- 博客(35)
- 收藏
- 关注
RSS订阅原创 Day32：代码随想录算法训练营第三十二天|动态规划入门 1.力扣416 分割等和子集 2.力扣1049 最后一块石头的重量
此时再放入重物i，即dp[2-1][4-weightp[2]] + weight[2]，完全不考虑2号重物的情况下，加入重物2的重量即可的到当前的放了重物weight[2]的情况，这样在这种容量下的背包得到的不一定是最优解，因为可能不放这个重物，我放几个其他的重物会得到价值更高的情况，因此最优因该取。01背包的问题简单，标准描述是有一些系列的重物，第i个重物的重量为weight[i]，第i个重物的价值为value[i]，有一个容量为N的背包，求怎样放置重物能使得所携带的价值和最大。
2023-08-01 21:15:11
128
原创 Day31：代码随想录算法训练营第三十一天|动态规划入门 1.力扣343 整数拆分 2.力扣96 不同的二叉搜索树
Day31：代码随想录算法训练营第三十一天|动态规划入门 1.力扣343 整数拆分 2.力扣96 不同的二叉搜索树
2023-04-22 17:16:44
144
原创 Day31：代码随想录算法训练营第三十一天|动态规划入门 1.力扣62 不同路径 2.力扣63 不同路径2
Day31：代码随想录算法训练营第三十一天|动态规划入门 1.力扣62 不同路径 2.力扣63 不同路径2
2023-04-17 19:40:49
390
原创 Day30：代码随想录算法训练营第三十天|动态规划入门1.力扣509 斐波那契数 2.力扣70 爬楼梯 3.力扣746 使用最小花费爬楼梯
Day30：代码随想录算法训练营第三十天|动态规划入门1.力扣509 斐波那契数 2.力扣70 爬楼梯 3.力扣746 使用最小花费爬楼梯
2023-04-16 20:51:09
130
原创 Day29：代码随想录算法训练营第二十九天|贪心算法基础 1.738 单调递增的数字 2.968 监控二叉树
Day29：代码随想录算法训练营第二十九天|贪心算法基础 1.738 单调递增的数字 2.968 监控二叉树
2023-04-10 21:35:48
98
原创 Day28：代码随想录算法训练营第二十八天|贪心算法基础 1.力扣435 无重叠区间 2.力扣763 划分字母区间 3.力扣56 合并区间
Day28：代码随想录算法训练营第二十八天|贪心算法基础 1.力扣435 无重叠区间 2.力扣763 划分字母区间 3.力扣56 合并区间
2023-04-07 11:31:08
50
原创 Day27：代码随想录算法训练营第二十七天|贪心算法基础 1.力扣860 柠檬水找零 2.力扣406 根据身高重建队列 3.力扣452 用最少数量的箭引爆气球
Day27：代码随想录算法训练营第二十七天|贪心算法基础 1.力扣860 柠檬水找零 2.力扣406 根据身高重建队列 3.力扣452 用最少数量的箭引爆气球
2023-04-06 20:36:48
65
原创 Day26：代码随想录算法训练营第二十六天|贪心算法基础 1.力扣1005 K次取反后最大化的数组和 2.力扣134 加油站 3.力扣135 分发糖果
Day26：代码随想录算法训练营第二十六天|贪心算法基础 1.力扣1005 K次取反后最大化的数组和 2.力扣134 加油站 3.力扣135 分发糖果
2023-04-05 18:24:44
75
原创 Day25：代码随想录算法训练营第二十五天|贪心算法基础 1.力扣122买卖股票的最佳时间 2 2.力扣55 跳跃游戏 3.力扣45 跳跃游戏2
Day25：代码随想录算法训练营第二十五天|贪心算法基础 1.力扣122买卖股票的最佳时间 2 2.力扣55 跳跃游戏 3.力扣45 跳跃游戏2
2023-04-04 16:37:25
36
原创 Day25：代码随想录算法训练营第二十五天|贪心算法基础 1.力扣455 分发饼干 2.力扣376 摆动序列 3.力扣53 最大子序和
Day25：代码随想录算法训练营第二十五天|贪心算法基础 1.力扣455 分发饼干 2.力扣376 摆动序列 3.力扣53 最大子序和
2023-04-03 18:35:50
97
原创 Day24：代码随想录算法训练营第二十四天|回溯算法基础 1.力扣332 重新安排行程 2.力扣51 N皇后 3.力扣37 解数独
Day24：代码随想录算法训练营第二十四天|回溯算法基础 1.力扣332 重新安排行程 2.力扣51 N皇后 3.力扣37 解数独
2023-04-02 17:51:56
76
原创 Day23：代码随想录算法训练营第二十三天|回溯算法基础 1.力扣491 递增子序列 2.力扣46 全排列 3.力扣47 全排列2
Day23：代码随想录算法训练营第二十三天|回溯算法基础 1.力扣491 递增子序列 2.力扣46 全排列 3.力扣47 全排列2
2023-04-02 11:09:07
109
原创 Day22：代码随想录算法训练营第二十二天|回溯算法基础 1.力扣93 复原IP地址 2.力扣78 子集 3.力扣90 子集二
Day22：代码随想录算法训练营第二十二天|回溯算法基础 1.力扣93 复原IP地址 2.力扣78 子集 3.力扣90 子集二
2023-04-01 20:47:39
80
原创 Day21：代码随想录算法训练营第二十一天|回溯算法基础 1.力扣39 组合总和 2.力扣40 组合总和2 3.力扣131 分割回文串
Day21：代码随想录算法训练营第二十一天|回溯算法基础 1.力扣39 组合总和 2.力扣40 组合总和2 3.力扣131 分割回文串
2023-03-27 19:44:21
70
原创 Day20：代码随想录算法训练营第二十天|回溯算法基础 1.力扣216 组合问题三 2.力扣17 电话号码的字母组合
Day20：代码随想录算法训练营第二十天|回溯算法基础 1.力扣216 组合问题三 2.力扣17 电话号码的字母组合
2023-03-25 19:32:14
103
原创 Day19：代码随想录算法训练营第十九天|回溯算法基础 1.力扣77 组合问题 2.力扣77 组合优化
Day19：代码随想录算法训练营第十九天|回溯算法基础 1.力扣77 组合问题 2.力扣77 组合优化
2023-03-24 22:52:36
79
原创 Day19：代码随想录算法训练营第十九天 1.力扣669 修剪二叉搜索树 2.力扣108 将有序数组转换为二叉搜索树 3.力扣538 将二叉搜索树转换为累加树
Day19：代码随想录算法训练营第十九天 1.力扣669 修剪二叉搜索树 2.力扣108 将有序数组转换为二叉搜索树 3.力扣538 将二叉搜索树转换为累加树
2023-03-23 23:11:02
35
原创 Day18：代码随想录算法训练营第十八天| 二叉树基础 1.力扣530 二叉搜索树的最小绝对差 2.力扣501 二叉搜索树中的众数 3.力扣236 二叉树的最近公共祖先
Day18：代码随想录算法训练营第十八天| 二叉树基础 1.力扣530 二叉搜索树的最小绝对差 2.力扣501 二叉搜索树中的众数 3.力扣236 二叉树的最近公共祖先
2023-03-22 19:03:21
65
原创 Day17：代码随想录算法训练营第十七天| 二叉树基础 1.力扣654 最大二叉树 2.力扣617合并二叉树 3.力扣700 二叉搜索树中的搜索 4.力扣98 验证二叉搜索树
Day17：代码随想录算法训练营第十七天| 二叉树基础 1.力扣654 最大二叉树 2.力扣617合并二叉树 3.力扣700 二叉搜索树中的搜索 4.力扣98 验证二叉搜索树
2023-03-22 16:43:57
100
原创 Day16：代码随想录算法训练营第十六天| 二叉树基础 1.力扣513 找树左下角的值 2.力扣112 路径总和 3.力扣106从中序与后序遍历序列构造二叉树
代码随想录算法训练营第十六天| 二叉树基础 1.力扣513 找树左下角的值 2.力扣112 路径总和 3.力扣106从中序与后序遍历序列构造二叉树
2023-03-19 22:55:19
96
原创 Day15：代码随想录算法训练营第十五天| 二叉树基础 1.力扣110 平衡二叉树 2.力扣257 二叉树的所有路径 3.力扣404左叶子之和
Day15：代码随想录算法训练营第十五天| 二叉树基础 1.力扣110 平衡二叉树 2.力扣257 二叉树的所有路径 3.力扣404左叶子之和
2023-03-17 22:38:56
75
原创 Day14：代码随想录算法训练营第十四天| 二叉树基础 1.力扣104 二叉树最大深度 2.力扣111 二叉树最小深度 3.力扣222 完全二叉树的结点数
Day14：代码随想录算法训练营第十四天| 二叉树基础 1.力扣104 二叉树最大深度 2.力扣111 二叉树最小深度 3.力扣222 完全二叉树的结点数
2023-03-17 16:34:54
78
原创 Day13：代码随想录算法训练营第十三天| 二叉树基础 1.力扣102 层序遍历 2.力扣226 翻转二叉树 3.力扣101 对称二叉树
Day13：代码随想录算法训练营第十三天| 二叉树基础 1.力扣102 层序遍历 2.力扣226 翻转二叉树 3.力扣101 对称二叉树
2023-03-15 23:34:50
126
原创 Day12：代码随想录算法训练营第十二天| 二叉树基础 二叉树的递归迭代遍历
二叉树基础理论1.基本二叉树分类1.满二叉树满二叉树就是每一层的结点都是满的，只有度为2或0的结点。若二叉树深度为k,则易得节点总数统计结果为2^k - 12.完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。就是说如果第n层是最低层，那么第n层的结点都均匀分布在左侧，且从1到n-1层这个二叉树是满二叉树。有几个性质：完全二叉树的最大深度为[log2 n] + 1。若完全二叉树的父结点为第i个，则其左孩
2023-03-14 22:03:21
121
原创 Day11：代码随想录算法训练营第十一天| 栈与队列基础 力扣239.滑动窗口最大值 力扣347.前k个高频元素
Day11：代码随想录算法训练营第十一天| 栈与队列基础 力扣239.滑动窗口最大值 力扣347.前k个高频元素
2023-03-13 21:24:30
123
原创 数据库初学第一章 DB、DBMS、DBA、DBS、DBAP以及数据模型等专属名词的复习
数据库初学第一章 DB、DBMS、DBA、DBS、DBAP以及数据模型等专属名词的复习
2023-03-12 22:54:59
1084
原创 Day10：代码随想录算法训练营第十天| 栈与队列基础 力扣20.有效的括号、力扣1047. 删除字符串中的所有相邻重复项、力扣150. 逆波兰表达式求值
Day10：代码随想录算法训练营第十天| 栈与队列基础 力扣20.有效的括号、力扣1047. 删除字符串中的所有相邻重复项、力扣150. 逆波兰表达式求值
2023-03-11 17:11:40
129
原创 Day9 ：代码随想录算法训练营第九天| 栈与队列基础 力扣232.两栈表示队列、力扣225.两队列表示栈
Day9 ：代码随想录算法训练营第九天| 栈与队列基础 力扣232.两栈表示队列、力扣225.两队列表示栈
2023-03-10 22:07:06
85
原创 Day8 ：代码随想录算法训练营第八天| 哈希表基础 力扣344.反转字符串、力扣541.反转字符串二、力扣05.替换空格 、力扣151.翻转字符串里的单词、力扣58.左旋转字符串
Day8 ：代码随想录算法训练营第八天| 哈希表基础 力扣344.反转字符串、力扣541.反转字符串二、力扣05.替换空格 、力扣151.翻转字符串里的单词、力扣58.左旋转字符串
2023-03-09 21:47:17
41
原创 Day7 ：代码随想录算法训练营第七天| 哈希表基础 力扣454. 四数相加二、力扣383.赎金信、力扣202快乐数 、力扣15.三数之和、力扣18.四数之和
Day7 ：代码随想录算法训练营第七天| 哈希表基础 力扣454. 四数相加二、力扣383.赎金信、力扣202快乐数 、力扣15.三数之和、力扣18.四数之和
2023-03-09 13:27:07
25
原创 Day6 ：代码随想录算法训练营第六天| 哈希表基础 力扣242. 有效的字母异位词、力扣349.两个数组的交集、力扣202快乐数 、力扣1.两数之和
Day6 ：代码随想录算法训练营第六天| 哈希表基础 力扣242. 有效的字母异位词、力扣349.两个数组的交集、力扣202快乐数 、力扣1.两数之和
2023-03-06 20:10:18
146
原创 Day4 ：代码随想录算法训练营第四天| 力扣24. 两两交换链表中的结点、力扣19.删除链表倒数第N个结点、力扣02 07链表相交 、力扣142.环形链表。
Day4 ：代码随想录算法训练营第四天| 力扣24. 两两交换链表中的结点、力扣19.删除链表倒数第N个结点、力扣02 07链表相交 、力扣142.环形链表。
2023-03-04 21:38:23
176
原创 Day3 ：代码随想录算法训练营第三天| leetcode203. 移除链表元素、leetcode707.设计链表、leetcode206.反转链表。
Day3 ：代码随想录算法训练营第三天| leetcode203. 移除链表元素、leetcode707.设计链表、leetcode206.反转链表。
2023-03-03 17:27:45
65
原创 Day2 ：代码随想录算法训练营第二天| leetcode977. 有序数组的平方、leetcode209.长度最小的字符串、leetcode59.螺旋矩阵II。
Day2.打卡leetcoe977 leetcode209 leetcode59
2023-03-02 22:16:36
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人