Nameless Site

But one day, you will stand before its decrepit gate,without really knowing why.

0%

来源Leetcode第47题全排列II

给定一个可包含重复数字的序列,返回所有不重复的全排列。

示例:

输入: [1,1,2]

Read more »

来源Leetcode第60题第K个排列

给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况,并一一标记,
给定 n 和 k,返回第 k 个排列。

Read more »

来源Leetcode第71题简化路径

以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径

Read more »

来源Leetcode第69题x的平方根

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根,其中 x 是非负整数。

由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。

Read more »

来源Leetcode第94题二叉树的中序遍历

给定一个二叉树,返回它的中序遍历。

中序遍历就是左中右的顺序,就当复习一下数据结构里的内容了。
如果是栈的话,那就是根结点入栈,接着左子树入栈,直到左子树为空,在进行出栈操作,左子树出栈,根结点出栈,右子树入栈。

Read more »

来源Leetcode第67题二进制求和

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

Read more »

来源Leetcode第66题加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

Read more »

来源Leetcode第53题最大子序和

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

Read more »