摘要：
fb: 只用返回true or false。第二题先用set做，后来让改用constant space， 就用了sliding window这样 subarray sum 问题常用hashmap, 存count 值和坐标, 动归的感觉啊 fb:问了数组包含／不包含负数两种情况， 要用 preSum. 阅读全文
摘要：
这种考subarray sum 常用到累加和数组啊, 要清楚从哪到哪开始求和, 在看题意怎么判断就ok了, 数组subarray sum 问题常常用累加和基础上改变 没想到用hashmap O(n) 即可, 关键是存的都是k的余数, 然后余数相见等于零即可 if (k != 0) runningSu 阅读全文
摘要：
最好用栈来想问题, 当前元素比栈内元素大 或小的时候怎么办, 最后优化成单个变量, 数组的题除了常用动归, 也常用栈, 用动归前看看解决了重复计算问题吗? 得想出状态转移方程来, 不然就不是动归 阅读全文
摘要：
L: mirror tree: Traverse both left and right branches of the root symmetricaly and check if the values are equal. 想testcase, 如何遍历, 与谁比较, 是否为空, 就是判断值和关 阅读全文
摘要：
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0... 阅读全文
摘要：
还是用一维动态规划中的“局部最优和全局最优法”。 内循环怎么写: dp[i] = Uw j = 1, ( w = i1/2) min(dp[i], dp[i - j*j] + 1); 写完之后做个test case, 看看初始值怎么写. 阅读全文
摘要：
矩阵dfs 走回路 的问题(最后没有在回走 Corner case), 先想好算法, 再自己画图走一遍试试, 递归出口, 注意 corner case, 什么时候符合题意, 什么时候往里面加元素, 边走边看需要 什么工具, 工具: map(方向), 结果容器, visited, 辅助容器或变量 阅读全文