摘要： 题目：Unique Paths 从左上角到右下角的所有可能路径。 思路1： 回溯法去递归遍历所有的路径，但是复杂度太大，无法通过。checkPath方法实现 思路2： 动态规划法，从左上角到每一格的路径数与它的上面一格和左边一格的路径和； N(m,n)=N(m-1,n)+N(m,n-1)； 注意：第 阅读全文

摘要： 题目：ZigZag Conversion 一串字符按照Z字形的数组给了我们，要求转成原本的顺序。 思路： 统计“|/”的个数； 竖着的和斜着的下标有对应关系； 竖着的：k = j*(2*numRows - 2) + i; 斜着的(不含两个端点)：k = (j + 1)*(2*numRows - 2) 阅读全文

摘要： 题目：Swap Nodes in Pairs 交换相邻的两个节点。 思路： 两个指针指向相邻的两个节点，交换他们。 注意： 链表节点少于2个直接返回。 1->2->3->4->5->6 p:2,q:3; 交换3,4的顺序： p->next = q->next; p = p->next; q->nex 阅读全文

摘要： 题目：Spiral Matrix 螺旋输出一个数组。 思路： 螺旋的方式遍历这个数组，一次外循环，遍历数组一圈，直到全部遍历完。 题目：Spiral MatrixII 给定一个数字n，则有n^2个数字，螺旋的形式将这些数字分布到n单元的数组中。 思路： 和上面类似一圈为一个周期，但是这个数组是nxn 阅读全文

摘要： 题目：Search in Rotated Sorted Array 给定一个升序但绕某一个值旋转的数组，找到给定的目标值的下标，没找到返回-1. 思路： 第一个值和最后一个值是旋转后被分成的两个升序数组的临界值，第一个值是较大的数组的最小值，最后一个值是较小的数组的最大值。 判断target在哪个数 阅读全文

摘要： 题目：Rotate Image 旋转一个NxN的矩阵90度 要求常数空间复杂度。 思路： 从最外围开始，将第一行转到最后一列，最后一列转到最后一行，最后一行转到第一列，这是一个周期。 然后分别考虑上面周期中每个数的坐标对应关系。 例如：An*n: a00 a01 a02 a03 a10 a11 a1 阅读全文

摘要： 题目：Remove Nth Node From End of List 删除链表从尾部到头部第N的节点。 思路： 两个指针，一个从头开始前移N个节点后，第二个指针开始移动，当第一指针移动到末尾时，第二个指针指向的是从尾部到头部的第N个节点。 注意： 1.N不合法，大于链表长度 2.要删除的是头结点 阅读全文

摘要： 给定一系列数字，关于从小到大的所有可能的排列的相关题目 题目1.next Permutation 给定一个数字，找到这一系列数字中从小到大排序中该数字的下一个数字值。 思路： 按位从后往前（从个位开始往上）找到给的数字的首个非增序的数字； 然后继续从前往后找到比该数字大且最接近它的数字，交换这两个数 阅读全文

摘要： 题目：Merge Intervals 给定n个区间合并重合区间 思路： 先按照区间起点排序，然后合并下面情况： 1.起点相同，以最大的终点为新的终点； 2.前一个终点大于后一个的起点。 阅读全文

摘要： 题目：Container With Most Water 给定一个int数组，找到两个值，以其下标的差为宽度，最短高度为高度求面积。 思路： 定义两个指针，一个从前往后，一个从后往前； 每次固定前面的指针，后面的遍历一遍找到最大的面积(和前面的循环结果比较)记录下来。 还有复杂度O(n)的做法。 同 阅读全文