- 博客(124)
- 资源 (2)
- 收藏
- 关注
原创 代码随想录算法训练营第四十八天 | 198.打家劫舍、 213.打家劫舍II、337.打家劫舍III
打卡第48天,打家劫舍来了,之前一刷的时候,懵懵懂懂。
2023-04-07 15:09:40 379
原创 代码随想录算法训练营第四十五天 | 70. 爬楼梯 (进阶)、322. 零钱兑换 、279.完全平方数
打卡第45天,完全背包应用,补卡补卡,疯狂补卡。
2023-04-06 21:04:58 319
原创 代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些、01背包问题,你该了解这些 滚动数组、 416. 分割等和子集
打卡第42天,搞搞01背包。
2023-03-28 01:39:51 502 2
原创 代码随想录算法训练营第三十八天 | 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
动态规划,英文:Dynamic Programming,简称DP。如果一个问题有很多重叠子问题,使用动态规划是最有效的。动态规划中的每一个状态都是由上一状态推演出来的,区别于贪心,贪心是求局部最优,达到全局最优。
2023-03-25 17:48:08 430
原创 代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
打卡第32天,贪心算法,还是没领悟到精髓。
2023-03-21 20:34:39 260
原创 代码随想录算法训练营第三十二天 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
打卡第32天,贪心算法继续,最近可懒,坚持住啊,60天过一半了。
2023-03-19 12:54:49 98
原创 代码随想录算法训练营第三十一天 | 理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。455.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
2023-03-18 17:25:11 622
原创 代码随想录算法训练营第二十七天 | 39. 组合总和、40.组合总和II、131.分割回文串
打卡第26天,回溯二刷今日任务39.组合总和40.组合总和II131.分割回文串39.组合总和给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为 target 的
2023-03-14 21:08:38 169
原创 代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
打卡第22天,平衡二叉树,难,难,难。
2023-03-08 15:20:50 834
原创 代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
打卡第21天,继续二叉树,前几天终于补完了,感觉难度上来了。
2023-03-07 21:00:10 1197
原创 代码随想录算法训练营第二十天 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
打卡第二十天,又是二叉树。昨天补前天,今天补昨天,完蛋。
2023-03-07 11:23:37 854
原创 代码随想录算法训练营第十八天 | 513.找树左下角的值、112. 路径总和、113.路径总和ii 、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
打卡第18天,补卡补卡。
2023-03-06 21:42:56 833
原创 代码随想录算法训练营第十六天 | 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
打卡第十六天,今天学习二叉树的深度。
2023-03-02 23:49:52 1287
原创 代码随想录算法训练营第十四天 | 二叉树理论基础 、递归遍历 、迭代遍历 、统一迭代
int val;} };定义跟链表相似,只是二叉树的指针指向左右孩子。二叉树的递归遍历。
2023-02-28 23:31:53 1602
操作系统引论思维导图王道笔记
2022-03-21
操作系统文件管理思维图
2022-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人