- 博客(21)
- 收藏
- 关注
原创 代码随想录算法训练营day31 | 贪心算法 | 56. 合并区间、738.单调递增的数字
可以看看贪心算法的总结,贪心本来就没啥规律,能写出个总结篇真的不容易了代码随想录 (programmercarl.com)
2024-08-24 13:34:00
302
原创 代码随想录算法训练营day30 | 贪心算法 | 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间
对于重叠区间问题:有两种排序方法:按照左边界(起始位置)排序 和 按照右边界(终止位置)排序按照左边界排序,用于统计重叠区间排序首先,代码将区间按照左边界进行排序,使得左边界较小的区间排在前面。初始化count初始化为 0,表示当前还没有发现重叠的区间。end初始化为第一个区间的右边界,表示当前正在处理的区间的右边界。遍历区间对于每个区间,判断它的左边界是否小于当前记录的end。重叠情况:如果当前区间的左边界小于end,表示当前区间与之前的区间有重叠,count。
2024-08-24 13:33:09
331
原创 代码随想录算法训练营day29 | 贪心算法 | 134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列
用链表插入效率高,因此使用链表作为que。
2024-08-24 13:32:21
508
原创 代码随想录算法训练营day28 | 贪心算法 | 122.买卖股票的最佳时机 II、55.跳跃游戏、45.跳跃游戏 II、1005.K次取反后最大化的数组和
一定要有贪心的思考方式:考虑局部最优,全局最优。使用贪心解决一个问题,在解决过程中,整个问题被分成两个部分:一部分已经用贪心求得最优解,这是贪心选择性所保证的;另一部分是还没有解决的子问题,根据最优子结构,我们也可以用一样的贪心方法 获得它的最优解。贪心的过程是只考虑当前的最优情况,然后遗留下一个规模变小了,但性质相同的子问题,如果贪心选出的是最优解,则本次贪心选出来的解一定是最终的最优解的一部分;剩下的子问题中的最优解与刚贪心选出来的解可以凑成原问题的最优解。
2024-08-24 13:31:19
465
原创 代码随想录算法训练营day27 | 贪心算法 | 455.分发饼干、376.摆动序列、53.最大子序和
这个序列的最长摆动序列为[1, 17, 5, 15, 5, 16, 8],长度为7,每两个数字之间都对应着一次正负转换,对于连续的上升,如5->10->13->15,我们将其看做一次上升,这对应着最长摆动序列中5->15的上升。贪心的过程是只考虑当前的最优情况,然后遗留下一个规模变小了,但性质相同的子问题,如果贪心选出的是最优解,则本次贪心选出来的解一定是最终的最优解的一部分;可以首先考虑一个较简单的序列,如[-2, 1],这个序列的最大子序和为1,是从1开始计算的。
2024-08-24 13:30:07
369
原创 代码随想录算法训练营day9 | 151.反转字符串里的单词、卡码网:55.右旋转字符串、卡码网:54.替换数字、KMP算法、28.实现 strStr()、459.重复的子字符串
代码随想录算法训练营day9 | 151.反转字符串里的单词、卡码网:55.右旋转字符串、卡码网:54.替换数字、KMP算法、28.实现 strStr()、459.重复的子字符串
2024-07-29 16:52:16
685
1
原创 代码随想录算法训练营day8 | 344.反转字符串、541.反转字符串 II、卡码网:54.替换数字
代码随想录算法训练营day8 | 344.反转字符串、541.反转字符串 II、卡码网:54.替换数字
2024-07-25 13:44:24
1161
原创 代码随想录算法训练营day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
代码随想录算法训练营day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
2024-07-24 22:50:16
945
原创 代码随想录算法训练营day6 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1.两数之和
代码随想录算法训练营day6 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1.两数之和
2024-07-24 10:50:35
1150
原创 代码随想录算法训练营day3 | 203.移除链表元素、707.设计链表、206.反转链表
代码随想录算法训练营day3 | 203.移除链表元素、707.设计链表、206.反转链表
2024-07-21 17:45:51
883
原创 代码随想录算法训练营day1 | LeetCode704.二分查找、LeetCode27.移除元素
代码随想录算法训练营day1 | LeetCode704.二分查找、LeetCode27.移除元素
2024-07-17 19:46:21
744
原创 数据库系统 | 结构化查询语言SQL
哈尔滨工业大学 数据库系统课程(zzn老师) 第3章 结构化查询语言Structured Query Language (SQL)
2024-06-24 20:13:02
660
原创 数据库系统 | 结构化查询语言SQL习题(Exercise 2.4.1)
本习题来源于数据库系统 | 结构化查询语言SQL-CSDN博客的习题部分,练习了用SQL语言进行数据定义、数据操作、数据查询,可以参照学习数据库系统 | 结构化查询语言SQL-CSDN博客,完成下面的习题。
2024-04-23 13:41:42
896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人