- 博客(55)
- 收藏
- 关注
原创 【动态规划-背包问题】
i 来表示物品、j表示背包容量。dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。先遍历物品还是背包都可以。
2024-09-05 16:01:51 258
原创 第九章 动态规划part17(● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇)
● 647. 回文子串● 516.最长回文子序列● 动态规划总结篇动态规划解决的经典题目,如果没接触过的话,别硬想 直接看题解。https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.htmlhttps://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%80%BB%E7%BB%93%E7%AF%87.html
2024-01-29 17:42:47 282
原创 第九章 动态规划part14(● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 )
● 1143.最长公共子序列● 1035.不相交的线● 53. 最大子序和 动态规划。
2024-01-29 17:18:19 152
原创 第九章 动态规划part13(● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 )
● 300.最长递增子序列● 674. 最长连续递增序列● 718. 最长重复子数组。
2024-01-29 17:16:46 224
原创 第九章 动态规划part11(● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV )
● 123.买卖股票的最佳时机III● 188.买卖股票的最佳时机IV。
2024-01-29 17:13:02 213
原创 第九章 动态规划part10(● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II )
● 121. 买卖股票的最佳时机● 122.买卖股票的最佳时机II。
2024-01-29 17:11:14 226
原创 第九章 动态规划part09(● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III)
● 198.打家劫舍● 213.打家劫舍II● 337.打家劫舍III。
2024-01-29 17:09:08 266
原创 第九章 动态规划part08(● 139.单词拆分 ● 关于多重背包,你该了解这些! ● 背包问题总结篇!)
● 139.单词拆分● 关于多重背包,你该了解这些!● 背包问题总结篇!139.单词拆分视频讲解:https://www.bilibili.com/video/BV1pd4y147Rhhttps://programmercarl.com/0139.%E5%8D%95%E8%AF%8D%E6%8B%86%E5%88%86.html关于多重背包,你该了解这些!https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86
2024-01-29 17:06:11 204
原创 第九章 动态规划part07(● 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数 )
● 70. 爬楼梯 (进阶)● 322. 零钱兑换● 279.完全平方数。
2024-01-29 17:03:47 229
原创 第九章 动态规划part06(● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ )
● 完全背包● 518. 零钱兑换 II● 377. 组合总和 Ⅳ。
2024-01-29 17:01:39 280
原创 第九章 动态规划 part05(● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 )
视频讲解:https://www.bilibili.com/video/BV14M411C7oV。
2024-01-29 16:58:17 235
原创 第九章 动态规划part04(● 01背包问题,你该了解这些! ● 01背包问题,你该了解这些! 滚动数组 ● 416. 分割等和子集 )
● 01背包问题,你该了解这些!● 01背包问题,你该了解这些!滚动数组● 416. 分割等和子集。
2024-01-09 17:49:44 1006
原创 第九章 动态规划part01(● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 )
● 理论基础● 509. 斐波那契数● 70. 爬楼梯● 746. 使用最小花费爬楼梯。
2024-01-07 19:27:06 350
原创 第八章 贪心算法 part06(● 738.单调递增的数字 ● 968.监控二叉树 ● 总结 )
图片放大:https://img-blog.csdnimg.cn/direct/edeec3f5f9194d0fbbae38b0985c80f3.png。
2024-01-04 11:56:04 401
原创 第八章 贪心算法 part05(● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 )
● 435. 无重叠区间● 763.划分字母区间● 56. 合并区间。
2024-01-03 11:36:21 553
原创 第八章 贪心算法 part04(● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 )
● 860.柠檬水找零● 406.根据身高重建队列● 452. 用最少数量的箭引爆气球。
2024-01-01 22:16:33 425
原创 第八章 贪心算法 part03(● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 )
● 1005.K次取反后最大化的数组和● 134. 加油站● 135. 分发糖果。
2024-01-01 22:12:39 337
原创 第八章 贪心算法 part02(● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II )
● 122.买卖股票的最佳时机II● 55. 跳跃游戏● 45.跳跃游戏II。
2024-01-01 22:08:33 489
原创 第八章 贪心算法 part01(● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 )
● 理论基础● 455.分发饼干● 376. 摆动序列● 53. 最大子序和。
2024-01-01 22:02:26 390
原创 第七章 回溯算法part06(● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结)
子集问题分析:时间复杂度:O(2^n),因为每一个元素的状态无外乎取与不取,所以时间复杂度为O(2^n)空间复杂度:O(n),递归深度为n,所以系统栈所用空间为O(n),每一层递归所用的空间都是常数级别,注意代码里的result和path都是全局变量,就算是放在参数里,传的也是引用,并不会新申请内存空间,最终空间复杂度为O(n)排列问题分析:时间复杂度:O(n!
2023-12-29 12:03:52 467
原创 第七章 回溯算法part05(* 491.递增子序列 * 46.全排列 * 47.全排列 II)
视频讲解:https://www.bilibili.com/video/BV1EG4y1h78v。视频讲解:https://www.bilibili.com/video/BV19v4y1S79W。视频讲解:https://www.bilibili.com/video/BV1R84y1i7Tm。
2023-12-29 10:14:51 385
原创 第七章 回溯算法part04(● 93.复原IP地址 ● 78.子集 ● 90.子集II )
● 93.复原IP地址● 78.子集● 90.子集II。
2023-12-28 17:41:34 355
原创 第七章 回溯算法part03(● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串)
● 39. 组合总和● 40.组合总和II● 131.分割回文串。
2023-12-27 15:30:31 378
原创 第六章 二叉树part09(● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇 )
涉及到二叉树的构造,无论普通二叉树还是二叉搜索树一定前序,都是先构造中节点。求普通二叉树的属性,一般是后序,一般要通过递归函数的返回值做计算。求二叉搜索树的属性,一定是中序了,要不白瞎了有序性了。
2023-12-21 14:18:51 37
原创 第六章 二叉树part08(● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点 )
● 235. 二叉搜索树的最近公共祖先● 701.二叉搜索树中的插入操作● 450.删除二叉搜索树中的节点。
2023-12-20 15:14:28 36
原创 第六章 二叉树part07(● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 )
● 530.二叉搜索树的最小绝对差● 501.二叉搜索树中的众数● 236. 二叉树的最近公共祖先。
2023-12-19 17:27:20 49 1
原创 第六章 二叉树 part06(● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 )
● 654.最大二叉树● 617.合并二叉树● 700.二叉搜索树中的搜索● 98.验证二叉搜索树构造树一般采用的是前序遍历,因为先构造中间节点,然后递归构造左子树和右子树。
2023-12-18 16:46:28 43 1
原创 第六章 二叉树 part05(● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树)
● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树。
2023-12-18 00:33:26 47 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人