llllmz

导航

上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 35 下一页

2024年2月26日

35. 搜索插入位置C

摘要: 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 阅读全文

posted @ 2024-02-26 17:08 神奇的萝卜丝 阅读(6) 评论(0) 推荐(0)

27. 移除元素C

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

posted @ 2024-02-26 16:58 神奇的萝卜丝 阅读(14) 评论(0) 推荐(0)

704. 二分查找C

摘要: 现在开始刷代码随想录里的题了。 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 阅读全文

posted @ 2024-02-26 16:46 神奇的萝卜丝 阅读(8) 评论(0) 推荐(0)

438. 找到字符串中所有字母异位词C

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

posted @ 2024-02-26 16:26 神奇的萝卜丝 阅读(21) 评论(0) 推荐(0)

2024年2月24日

3. 无重复字符的最长子串C++

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

posted @ 2024-02-24 19:33 神奇的萝卜丝 阅读(20) 评论(0) 推荐(0)

2024年2月23日

42. 接雨水C

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

posted @ 2024-02-23 15:58 神奇的萝卜丝 阅读(16) 评论(0) 推荐(0)

15. 三数之和C++

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

posted @ 2024-02-23 15:16 神奇的萝卜丝 阅读(27) 评论(0) 推荐(0)

2024年2月22日

11. 盛最多水的容器C++

摘要: 原本想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 阅读全文

posted @ 2024-02-22 20:59 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)

283. 移动零C

摘要: 类似像一个筛选过程,如果非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]= 阅读全文

posted @ 2024-02-22 20:31 神奇的萝卜丝 阅读(13) 评论(0) 推荐(0)

2024年2月21日

4.3 提升题 - A One Way In, Two Ways OutC++

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

posted @ 2024-02-21 21:43 神奇的萝卜丝 阅读(36) 评论(0) 推荐(0)

上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 35 下一页