
力扣
翻译官在养心殿吃火锅
这个作者很懒,什么都没留下…
展开
-
背包问题的遍历顺序
【代码】背包问题的遍历顺序。原创 2023-08-24 16:56:06 · 211 阅读 · 1 评论 -
回溯组合问题去重
树层去重树枝去重。原创 2023-08-21 23:35:11 · 169 阅读 · 1 评论 -
二叉搜索树
二叉搜索树的中序遍历是一个升序数组。原创 2023-08-21 12:15:33 · 153 阅读 · 1 评论 -
滑动窗口题目
再left向右,缩小窗口,优化窗口,找到满足题意的长度。right先向右,扩大窗口,让窗口包含所有字符。原创 2023-08-16 16:10:00 · 50 阅读 · 1 评论 -
动态规划思路
5.(出现问题)打印dp数组。(打印dp数组,检查是否有问题,检验1 2 3 4 步骤)4.1.1 排列:背包在外 物品在内。4.1.2 组合:物品在外,背包在内。4.遍历顺序,比较考究,01 先遍历背包,后遍历物品。4.1排列和组合的遍历顺序是不相同的。3.dp数组如何初始化,初始化也需要注意。1.dp数组的定义和下标。原创 2023-08-18 13:38:02 · 118 阅读 · 1 评论