发简信
IP属地：湖南
-
55.跳棋和跳棋2的思路类似，也是利用左右指针来表示所能达到的位置。为了能正确的推出循环，利用两个变量来保存right 如果两次迭代的right 是一样的...
-
54.旋转矩阵给定一个矩阵，返回按照其顺时针旋转的数组。如： 思路：一共只有3类矩阵，m>n, m=n 和 m<n 三种，对于中间这一种，一直迭代就行，而...
-
53.最大子序列和
给定一个数组，找出其中和最大的子序列。 思路：把所有的和都算出来，建立sum数组，找出其中最大和最小的和，相减即可得到。sum应该要先放入一个0...
-
48.旋转图像
给定一个矩阵，将其顺时针旋转90度 思路1：两两交换，为了方便交换，先将每一行反向，这样再做对称的交换即可。
-
47.排列2与上题不同，这次的数组中存在相同的元素。插入的思路已经没办法进行下去了，只能用交换的思想，而交换的时候只要保证交换的两者不一样即可，这样就能保证...
-
46.排列给定n个不同的数字，返回所有可能的排列。 主要思想是插入，对于给定的数字，分别插入。如给定的 1 2 3 。首先选取 1 ， 然后将 2 插入其...
-
45.跳棋2利用双指针，左侧指向能跳的最近的那个，右侧指向能跳的最远的那个，一旦最远的大于等于size-1了就可以返回步数了。
-
41.第一个缺失的正数要求O(n) 这就代表了我们不能排序，如果可以排序的话会很简单。比如可以如下这样： 先对数组排序，只要假设第一个缺失的数字就好了，首先假设是1 ...
-
40.联合的和2
与上题不同，每个数字只能使用一次。 利用深度优先搜索，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.