LeetCode日常
文章平均质量分 84
进击的lab681
这个作者很懒,什么都没留下…
展开
-
跟着Carl大佬学leetcode之209 长度最小的子数组
1.INT32_MAX的用处2.滑动窗口的思想:根据当前子序列和大小的情况,不断调节子序列的起始位置3.本模板因为循环快指针一开始就递增了,所以算长度不用+1了。原创 2024-04-20 23:27:33 · 897 阅读 · 0 评论 -
跟着Carl大佬学leetcode之977 有序数组的平方
1.注意vector x(x1)和vector x(x1.size(),0)两种初始化方式;2.双指针的思路拓展3.sort(x.begin(),x.end())快排调用。原创 2024-04-20 22:22:56 · 553 阅读 · 0 评论 -
跟着Carl大佬学leetcode之844 比较含退格的字符串
1.C++ 中 printf输出string字符串不能直接printf(“%s”,str),可以借助str.c_str()函数对字符串str进行转换printf(“%s\n”,x.c_str()),再输出。2.str.popback(),str.push_back,str.empty()操作熟悉下…原创 2024-04-20 00:36:25 · 757 阅读 · 0 评论 -
跟着Carl大佬学leetcode之283 移动零
1.相较于标准双指针,把后面数据清零了;3.识别可用双指针题型。原创 2024-04-19 19:49:29 · 834 阅读 · 0 评论 -
跟着Carl大佬学leetcode之26 删除排序数组中的重复项
1.注意双指针思想;2.编程规范注意一下。原创 2024-04-19 19:25:06 · 1605 阅读 · 0 评论 -
跟着Carl大佬学leetcode之27 移除元素
1.学到了nums.pop_back(),删除数列最后一个数2.快慢指针的思想get。原创 2024-04-11 21:47:45 · 953 阅读 · 0 评论 -
跟着Carl大佬学leetcode之367 有效的完全平方数——待修
1.注意二分法的变形使用;2.抽时间看牛顿法思路和理论!!!原创 2024-04-11 15:19:08 · 275 阅读 · 0 评论 -
跟着Carl大佬学leetcode之69.x的平方根
1.类比二分法的推广{插入寻找,找连续数列},往上靠;2.注意long long 和int 取值范围的不同;原创 2024-04-10 23:37:47 · 488 阅读 · 0 评论 -
跟着Carl大佬学leetcode之34 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。链接1.注意二分法变形使用,把对于target和n[middle]的比较情况划分为两种,对于寻找边界的那个子区间保留边界值;2.理清逻辑!!!原创 2024-04-09 18:58:29 · 819 阅读 · 0 评论 -
leetcode之35 搜索插入位置
1.注意二分法使用前提;2.理清楚边界条件3.nums.size(),编程规范注意一下。原创 2024-04-09 14:26:27 · 720 阅读 · 0 评论 -
leetcode之704 二分查找
1.注意二分法使用前提;2.左闭右闭时,长度-1,left≤right,左区间替换时middle-1;左闭右开时,长度不变,left<right,左区间替换时middle;3.nums.size(),编程规范注意一下。原创 2024-04-08 14:43:28 · 392 阅读 · 0 评论