摘要： 98. Validate Binary Search Tree 题目 分析：BST按照中序遍历之后所得到的序列是一个递增序列，因此可以按照这个思路，先中序遍历，保存好遍历的结果，然后在遍历一遍这个序列。判断其是否递增 代码如下： 1 /** 2 * Definition for a binary t 阅读全文

摘要： 93. Restore IP Addresses 题目 分析：多重循环，判断小数点合适的位置 代码如下（copy网上） 1 class Solution { 2 public: 3 vector<string> restoreIpAddresses(string s) { 4 vector<stri 阅读全文

摘要： 90. Subsets II 题目 分析:代码如下 1 class Solution { 2 public: 3 vector<vector<int> > subsetsWithDup(vector<int> &S) { 4 vector<vector<int> > result; 5 map<ve 阅读全文

摘要： 86. Partition List 题目 分析：题目要求将链表划分为两部分，前半部分小于x，后半部分大于等于x，并且各个数之间的相对顺序不变。 解题思路是：从头开始扫描链表，找打第一个大于等于x的数current，然后从这个数开始，把current之后的小于x的数依次插在current前，大于等于 阅读全文

摘要： 80. Remove Duplicates from Sorted Array II 题目 分析：简单的操作，代码如下： 1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 int n = nums.s 阅读全文

摘要： 77. Combinations 题目 分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码） 1 class Solution { 2 public: 3 void dfs77(vector<vector<int > > &ans, vector<int> suban 阅读全文

摘要： 73. Set Matrix Zeroes 分析：如果没有空间限制，这道题就很简单，但是要求空间复杂度为O(1)，因此需要一些技巧。代码如下（copy网上的代码） class Solution { public: void setZeroes(vector<vector<int> > &matrix 阅读全文

摘要： 69. Sqrt(x) 题目 分析，题目实现求一个int数的平方根，最暴力的算法就是逐个遍历，从1开始到x，判断是否有一个数i，其中满足i*i<=x,并且(i+1)*(i+1)>x;这个算法发虽然简单，但是效率不高。其实，按照暴力算法的思想，我们可以联想到在一个已经排好序的数组中查找一个数，该数正好 阅读全文

摘要： 66. Plus One 题目 这题很简单，直接代码： 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int> &digits) { 4 // IMPORTANT: Please reset any member data you 阅读全文

摘要： 62. Unique Paths 题目 分析： 机器人一共要走m+n-2步，现在举个例子类比，有一个m+n-2位的二进制数，现在要在其中的m位填0，其余各位填1，一共有C(m+n-2,m-1)种可能，如果0表示向下走，1表示向右走，这样就和题目意思一样了。 现在考虑最后一步的走法，要么向右走到达终点 阅读全文