Zy

摘要： 头节点Head，快指针fast，慢指针slow。 初始快慢指针都等于Head，slow一次走一格，fast一次走两格。 另外我们现在要达成共识，first_meet节点一定在环内部，即相遇的地方一定是在环里面的某处。能理解再往下看。 快慢指针第一次相遇时，假设都等于first_meet，即二者在fi 阅读全文

摘要： Q: A: 用两个堆（一大顶堆、一小顶堆模拟中位数），没见过类似的题目记录一下。 class MedianFinder { public: priority_queue<int,vector<int>,less<int>> heap1; //大顶堆 priority_queue<int,vector 阅读全文

摘要： Q: A: 没思路，看别人思路做的，记录一下。把问题转化为图的遍历，不过好久没做过图的题了，dijikstra、floyd都忘了。好像学数据结构之后就再没看过，得补一下。。。 DFS： class Solution { public: set<string> points; //点集 map<pai 阅读全文

摘要： 在x86.h的最下面，真是把我找吐了，MD 阅读全文

摘要： Q: 递归： class Solution { public: string decodeString(string s) { if (s.empty()){ return ""; } string res="",str; int i=0,siz=s.size(); int repeat=0,tem 阅读全文

摘要： Q: class Solution { public: int leastInterval(vector<char>& tasks, int n) { map<char,int>dc; for(char c:tasks){ dc[c]+=1; } vector<int>dic; for(auto p 阅读全文

摘要： 记录一下书上的写法。很整洁，每个函数的功能都显而易见。自己开始写的一堆if else语句像是一坨屎。另外注释的地方短路效应也要注意一下。总之这题还挺考察代码素质的（我这种就不存在什么素质。。乱糟糟一团） #include<iostream> using namespace std; bool is_ 阅读全文

摘要： Q: A: 1.DP 主要题目中说了不超过100个数字，数字都不超过200。所以可能的和不会超过20000，这个量级对计算机来说不算大，所以考虑用DP考察每个可能的和是否存在。 class Solution { public: bool canPartition(vector<int>& nums) 阅读全文

摘要： 首先贴一篇我看的博客，写的很清楚。作者：Emma_U 一些解释 索引堆首先是堆，但比堆肯定是更有用。 用处： 1.加速。 索引堆存储的是索引，并不直接存储值。在堆上浮下沉的元素交换的时候，交换索引可比交换值来的快。虽然我代码只实现了int类型的索引堆，但比方说string类型的索引堆，交换两个str 阅读全文

摘要： void print_n_number(int n){ if(n<=0){ cout<<"fuckyou"; return; } string s="1"; while(s.size()<=n){ while(s.back()<='9'){ cout<<s<<endl; s.back()+=1; } 阅读全文