llllmz

摘要： int searchInsert(int* nums, int numsSize, int target) { int head=0,tail=numsSize-1; while(head<=tail){ int mid=(head+tail)/2; if(nums[mid]<target){ he 阅读全文

摘要： 原本我想用头尾交换的双指针的，但是又要判断头尾是否相等，感觉不干净的感觉。 就换成了类似筛选的前后双指针。一个是指向要放的位置，一个指向查看的位置。 int removeElement(int* nums, int numsSize, int val) { int i=0,j=0; while(j< 阅读全文

摘要： 现在开始刷代码随想录里的题了。 int search(int* nums, int numsSize, int target) { int head=0,tail=numsSize-1; while(head<=tail){ int mid=(head+tail)/2; if(nums[mid]<t 阅读全文

摘要： 今天出成绩了，感觉徘徊在被刷的边缘，要好好努力了。 这题我想法试建立hash映射成有序的数字，只要字符串个数相同，并且映射和相同那么就是异位串。 后来这个想法是错的。以为假设已经已知一个和，和组成这个和的个数，但这个子数并不唯一，比如10=1+2+7。10=2+3+5。 这样就会误判。就算能找到唯一 阅读全文

摘要： 思路就是从头开始找，然后每次在从重复节点的后一个找。 class Solution { public: int lengthOfLongestSubstring(string s) { int i=0,j=0,nowmax=1; int max=1; if(s.size()==0||s.size() 阅读全文

摘要： 因为还是双指针的题目。 我想到的短板效应,看两头，能接住的水也就是取决于最短的一方。 每次看两头后，在里面找比最短还短的地方，那个就是有水的地方。找到水后在把它填平，防止重复找到。然后两头往中间靠就行了。 int min(int i,int j){ if(i>j) return j; return 阅读全文

摘要： 先排序，再暴力找就好了。如果当前元素大于0或者前两个元素和大于0就不用找了。然后结果超时了。 然后借鉴了双指针的解法，发现双指针其实就是把单向循环优化成双向循环。 class Solution { public: vector<vector<int>> threeSum(vector<int>& n 阅读全文

摘要： 原本想o（n2）遍历的，结果超时了，果然没这么简单就解决。 class Solution { public: int s(vector<int> height,int i,int j){ int s1=min(height[i],height[j])*(j-i); return s1; } int 阅读全文

摘要： 类似像一个筛选过程，如果非0就加入数组，不非0就不加。 void moveZeroes(int* nums, int numsSize) { int x=0,y=0; while(x<numsSize){ if(y>=numsSize) break; if(nums[y]!=0){ nums[x]= 阅读全文

摘要： 就是让你判断输入受限的双端队列的输出的正确性。 其实就是模拟双端队列出队的过程，要不左边出队，要不右边出队，而入队已经一定了。 用一个数组模拟输入受限的双端队列就行了。 但是写这题可太难受了，写了我大概2个半小时，各种各种小错误，没考虑周全的地方。 #include<iostream> using 阅读全文