摘要：
Spiral Matrix 问题简介： 给定一个 m x n 个二维数组(m 行, n 列),按照顺时针螺旋顺序,返回矩阵中的所有元素。 举例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 2: 输入 阅读全文
摘要：
Maximum Subarray 问题简介： 给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值 举例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: [4,-1,2,1] 子序列有着最大的值 = 6. 解法一: 动态递归,一个记录 阅读全文
摘要：
N-Queens II 问题简介：给定一个n*n的棋盘,求解如何将n个皇后放置在棋盘上, 保证其之间不互相攻击,即给定一个整数 n,返回所有不同的解决方案的个数 注：例如下图为n = 8 时的一个解 举例： 输入: 4 输出:2 解释: [ [".Q…", // Solution 1 “…Q”, “ 阅读全文
摘要：
N-Queens 问题简介：给定一个n*n的棋盘,求解如何将n个皇后放置在棋盘上, 保证其之间不互相攻击,即给定一个整数 n,返回所有不同的解决方案,用 ‘Q’ 和 ‘.’ 分别代表了皇后和空位 注：例如下图为n = 8 时的一个解 举例： 输入: 4 输出: [ [".Q…", // Soluti 阅读全文
摘要：
Pow(x, n) 问题简介：实现函数Pow(x, n),即计算底数为x,幂数为n的结果 注： 1.-100.0 < x < 100.0 2.n是一个32位有符号的整数,取值范围是[−231, 231 − 1] 3.要求时间复杂度在log(n)以内 举例： 1: 输入: 2.00000, 10 输出 阅读全文
摘要：
Group Anagrams 问题简介： 给定一个字符串数组,把由相同字符组成的字符串归为一类,返回一个分类集合 举例： 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], 阅读全文
摘要：
Rotate Image 问题简介： 给定一个可以用图像形容的n x n 的2D矩阵,将这个图像即数组顺时针旋转90度 注： 只能更改给定的数组,不允许通过另一个数组或集合来解决 举例： 1: 给定数组：matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 旋转后结果: [ 阅读全文
摘要：
Permutations II 问题简介：给定一个可能重复的数组,求这个数组的全排列 举例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 解法一： 和上一道题一样,利用递归,只需要对数组中重复的数字进行约束即可 小白刷题之路,请多指教— — 要么大器晚 阅读全文
摘要：
Permutations 问题简介：给定一个不重复的数组,返回其可组成的全排列 举例： 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解法一： 利用递归将数组中所有数字交换,并将其添加到结果集中 小白 阅读全文
摘要：
Jump Game II 问题简介：这是一个跳跃游戏,规则是通过给定一个非负整数数组,最开始就处于数组第一位即索引为0处,数组元素数值代表可以跳跃的最大值,要求通过最小的跳跃次数达到数组最后的索引处 举例： 输入: [2,3,1,1,4] 输出: 2 解释: 这个数组的最小跳跃值是2,第一次从索引0 阅读全文