建立一个左开看，右闭得滑动窗口。 注意if 未必要和else链接，有的时候满足一个条件，窗口大小会突变。 应用map做这个题是最好的选择。 注意刚开始的返回条件，对于不同的题是不一致的。比如这个直接返回size（）  class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here if(arr.size()<=1){ return arr.size(); } ...

这个题和链表和是一致的 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here stack<int> left_string; stack<int> right_string; stack<int&g...

注意各个细节。 下一个运算符放入之前进行计算。 左括号进入栈，作为将来运算停止的表示符号。遇到右括号时就会弹出。 刚开始有可能是负数，那么刚开始push入0. （-， （+的情况改为(0- (0+ 遇到优先级不够就不要去算，放进去，将来从上往下算就是相当于优先计算。 最后退出的时候要看看operator栈里面还有没有操作符且不等于“（” 最后返回栈顶。 对于数字while循环记得最后i=j，索引复位。   class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string...

KMP: 注意 next[0] = -1 是给外部排序第一个不想等的时候用的。 KMP PATTERTRN = 0, CUR =0 ; PATTERN 和 模板大小一样的话（从0开始索引），就证明找到了一个，然后放入next从下一个开始匹配下一个。 Next 中 pre 从 -1 开始，cur要从0开始（从0开始索引） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本...

注意快慢指针找中点。 记住默认结尾是NULL，所以不需要给右端点。 至于前面这一节的右端点，找出中点之后，mid->next = NULL即可。因为新数组会以一个新的head连接起来。所以head->next == NULL是返回条件  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortI...

加油！！！！

注意个位，sum - 10。 注意进位 1，注意头插法，由于头插法是反的，所以push的时候用队列。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListN...

注意分为两种情况，一种是刚开始就删到头的情况，一种是删的不是头的情况。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here if(!head){ return NULL; } List...

只需要判断一半就行，且奇数个当成偶数个判断，因为中间的一个奇数不需要考虑 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int len = str.length(); for(int i = 0; i< len/2;i++){ if(str[i]!= str[len-i-1]) return false; ...

宽度优先搜索：树的层遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if (!root) return 0; queue<TreeNode* > q;//定义一个双端队列 q.push(root...

用python要比C++简单，因为截取数组方便，且最后在索引不对时直接返回None，然后返回空恰好又是没有左子树或者说右子树的情况。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if not pre: retur...

注前序遍历+栈思想 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here if(!root...

重点，通过奇数偶数交替的方式打印出来，//位运算判断奇数还是偶数，然后直接使用list的reverse操作。以及按照层遍历的模板, /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vect...

加油！让算法和基础知识杀过来吧！