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