06 2023 档案
摘要：动态规划核心要义 这一步的数据依据上一步或者上两步的数据 动态规划五部 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划第一题 斐波那契数列 dp[i] 表示第i个数列的值 递推公式已经给出 f(n) =f(n-1)+f(n-
阅读全文
摘要：npm install 安装依赖报错 code ERESOLVEnpm ERR! ERESOLVE could not resolve node -v 和npm -v都没问题 后经过百度在npm install 后加入 --legacy-peer-deps 直接npm install --legac
阅读全文
摘要：初始化hash数组没赋初值 所以过不了 定义 unordered_set<int> result_set;和最后 return return vector<int>(result_set.begin(), result_set.end());不太熟悉 对set不熟悉 最后n没有更新 所以过不了测试
阅读全文
摘要：定义链表节点不会写 ListNode* temp; 忘记分类讨论 要删除的节点是不是头节点的情况 最后忘记=如果不删除节点cur指针应该直接遍历下一位
阅读全文
摘要：两个指针同时往中间走 哪个大选哪个 双指针 前指针定 后指针动 num++ 等到num满足 前指针不断减减 直到达到满足条件的最短序列
阅读全文
摘要：原地删除元素 双指针 多用了一个i指针便利 其实只用fast遍历一遍即可 二分查找 写成了while mid 但是如果left==right 所以写成while left<=right
阅读全文
摘要：104 二叉树的最大深度 用递归的写法。递归的思路是，当前树的深度=max(左子树深度, 右子树深度) + 1 111 二叉树的最小深度 对于上面这颗二叉树，离root最近的叶子节点是4，所以最小深度是3（路径1-2-4，有3个节点）。而如果我们直接把递归里的max改成min，由于root节点的左节
阅读全文
摘要：https://blog.csdn.net/qq_36705705/article/details/106919753
阅读全文
摘要：回溯法，又称回溯搜索法，是一种搜索方法，常用于解决树形或图形问题。回溯法通常使用递归来实现，在递归过程中不断尝试各种可能的解决方案，如果发现当前的解决方案不可行，就回溯到上一步，换一种方案继续尝试。、
阅读全文
