穿过雾的阴霾

摘要： class Solution { public: ListNode* findKthToTail(ListNode* head, int k) { auto i=head; auto j=head; int len=0; for (; len < k&&j!=NULL; len ++ ) j=j-> 阅读全文

摘要： class Solution { public: int firstMissingPositive(vector<int>& nums) { int n=nums.size(); for(int i=0;i<n;i++) { while(nums[i]>0&&nums[i]<=n&&nums[i]! 阅读全文

摘要： 类比快排思想 class Solution { public: void reOrderArray(vector<int> &q) { if(!q.size()) return; int l=-1,r=q.size(); while(l<r) { do l++;while(l<r&&q[l]&1); 阅读全文

摘要： 1. 随着free的次数增加，空闲列表的元素个数增加，因为不会合并，每次分配内存时，开销也增大，内存碎片增加 2. 采用最差匹配策略，空闲列表的元素个数增加了。因为每次选择与请求大小最不接近的块进行分配，因此大概率是分割已有的大块空闲空间，因此空闲列表元素个数一般不会减少，会产生更多碎片 3. 不用 阅读全文

摘要： 思路 因为找的是字典序升序的下一个排列，因此要尽量保证前面不动，我们从后往前考虑 从后往前找到第一个非降序的位置，然后把这个位置的数字和最小的比它大的数字交换，最后从该位置后整理为升序 这样保证了值变大，且增大的最少 从数组末尾往前找，找到 第一个 位置 j，使得 nums[j] < nums[j 阅读全文

摘要： class Solution { public: ListNode* deleteDuplication(ListNode* head) { ListNode* dummy=new ListNode(1),*tail=dummy; dummy->next=NULL; for(auto i=head, 阅读全文

摘要： 将下一个节点的值复制到当前节点，然后将下一个节点删除 class Solution { public: void deleteNode(ListNode* node) { node->val=node->next->val; auto p=node->next; node->next=node->n 阅读全文

摘要： class Solution { public: double Power(double base, int e) { typedef long long LL; bool flag=false; if(e<0) flag=true; double res=1;//存储base的2的倍数次幂 //计 阅读全文

摘要： class Solution { public: vector<string> res; void dfs(int l,int r,int n,string str) { if(r==n&&l==n)//如果左右括号都用完了，说明找到了一个答案 { res.push_back(str); retur 阅读全文

摘要： class Solution { public: int NumberOf1(int n) { int res=0; for (int i = 0; i < 32; i ++ ) res+=(n>>i)&1; return res; } }; 阅读全文