文章链接:代码随想录
题目思考: 感觉数组的知识还是比较简单的。基本上都是自己的知识储备,地址,vector什么的。
704. 二分查找
先把 704写熟练,要熟悉 根据 左闭右开,左闭右闭 两种区间规则 写出来的二分法。
题目链接:. - 力扣(LeetCode)
文章讲解:代码随想录
视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili
题目就是很简单的二分法除了开闭区间稍微有点绕脑子,但是自己在草稿纸上画一下倒还简单。注意在分割区间的时候,开的和闭的有没有重复包含或者未包含进去。
class Solution {
public:
int search(vector<int>& nums, int target) {
int left=0;
int right=nums.size()-1;
int middle=left+(right-middle)/2;
while(left<right)
{
middle=left+(right-middle)/2;
if(nums[middle]<target)
left=middle+1;
else
right = middle;
}
if (nums[left]==target)
return left;
else
return -1;
}
};
其中看了下代码随想录的代码,`middle=(left+right)/2` 和 `middle=left+(right-left)/2` 是计算中间位置的两种方式,但有些微妙的区别。
middle = (left + right) / 2,当 `left` 和 `right` 都很大的时候,加法 `left + right` 可能导致整数溢出,对于8bit 类型,经典1+255=0。
middle = left + (right - left) / 2, 这种方式避免了加法可能导致的溢出问题。
`middle = left + (right - left) / 2` 更加安全,特别是在 `left` 和 `right` 可能很大的情况下。
另外,/2,代码随想录给的是>>1,使用的右移运算符,问了下GPT,右移一位 (x >> 1
) 相当于 x / 2
,但它仅适用于整数类型,且忽略小数部分。在大多数情况下,建议使用 *
和 /
运算符,因为它们更直观,代码可读性更高。现代编译器通常会自动将这些简单的乘除法操作优化为移位操作,因此性能差异通常可以忽略不计。只有在对性能要求极高的情况下,才需要手动使用移位运算符。
27. 移除元素
在暴力法双层循环中,本质上就是不断往前覆盖。第一层循环比较每个元素,第二层循环删除 与 val 相等的元素(把后面的数组往前挪),所以,第二层循环挪完之后,第一层的 i 要减 1 ,然后继续参与比较。代码提交以后好像忘了保存。暴力法代码略。
双指针法还是挺巧妙的。其实把这当作两个数组的两个指针更好理解,快指针用来筛选,慢指针用来记录。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slowIndex=0;
for(int fastIndex=0;fastIndex<nums.size();fastIndex++)
if(nums[fastIndex]!=val)
{
nums[slowIndex++]=nums[fastIndex];
}
return slowIndex;}
};
题目链接:. - 力扣(LeetCode)
文章讲解:代码随想录
视频讲解:数组中移除元素并不容易! | LeetCode:27. 移除元素_哔哩哔哩_bilibili
977.有序数组的平方
题目建议: 本题关键在于理解双指针思想
题目链接:. - 力扣(LeetCode)
文章讲解:代码随想录
视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili
和双指针法移除元素差不多,还算比较简单,运行时出的问题是审题不严,非递减顺序 排列,选择的时候直接想当然的选择左右比较小的那个放在最左边,思路完全错了,修改代码,数组从后往前放就好了。
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int n=nums.size();
for(int i=0;i<n;i++){
nums[i]=nums[i]*nums[i];
}
int left=0;
int right=n-1;
vector<int> arr(n);
for(int i=0;i<n;i++){
if(nums[left]>=nums[right]){
arr[n-1-i]=nums[left];
left++;}
else {arr[n-1-i]=nums[right];
right--;
}
}
return arr;
}
};
PS.报了代码随想录的刷题班,还是看看花两个月的时间能不能把C++,数据结构的能力提升下,为以后找工作做点准备。拖延到晚上才开始写作业,其实还是能解决的,第一天的作业也不太难,还是要提升个人效率,养成敲代码和学习的习惯。
感觉文章随便写写,也花不了多少时间,还可以加深印象,确实挺好。完全可以在做题学习的时候顺便记录下。
本科毕业以后有点厌世,脑子里就只想着混吃等死,后来在朋友鼓励下:“反正也是混吃等死,不如混个母校硕士学位,再混吃等死”,遂开始混学历。谈恋爱以后,和女朋友吵了一年的架,才深刻感悟到钱是男人的命根子,以及个人能力(方方面面的能力)真的太TM重要了。还是尽自己最大努力提升自己,对于普通人来说,可以休息休息,放松储备精力,但是确实也没有躺平的机会。
昨天看到代码随想录的B站视频,还是深有感触,【不喜欢写代码怎么办???还有救么?】 https://www.bilibili.com/video/BV16Q4y1m7L6/?share_source=copy_web&vd_source=b1f5728f3a9c87006fa48f39e09acbab。觉得自己对类似的这些东西总是抱有负面抵触情绪,“太晚了,人家研0、大三、大一、小学就开始准备了”“选择远大于努力,努力有个屁用”“万一以后工作用不到,不亏死了”,以及最重要的“我不喜欢这些东西,我只想躺着”。不喜欢计算机专业和编程的人,还是先做好眼前的事情,90%以上的程序员也不喜欢写代码,但为了赚钱依然从事写代码的工作。反正也只是为了碎银几两。当没有发现自己真正喜欢的事情时,还是先把眼前的事情做好。一点点积累。