记下来，坑很多不能大意，首先就是模拟进位加法而不是直接转化为int！，然后注意要翻转列表，因为进位加法从低位开始运算，然后是要熟悉进位加法，尤其是进位不要忘记了！ #include <stack> /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** ...

复习栈解决表达式求值，注意表达式的优先级，注意引用！不用引用的话参数无法改变 #include <stack> #include <map> #define ADD 0 #define SUB 1 #define MUL 2 #define LEFTP 3 #define RIGHTP 4 #define NUM 5 #define ADD_CHAR '+' #define SUB_CHAR '-' #define MUL_CHAR '*' #define LEFT_CHAR '(' #define RIGHT_CHAR ')' const int pri[NUM][N...

Manacher算法要会，O(n)的算法，根据回文串的子串特征减少不必要的比较和搜索，字符串这里的算法提出者真的让人佩服 class Solution { public: string init(string A){ string newA = "#"; for(int i = 0; i < A.size(); i++){ newA += A[i]; newA += "#"; } return newA; } int getLongestPalindro...

注意partition方法参数是lo hi时，下面的坐标运算也要是lo hi相关而不是input.size() 堆和partition partition一开始没想到 堆可以是O(n)创建整个的堆然后O(klogn)获取最小的k个元素 也可以直接维护一个size为k的堆，O(nlogk)？ #define Parent(i) ((i - 1) >> 1) #define LChild(i) (1 + (i << 1)) #define RChild(i) (2 + (i << 1)) #define LastInternal(n) Parent(n - 1...

递归的思路要能想到，然后就是深度优先搜索后获得公共的祖先，注意祖先包括自身， 真祖先才不包括自己，概念需要复习一下 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <stack> class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 ...

看到“最”就要想到动态规划 #include <map> class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here if(arr.size() == 0){ return 0; } int* d = ne...

复习二分搜索算法的不变性和单调性，根据题目设置不同的不变性和单调性 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { ...

复习：二叉树的dfs（用递归或者用栈）和bfs，这里好像和先序遍历有点区别 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <stack> #include <math.h> #include <queue> stack<TreeNode*> s; stack<int> s_layer; queue<TreeNode*> q; class Solution...

知识点：双向哨兵链表 typedef struct Temp{ struct Temp *prev; struct Temp *next; int key; int val; }Temp; map<int, Temp*> m; Temp *head, *tail = NULL; int maxk; class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @p...