会咬人的兔子

摘要： 136. Single Number 因为A XOR A = 0，且XOR运算是可交换的，于是，对于实例{2,1,4,5,2,4,1}就会有这样的结果： 137. Single Number II 这道题是之前那道 Single Number 单独的数字 的延伸，那道题的解法就比较独特，是利用计算机 阅读全文

摘要： 134. Gas Station 那么这题包含两个问题： 1. 能否在环上绕一圈？ 2. 如果能，这个起点在哪里？ 第一个问题，很简单，我对diff数组做个加和就好了，leftGas = ∑diff[i]， 如果最后leftGas是正值，那么肯定存在这么一个起始点。如果是负值，那说明，油的损耗大于油 阅读全文

摘要： 128. Longest Consecutive Sequence hashmap, int up = nums[i], int down, int max 注：访问过的要erase 152. Maximum Product Subarray Maximum Subarray那题的变种。由于正负得负 阅读全文

摘要： 最短路径=》BFS 所有路径=》DFS 126. Word Ladder II BFS+DFS： BFS找出下一个有效的word进队 并记录step 更新两个变量：unordered_map<string, vector<string>> next, unordered_map<string,int 阅读全文

摘要： 127. Word Ladder int size = q.size(); for(int k = 0; k < size; k++){//for 次数 找到一个erase一个 q里面加入的是所有可能的替换一个字母过后的word 所以要在k的loop里记录替换次数 130. Surrounded R 阅读全文

摘要： 125. Valid Palindrome consider only alphanumeric characters and ignore cases. transform(s.begin(), s.end(), s.begin(), ::tolower);//全变小写 if(!::isalnum 阅读全文

摘要： 115. Distinct Subsequences 96. Unique Binary Search Trees 120. Triangle 123. Best Time to Buy and Sell Stock III 最后用了两遍扫描：从前往后， 从后往前。注意初始赋值。 132. Pali 阅读全文

摘要： 经验tips： Recursion is the best friend of tree-related problems. 一是只要遇到字符串的子序列或配准问题首先考虑动态规划DP，二是只要遇到需要求出所有可能情况首先考虑用递归。 93 - restore IP address 注： A。在ret 阅读全文