代码随想录刷题记录
孙浪
这个作者很懒,什么都没留下…
展开
-
【代码随想录第37天| 完全背包,518. 零钱兑换 II ,377. 组合总和 Ⅳ,70. 爬楼梯 (进阶)】
完全背包中,每件物品都有无数件;这主要影响了遍历背包容量时的遍历顺序,应该从小到大去遍历,这样才能包括有多件相同物品的情况。原创 2024-07-29 22:27:15 · 606 阅读 · 0 评论 -
【代码随想录第36天| 1049. 最后一块石头的重量 II,494. 目标和,474.一和零】
本题需要做一些简单的思路转变,即将石头分为两堆。原创 2024-07-27 21:28:44 · 243 阅读 · 0 评论 -
【代码随想录第35天| 01背包问题 二维,01背包问题 一维,416. 分割等和子集】
上一层的状态可以直接使用,直接拷贝到当前层。第一次做背包问题,为了便于理解,选用。本题依然是采用上述分析的逻辑进行。原创 2024-07-25 09:49:00 · 660 阅读 · 0 评论 -
【代码随想录第34天| 62.不同路径,63. 不同路径 II,343.整数拆分,96.不同的二叉搜索树】
第一遍直接ac。原创 2024-07-24 09:13:38 · 422 阅读 · 0 评论 -
【代码随想录第33天| 509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯】
这里先给出动态规划的indexvaluedpcoutdp。原创 2024-07-23 16:08:55 · 620 阅读 · 0 评论 -
【代码随想录第31天| 56. 合并区间,435. 无重叠区间】
利用函数处理的方式应该学习。原创 2024-07-22 15:41:47 · 204 阅读 · 0 评论 -
【代码随想录第30天| 452. 用最少数量的箭引爆气球,435. 无重叠区间,763.划分字母区间 】
重叠区间问题,先按一端排序,然后只关注另一端即可。原创 2024-07-21 19:44:53 · 848 阅读 · 0 评论 -
【代码随想录第29天| 134. 加油站 ,135. 分发糖果,860.柠檬水找零,406.根据身高重建队列 】
如果在笔试中遇到这道题,骗分方法是循环相加一遍,看总量是否大于等于0,若小于0可以直接return -1。原创 2024-07-20 23:12:34 · 591 阅读 · 0 评论 -
【代码随想录第24天| 93.复原IP地址,78.子集,90.子集II 】
是一个细节比较多的题目,第一遍做起来比较吃力,主要需要注意以下几个点:原创 2024-07-11 23:59:51 · 339 阅读 · 0 评论 -
【代码随想录第21天| 669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树 】
分段处理数组的中间值,把每段的中间值作为中节点。原创 2024-07-03 15:56:00 · 339 阅读 · 0 评论 -
【代码随想录第一天|704.二分查找、27.移除元素】
首先想到的是暴力解法,遍历数组;其次联想到二分法。原创 2024-06-05 16:51:02 · 364 阅读 · 0 评论