摘要: 128. Longest Consecutive Sequence hashmap, int up = nums[i], int down, int max 注:访问过的要erase 152. Maximum Product Subarray Maximum Subarray那题的变种。由于正负得负 阅读全文
posted @ 2016-12-18 09:23 会咬人的兔子 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 最短路径=》BFS 所有路径=》DFS 126. Word Ladder II BFS+DFS: BFS找出下一个有效的word进队 并记录step 更新两个变量:unordered_map<string, vector<string>> next, unordered_map<string,int 阅读全文
posted @ 2016-12-18 08:27 会咬人的兔子 阅读(1262) 评论(0) 推荐(0) 编辑
摘要: 127. Word Ladder int size = q.size(); for(int k = 0; k < size; k++){//for 次数 找到一个erase一个 q里面加入的是所有可能的替换一个字母过后的word 所以要在k的loop里记录替换次数 130. Surrounded R 阅读全文
posted @ 2016-12-18 07:16 会咬人的兔子 阅读(776) 评论(0) 推荐(0) 编辑