OJ分门别类笔记汇总
西二旗的小飞飞
还没去西二旗。。。
展开
-
动态规划笔记
283. Move Zeroes 27. Remove Element 26. Remove Duplicates from Sorted Array 80. Remove Duplicates from Sorted Array II 283. Move Zeroes // 解法一:最直观的解法,新建一个vector res,遍历nums,将非0元素依次赋值入res即可 //原创 2017-07-25 11:03:50 · 326 阅读 · 0 评论 -
C++刷题常用
INT_MAX, INT_MIN atoi atoi(s.substr(0,2).to_str()) heap、make_heap、pop_heap、push_heap sort sort(a.begin(), a.end(), greater) sort(a.begin(), a.end(), compare)原创 2017-07-31 14:43:59 · 756 阅读 · 0 评论 -
栈、队列、优先队列笔记
20. Valid Parentheses 150. Evaluate Reverse Polish Notation 71. Simplify Path 144. Binary Tree Preorder Traversal 94. Binary Tree Inorder Traversal 145. Binary Tree Postorder Traversal 341. Flatt原创 2017-08-01 13:41:04 · 410 阅读 · 0 评论 -
链表笔记
链表相关的笔记 206. Reverse Linked List /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class S原创 2017-07-31 12:56:53 · 313 阅读 · 0 评论 -
二叉树笔记
二叉树的天然递归结构二叉树递归查找元素 二叉树递归释放空间 复习二叉树相关的所有操作 104. Maximum Depth of Binary Tree struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x): val(x), le原创 2017-08-02 14:12:16 · 483 阅读 · 1 评论 -
递归和回溯法
17. Letter Combinations of a Phone Number vector<string> letterCombinations(string digits) { vector<string> result; if(digits.empty()) return vector<string>(); static const vector<string> v原创 2017-08-03 14:12:19 · 444 阅读 · 0 评论 -
清单
***************************Day1******************************* 反转链表: 1.[LeetCode]206.Reverse Linked List — 最原始的单纯的反转链表 http://blog.csdn.net/iamxiaofeifei/article/details/770750212.[LeetCode]92.Reve原创 2017-09-02 09:48:53 · 404 阅读 · 0 评论