摘要： 阅读全文

摘要：矩阵的题常构造新的矩阵转化为题意, 简单的记忆化存储, 常用dfs的分治策略自底向下回溯, 找一条最小的最合适的路径 递归出口(出范围, 遍历过, 满足题意(到节点) ) , 递归条件(对邻居的判断, 遍历过, 出范围, 邻居), 返回值常用分治法(后序) 尾递归,递的时候是用的上面的值, 回的时候 阅读全文

摘要：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 阅读全文

摘要：这道题给我们一个二维数组，让我们求矩阵中最长的递增路径，规定我们只能上下左右行走，不能走斜线或者是超过了边界。那么这道题的解法要用递归和DP来解，用DP的原因是为了提高效率，避免重复运算。我们需要维护一个二维动态数组dp，其中dp[i][j]表示数组中以(i,j)为起点的最长递增路径的长度，初始将d 阅读全文