leetcode刷题记录 1，字节跳动算法工程师总结

最新推荐文章于 2024-07-04 22:05:44 发布

2401_83944560

最新推荐文章于 2024-07-04 22:05:44 发布

阅读量248

点赞数 3

分类专栏： 2024年程序员学习文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/2401_83944560/article/details/137703334

版权

2024年程序员学习专栏收录该内容

267 篇文章 0 订阅

订阅专栏

    if (nums.size()==0) {
        return 0;
    }
    int slow = 0, fast = 1;
    int n = nums.size();
    while(fast < n) {
        if (nums[fast] != nums[slow]) {
            slow += 1;
            nums[slow] = nums[fast];               
        } 
        fast += 1;            
    }
    return slow+1;
}

};


### 26. Remove Duplicates in Sorted List 删除有序链表中的重复元素


和上面一样，注意最后要把slow->next断开

class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *slow = head, *fast = head;
if(!head){
return head;
}
while(fast) {
if(slow->val != fast->val) {
slow->next = fast;
slow = slow->next;
}
fast = fast->next;
}
slow->next = NULL;
return head;
}
};


### 27: Remove elements



> 
> https://leetcode.com/problems/remove-element/description/
> 
> 
> 


1. slow和fast都从0开始
2. 如果nums[fast] == val，则跳过；反之，则赋值给slow，然后slow++


思路有点别扭，核心就是要遍历一遍，slow要从1填到k.  
 最后返回slow即可

class Solution {
public:
int removeElement(vector& nums, int val) {
if (nums.size() == 0) {
return 0;
}
int slow = 0, fast = 0;
while (fast < nums.size()) {
if(nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
};


### 283: Move zeros


参考上面，先去除所有的0，再把后面对元素全部赋值为0

class Solution {
public:
void moveZeroes(vector& nums) {
if(nums.size() ==0 ) {
return;
}
int p1=0, p2=0;
while(p2 < nums.size()){
if(nums[p2]!=0){
nums[p1] = nums[p2];
p1++;
}
p2++;
}
for(int i=p1; i<nums.size(); i++){
nums[i] = 0;
}
}
};


### 滑动窗口有点复杂，先不看


### 二分查找 & 169 两数之和


有点长，挑个完整点的时间看


### 344 反转字符串


没啥好说的，很简单

class Solution {
public:
void reverseString(vector& s) {
if(s.size() == 0) {
return;
}
int l = 0, r = s.size()-1;
char temp;
while(l < r){
temp = s[l];
s[l] = s[r];
s[r] = temp;
l++;
r–;
}
return;
}
};


### 5 最长回文子串



> 
> https://leetcode.com/problems/longest-palindromic-substring/description/
> 
> 
> 


1、 从中心向两端扩散的双指针技巧。难点是最长回文子串可能是奇数也可能是偶数。  
 2、先写一个palindrome函数，入参是s, l和r  
 3. 遍历s，对于每个索引i，寻找以i为中心的最长回文子串，以及以i和i+1为中心的最长回文子串。  
 注意：string s.substr(x, y)的传参，x是起始位置，y是**字符串长度**。这里x = i+1，y=j-i+1




**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/c9b9724c0b17231f77c654a79cbd11d0.png)
![img](https://img-blog.csdnimg.cn/img_convert/18131382ecec69368b4671284d4c2928.png)
![img](https://img-blog.csdnimg.cn/img_convert/3cd61b4ded9db20a1c480d01ab862e14.png)
![img](https://img-blog.csdnimg.cn/img_convert/974557d824aaa109e03f14d058de7da1.png)
![img](https://img-blog.csdnimg.cn/img_convert/62b9f7dff3157b217de563b073451c3a.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Linux运维知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
![img](https://img-blog.csdnimg.cn/img_convert/6f1e26e80224e9c53fd94e270a0c15d4.jpeg)

以上Linux运维知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
[外链图片转存中...(img-YnVBnARW-1712959560895)]