摘要：
抽象数据类型： 1）栈，vector 2）队列，链表，优先队列（堆） 3）集合，hash Set，Tree Set 4）映射（map），hash set，Tree Map 数据结构与算法： 练习方法： 面试解题套路： 链表题目： leetcode 206 反转链表 Reverse Linked Li 阅读全文
摘要：
https://blog.csdn.net/caicai_zju/article/details/49227927 阅读全文
摘要：
此问题可转化为Top K问题进行考虑，当用小顶堆选出K个最大值时，堆顶的元素即为第k大的元素 自己重载比较运算符： 阅读全文
摘要：
leetcode刷题之后，很多问题老是记忆不深刻，因此特意开此帖： 一、对做过题目的总结； 二、对一些方法精妙未能领会透彻的代码汇总，进行时常学习； 三、总结面试笔试常见题目，并讨论最优解法及各种解法的优劣； leetcode探索中级算法 1）排序相关 快排，归并，堆排，插入，选择 1.1）基础算法 阅读全文
摘要：
https://blog.csdn.net/sinat_39037640/article/details/74080509 阅读全文
摘要：
这是一道hard题，不好想，但最后还是想出来了，私以为还是根据一些思想方法自己想出来做法印象比较深刻，其次看人家的做法思想自己写代码，其次看代码理解默写，其次直接抄代码； 首先，给每个孩子都发一个糖果vector<int> res(len,1), 然后调整， 正向调整，如果当前孩子比之前孩子的分数高 阅读全文
摘要：
应用贪心算法：每次遍历范围为当前能达到的最远距离，如果将当前能达到的所有点全部遍历完成后，最大距离仍然没有超过终点，那么则不能到达终点；如果能到达的最大距离nums[i]+i大于当前能到的最大点t，那么更新t； 阅读全文
摘要：
类似于区间调度问题，使用贪心算法：首先对所有气球按照起始坐标大小排序，然后每次总是优先选择起始坐标小的气球中的右边坐标，然后再选择下一个； 排完序之后，下一个可能有如上图所示几种情况， 1) 当next.end<t时，此时一定有next.start>start且next.start<t, 应该令t= 阅读全文
摘要：
class Solution { public: bool lemonadeChange(vector& bills) { //贪心算法：每次找零先找最大的 vector m(3,0);//分别5,10,20 vector v={5,10,20};//实际上最后一个20不可能找零所以也可以不写； int len=b... 阅读全文
摘要：
贪心算法：如果某一列not sorted，删除该列；时间O(A),空间O(1) C++代码： 阅读全文