- 博客(34)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第三十五天|860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
1.遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度:即先以一个标准（方向）进行遍历，再以另一个标准（方向）进行遍历；注意：在第二轮重新排序的时候为了避免后面的数把前面的数覆盖掉，使用insert操作，而不是用下标索引进行操作。2.遇到感觉没有思路的题目，可以静下心来把能遇到的情况分析一下，只要分析到具体情况了，一下子就豁然开朗了。2.本题思路：先以身高进行遍历排序，再以前面高的人的个数进行第二轮遍历。// 优先消耗10美元，因为5美元的找零用处更大，能多留着就多留着。
2023-03-15 11:54:10
33
原创 代码随想录算法训练营第三十四天|1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
b）减小函数调用的开销：将比较函数定义为static函数，可以减小函数调用的开销，因为static函数不需要通过类的实例来调用，可以直接通过类名来调用。a）避免命名冲突：将比较函数定义为static函数，可以避免与其他函数命名冲突，特别是在使用命名空间的情况下;c）更好的封装性：将比较函数定义为static函数，可以将其作为类的私有成员函数，从而提高类的封装性。1）比较函数在其他函数操作中（比如sort函数）像是一个开关，操作函数的操作要满足这个开关条件；2）再确定左孩子大于右孩子的情况（从后向前遍历）
2023-03-14 20:38:06
73
原创 代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树
无
2023-03-02 16:17:01
36
原创 代码随想录算法训练营第八天|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串
无
2023-02-17 10:09:42
26
原创 代码随想录算法训练营第4天|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II
无
2023-02-10 16:27:26
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人