lina2014

摘要： 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，可得到如下序列 (例如, n = 3)： 1."123" 2. "132" 3. "213" 4. "231" 5. "312" 6. "321"给定 n 和 k，返回第 k 个排列序列。注意：n 阅读全文

摘要： 给出正整数 n，生成正方形矩阵，矩阵元素为 1 到 n2 ，元素按顺时针顺序螺旋排列。例如，给定正整数 n = 3，应返回如下矩阵：[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]详见：https://leetcode.com/problems/spiral-matr 阅读全文

摘要： 给定一个字符串， 包含大小写字母、空格 ' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。注意事项：一个单词的界定是，由字母组成，但不包含任何的空格。案例:输入: "Hello World"输出: 5详见：https://leetcode.com/problems/lengt 阅读全文

摘要： 给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:给定区间 [1,3],[6,9]，插入并合并 [2,5] 得到 [1,5],[6,9].示例 2:给定区间 [1,2],[3,5],[6,7],[ 阅读全文

摘要： 给出一个区间的集合, 请合并所有重叠的区间。示例：给出 [1,3],[2,6],[8,10],[15,18],返回 [1,6],[8,10],[15,18].详见：https://leetcode.com/problems/merge-intervals/description/ Java实现： 参 阅读全文

摘要： 给定一个非负整数数组，您最初位于数组的第一个索引处。数组中的每个元素表示您在该位置的最大跳跃长度。确定是否能够到达最后一个索引。示例：A = [2,3,1,1,4]，返回 true。A = [3,2,1,0,4]，返回 false。详见：https://leetcode.com/problems/j 阅读全文

摘要： 给出一个 m x n 的矩阵（m 行, n 列），请按照顺时针螺旋顺序返回元素。例如，给出以下矩阵：[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]应该返回 [1,2,3,6,9,8,7,4,5]。详见：https://leetcode.com/problems/sp 阅读全文

摘要： 给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。 详见：https://leetcode.com/problems/maximum-subarr 阅读全文

摘要： 实现 pow(x, n)。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100详见：https://leetcode.com/problems/powx-n/description/ Java实现： 方法一： 方法二： 参考 阅读全文

摘要： 给定一个字符串数组，将相同字谜组合在一起。（字谜是指颠倒字母顺序而成的字）例如，给定 ["eat", "tea", "tan", "ate", "nat", "bat"]，返回：[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]注意：所有的输入都是小写的。 阅读全文

摘要： 给定一个 n × n 的二维矩阵表示一个图像。将图像旋转 90 度（顺时针）。注意：你必须在原矩阵中旋转图像，请不要使用另一个矩阵来旋转图像。例 1:给出的输入矩阵 = [ [1,2,3], [4,5,6], [7,8,9]],旋转输入矩阵，使其变为 :[ [7,4,1], [8,5,2], [9, 阅读全文

摘要： 给定一个可能包含重复数字的集合，返回所有可能的不同全排列。例如,[1,1,2] 有以下不同全排列：[ [1,1,2], [1,2,1], [2,1,1]] 详见：https://leetcode.com/problems/permutations-ii/description/ Java实现： 参考 阅读全文

摘要： 给定一个含有不同数字的集合，返回所有可能的全排列。比如，[1,2,3] 具有如下排列：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 详见：https://leetcode.com/problems/permutations/descr 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的首位。数组中的每个元素表示你在该位置的最大跳跃长度。你的目标是用最小跳跃次数到达最后一个索引。例如: 给定一个数组 A = [2,3,1,1,4]跳到最后一个索引的最小跳跃数是 2。(从索引 0 跳到 1 跳1步，然后跳3步到最后一个索引。)注意:假设你总是可以 阅读全文

摘要： 实现一个支持 '?' 和 '*' 的通配符匹配。'?' 匹配任何单个字符。'*' 匹配任何数量的字符 (包括0个)。匹配应覆盖 整个 输入字符串（而不是部分）。这个函数原型为：bool isMatch(const char *s, const char *p)示例：isMatch("aa","a") 阅读全文

摘要： 给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。注意： num1 和 num2 的长度均小于110。 num1 和 num2 均只包含数字 0-9。 num1 和 num2 均不以零开头。 你不能使用任何内置的大整数库或直接将输入转换为整数。详见：htt 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算下雨之后能接多少雨水。例如，输入 [0,1,0,2,1,0,1,3,2,1,2,1]，返回 6。 详见：https://leetcode.com/problems/trapping-rain-water/description/ Java实 阅读全文