- 博客(25)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营day25
这是一道很困难的题目，其难点就在于贪心的策略，如果在考虑局部的时候想两边兼顾，就会顾此失彼。一次是从左到右遍历，只比较右边孩子评分比左边大的情况。一次是从右到左遍历，只比较左边孩子评分比右边大的情况。这样从局部最优推出了全局最优，即：相邻的孩子中，评分高的孩子获得更多的糖果。局部最优：优先按身高高的people的k来插入。这道题可以用暴力法，但是还是贪心更好。用局部最优可以推出全局最优，进而求得起始位置。全局最优：最后都做完插入操作，整个队列满足题目队列属性。分析局部最优和全局最优。
2025-02-27 19:34:47
326
原创 代码随想录算法训练营day24: 122.买卖股票的最佳时机II & 55. 跳跃游戏 & 45.跳跃游戏II & 1005.K次取反后最大化的数组和
贪心算法
2025-02-25 15:30:56
306
原创 代码随想录算法训练营day23: 贪心算法理论基础 & 455.分发饼干 & 376. 摆动序列 & 53. 最大子序和
今天学习了贪心算法，这类题目很极端，要么非常困难，要么十分简单。
2025-02-24 20:06:35
202
原创 代码随想录算法训练营day19: 回溯算法理论基础 & 77. 组合 & 216.组合总和III & 17.电话号码的字母组合
今天又是新的章节，回溯算法，这个算法还是有说法的，可以解决很多for循环暴力解决不了的问题，本身回溯算法也是暴力算法。
2025-02-19 13:56:57
168
原创 代码随想录算法训练营day18: 669. 修剪二叉搜索树 & 108.将有序数组转换为二叉搜索树 & 538.把二叉搜索树转换为累加树
二叉树last dance
2025-02-18 14:07:47
220
原创 代码随想录算法训练营day17: 235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 & 450.删除二叉搜索树中的节点
二叉树
2025-02-17 13:55:50
210
原创 代码随想录算法训练营day15:654.最大二叉树 & 617.合并二叉树 &700.二叉搜索树中的搜索 & 98.验证二叉搜索树
今天这几个题难度都不是太大。
2025-02-13 11:44:20
214
原创 代码随想录算法训练营day12:226.翻转二叉树&101. 对称二叉树&104.二叉树的最大深度& 111.二叉树的最小深度
今天二叉树的几道题都还是比较有意思的。
2025-02-10 15:17:08
242
原创 代码随想录算法训练营day09:栈和队列理论基础&232.用栈实现队列 &225. 用队列实现栈 & 20. 有效的括号 & 1047. 删除字符串中的所有相邻重复项
栈和队列之前没有用过STL，今天尝试用STL去解决问题，还是很方便的。
2025-02-07 16:56:45
174
原创 代码随想录算法训练营day08:151.翻转字符串里的单词 & 卡码网：55.右旋转字符串
两道kmp的题目有点整的不是太明白，第一遍我决定先跳过，由于还欠了有一天的内容，所以等以后有时间再翻回来研究研究。
2025-02-06 16:34:29
283
原创 代码随想录算法训练营day07:字符串的使用& 344.反转字符串& 541. 反转字符串II & 卡码网：54.替换数字
今天还是补的前天的内容，今日学了两节内容，这是第一更。
2025-02-06 15:43:15
270
原创 代码随想录算法训练营day06:哈希表理论基础&454.四数相加II &383. 赎金信 &15. 三数之和 &18. 四数之和
春节假期休息，今日补前天的进度，哈希表最后一节。哈希表的部分(set，map)的代码我不是很熟悉，做的比较慢。
2025-02-05 20:59:44
234
原创 代码随想录算法训练营day05:哈希表理论基础&242.有效的字母异位词&349.两个数组的交集&202. 快乐数&1. 两数之和
代码随想录算法训练营day04:哈希表理论基础&242.有效的字母异位词&349.两个数组的交集&202. 快乐数&1. 两数之和
2025-01-29 19:54:51
353
原创 代码随想录算法训练营day04:两两交换链表中的节点 &删除链表的倒数第N个节点&链表相交&环形链表II
代码随想录算法训练营day04:两两交换链表中的节点 &删除链表的倒数第N个节点&链表相交&环形链表II
2025-01-27 19:23:29
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人