- 博客(42)
- 收藏
- 关注
RSS订阅原创 代码随想录day49|买卖股票
dp[i][0] 持有股票对应现金 i-1天持有vs i-1天持有i天买入。dp[i][0] 持有股票对应现金 i-1天持有状态vs当天买入。dp[i][1]没有股票对应现金 i-1天卖出状态 vs当天卖出。
2023-07-11 16:03:44
309
原创 代码随想录day46|139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！
【代码】代码随想录day46|139.单词拆分 ● 关于多重背包，你该了解这些！● 背包问题总结篇！
2023-07-09 22:29:17
146
原创 代码随想录day45|70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数
if作用，通过amount=3 coins=[2]可以推出。
2023-07-09 16:46:44
135
原创 代码随想录day44|● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ
完全背包内层循环从小到大，一个物品可以添加多次518. 零钱兑换 II先物品，后背包，组合数377. 组合总和 Ⅳ先背包，后物品，排列数，内层还要加个if判断
2023-07-09 11:11:01
104
原创 代码随想录day43|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
【代码】代码随想录day43|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零。
2023-07-08 21:30:13
47
原创 代码随想录day38| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
到第i个的总花费 = 到i-1个的花费+从i-1离开的花费 vs 到i-2个的花费+从i-2离开的花费 的最小。踏上第i个台阶只能是从i-1或者i-2上的，方法数相加，本题0无意义。preStepCost：记录到达前两个台阶已经支付的花费。都为0，因为一开始可以任选起点。
2023-06-30 16:39:10
78
原创 代码随想录day36|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
基本就是上一题，并不是真的删除，而是更新右端点，最小的右端点，模拟删除两个重叠区间之间较长的那个。
2023-06-28 12:34:55
89
原创 代码随想录day35|● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
要静下心分析到具体情况，一开始找不到运用算法的空间，好像只能顺序做判断● 406.根据身高重建队列int>>
2023-06-27 20:59:52
77
原创 代码随想录day34|● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果
● 135. 分发糖果。● 134. 加油站。
2023-06-27 16:28:22
37
原创 代码随想录day29|491.递增子序列46.全排列 47.全排列 II
【代码】代码随想录day29|491.递增子序列46.全排列 47.全排列 II。
2023-06-21 13:08:56
76
原创 代码随想录day26|39. 组合总和 ● 40.组合总和II ● 131.分割回文串
树枝去重纵向递归，树层去重横向for。● 131.分割回文串。
2023-06-19 21:17:37
61
原创 代码随想录day23|回溯理论+组合问题
当使用 startIndex + 1 作为参数时，会导致生成重复的组合，而使用 i + 1 则不会。具体来说，当使用 startIndex + 1 时，递归调用的起始索引始终是相同的，导致在不同的迭代中可能重复添加相同的数字。然而，当使用 i + 1 时，递归调用的起始索引会根据循环变量 i 的不同而递增，从而确保每次迭代中添加的数字都比当前数字要大，避免了重复的组合。因此，在这个问题中，使用 i + 1 而不是 startIndex + 1 可以避免生成重复的组合。i+1 和 index+1有什么区别？
2023-06-17 23:17:46
22
原创 代码随想录day23|二叉树
递归真的强，程序员把握关键点逻辑，其他的交给程序，但就是大体逻辑知道，脑中却没有每一层调用的体会，说不清楚中间的过程。
2023-06-17 18:10:39
86
原创 代码随想录day13|栈与队列part2
特点：用于维护一组元素的单调性（单调递增或单调递减）。应用：主要用于解决滑动窗口类型的问题，例如找到滑动窗口的最大值或最小值。删除操作：单调队列可能会在特定情况下删除元素，以保持单调性。底层实现：通常使用双端队列作为底层数据结构，通过添加和删除元素来维护单调性。特点：用于维护一组元素的优先级顺序。应用：主要用于需要按照一定的优先级顺序访问元素的问题，例如找到最大或最小的元素。删除操作：优先级队列不会特定删除元素，而是始终保持元素的优先级顺序。
2023-06-05 22:09:27
84
原创 代码随想录day10|stack and queue
Member FunctionStackQueueDequepush(element)Inserts element at topInserts element at backInserts element at front or backpop()Removes top elementRemoves front elementRemoves front or back elementtop()Returns top elementN/AReturns
2023-06-02 17:07:11
87
原创 代码随想录| day7● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
【代码】代码随想录| day7● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结。
2023-05-30 22:55:40
50
1
原创 代码随想录day5|242有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
【代码】代码随想录day5|242有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和。
2023-05-29 19:19:49
31
1
原创 代码随想录day4|24. 两两交换链表中的节点/19.删除链表的倒数第N个节点 / 面试题 02.07. 链表相交 /142.环形链表II
【代码】代码随想录day4|24. 两两交换链表中的节点/19.删除链表的倒数第N个节点 / 面试题 02.07. 链表相交 /142.环形链表II。
2023-05-27 23:35:55
130
原创 代码随想录day3|链表203/707/206
203 移除链表元素tmp应该备份谁？为什么不写个for循环每轮curr = curr ->nex?虚拟头如果 ListNode fakeHead（val -1，head）程序该如何修改？效果不理想，明天更新
2023-05-26 23:22:18
330
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人