摘要：题目：Gray Code 给定格雷码的位数，输出所有的格雷码对应的十进制数。 思路： 000 0 001 1 011 3 010 2 110 6 111 7 101 5 100 4 前四个和后四个的前两位对称，前两个和后两个的第一位是对称的。 如此，可看出，格雷码有一定的对称性。 阅读全文

摘要：题目：Maximal Rectangle 找到最大的全1矩阵。 思路： 要求上面的解，先看下面的问题： 一个数组A[]={5,6,7,8,3};对应如下的直方图，求他的最大矩形的面积。 普通的思路，就是循环遍历，i=0~a.length-1； 然后里面从j=i~a.length-1,在最里层循环中， 阅读全文

摘要：题目：Partition List 给定一个链表和数值x，保证小于该数值x的都在他左边，其他的相对位置不能改变。 思路： 遍历一边链表，小于x的节点连在一起，其他的连在一起，不改变他们的顺序在首尾相连就可以了。 阅读全文

摘要：题目：Remove Duplicates from Sorted Array 删除数组中重复元素。 题目：Remove Duplicates from Sorted ArrayII 保证数组中同一元素重复次数不超过2次。 题目：Remove Duplicates from Sorted List I 阅读全文

摘要：题目：Word Search 判断某一单词是否在一个字母数组中用一条折线连起来。 word = "ABCCED", -> returns true, 坐标序列如下：00,01,02,12,22,21 思路： 递归查找单词当前字母对应数组的坐标的前后左右，看能都匹配。 阅读全文

摘要：题目： Combinations 1-n个数字中找k个数字的所有不同组合。 思路：从1-k开始，每次从k开始，让最后面的元素加1，超过了，就让前面一个元素加1，后面一个元素变为前面一个元素的值加1. 循环知道所有元素都没有超过，则是一种不同的情况。 例如：n = 6，k = 4; 1234->123 阅读全文

摘要：题目：Sort Colors 一个一维数组只有三个元素要把它排序。 思路1：快速排序。 后面专门总结这个排序算法。 思路2：计数排序。 例如：2 5 3 0 2 3 0 3的数组，先申请长度为6的数组，初始值为0. 然后统计其中0-5的每个数字的个数， 在按照大小顺序输出每个数字统计的次数，即排好序 阅读全文

摘要：题目：Search a 2D Matrix 数组下一行最小值比上一行最大值大，且每一行递增排列。 确定数组中是否存在给定的值。 思路： 二维空间中的折半查找。 题目：Search a 2D MatrixII 给定一个二维数组，数组满足下面要求：每行中的整数按从左到右的顺序进行排序；每列中的整数按照从 阅读全文

摘要：题目：Set Matrix Zeroes 如果某一行或某一列有一个是0则该行该列全部都复位零。 思路1： 数组Amxn 创建该数组行数m和列数n的数组，用其标记行和列为零的位置，在一起复位零，这样，就不会被复位后的零所影响。 但是题目说有空间复杂度O(1)的方法。 思路2： 用已有的数组中的第一行和 阅读全文

摘要：题目：Simplify Path 简化路径。 1.回到父目录时要合并，去掉父目录。 2.去掉多余的'/' 3.去掉最后的一个'/' 4.去掉多余的'.' 5."/."和"/.."这两种情况也要特殊考虑。 阅读全文

摘要：题目：Rotate List 从第k个位置旋转链表。 Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 思路1：(16ms) 1.求链表长度，将k取模，保证k小于链表长度; 2.遍历链表找到k的位置，然后逆置前k个链表节点 阅读全文

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

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

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