2024年【刷题】leetcode 1544

最新推荐文章于 2024-05-05 22:43:36 发布

2401_84254343

最新推荐文章于 2024-05-05 22:43:36 发布

阅读量131

点赞数 2

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

本文链接：https://blog.csdn.net/2401_84254343/article/details/138362801

版权

程序员专栏收录该内容

200 篇文章 1 订阅

订阅专栏

        top++;
        ret[top] = \*cur;
        cur++;
    }
}
//切记数组结尾加入 ‘\0’
ret[++top] = '\0';
return ret + 1;

}


来看效果：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/12c6dd1d38b448cfbbbbb66c56017817.png)  
 顺利通过！！！ 大声欢呼：过啦！！！！！！！


### 思路二 （原地算法巧解版）


这个思路十分奇妙的一个算法，空间复杂度为O(1)，可以说是非常非常牛了。  
 那具体是如何操作的呢？？？


1. 首先定义**双指针 i j** 分别指向头和头的下一个位置。
2. 设置循环，j 遍历到尾结束。
3. 开始判断，如果不满足条件 （**互不为大小写并且 i 不等于-1**）则 s[++i] = s[ j++ ] （**关键一步**）否则 i–。
4. 依次往复，就可以完成任务。


只看思路似乎迷迷糊糊，这是如何做到的？？？下面我们来图解一下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/0e2932eba5424f02ade7522c238ec42a.png)  
 我们来逐步分析：  
 **首先为什么这样可以做到整理字符串？**  
 该操作类似于原地删除，一旦符合条件，i-- j++ 直接把他们就跳过了，然后如果不满足条件，就将 j 指向的内容拷贝到 i 位置，  
 然后继续判断。这样就可以完成操作了。  
 **其次是为什么要加入i == -1 ？？？**  
 因为会遇到前面全部被删除的情况，所以要加入i == -1。  
 来看代码实现：

char * makeGood(char * s){
int i = 0, j = 1;
//开始遍历
while(j < strlen(s)){
if(i == -1 || abs(s[i] - s[j]) != abs(‘A’ - ‘a’)){
s[++i] = s[j++];
}
//相当于删除元素
else{
i–;
j++;
}
}
s[++i] = ‘\0’;
return s;
}


来看效果：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/d38634388a264399b64f3050aabbc05a.png)  
 非常好！！！ 过啦！！！！！！！


### 思路三（C++栈版）


我们来看C++栈的写法，思路与思路一致：

void dfs(struct TreeNode *node, bool *color) {
color[node->val] = true;
if (node->left ) dfs(node->left , color);
if (node->right) dfs(node->right, color);
}
int numColor(struct TreeNode* root){
bool *color = (bool *)calloc(1, sizeof(bool) * 1001);int ans = 0;
dfs(root, color);
for (int i = 1; i < 1001; ++ i)
if (color[i]) ++ ans;
return ans;
}

作者：G
链接：https://leetcode.cn/problems/sZ59z6/solutions/2580610/shen-du-you-xian-sou-suo-by-admiring-men-2rzv/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。


思路很舒畅~


## Thanks♪(･ω･)ﾉ谢谢阅读！！！




还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！


王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。


对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！


【完整版领取方式在文末！！】


***93道网络安全面试题***


![](https://img-blog.csdnimg.cn/img_convert/6679c89ccd849f9504c48bb02882ef8d.png)








![](https://img-blog.csdnimg.cn/img_convert/07ce1a919614bde78921fb2f8ddf0c2f.png)





![](https://img-blog.csdnimg.cn/img_convert/44238619c3ba2d672b5b8dc4a529b01d.png)





内容实在太多，不一一截图了


### 黑客学习资源推荐


最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！


对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。


😝朋友们如果有需要的话，可以联系领取~

#### 1️⃣零基础入门


##### ① 学习路线


对于从来没有接触过网络安全的同学，我们帮你准备了详细的**学习成长路线图**。可以说是**最科学最系统的学习路线**，大家跟着这个大的方向学习准没问题。


![image](https://img-blog.csdnimg.cn/img_convert/acb3c4714e29498573a58a3c79c775da.gif#pic_center)


##### ② 路线对应学习视频


同时每个成长路线对应的板块都有配套的视频提供：


![image-20231025112050764](https://img-blog.csdnimg.cn/874ad4fd3dbe4f6bb3bff17885655014.png#pic_center)


#### 2️⃣视频配套工具&国内外网安书籍、文档


##### ① 工具


![](https://img-blog.csdnimg.cn/img_convert/d3f08d9a26927e48b1332a38401b3369.png#pic_center)


##### ② 视频


![image1](https://img-blog.csdnimg.cn/img_convert/f18acc028dc224b7ace77f2e260ba222.png#pic_center)


##### ③ 书籍


![image2](https://img-blog.csdnimg.cn/img_convert/769b7e13b39771b3a6e4397753dab12e.png#pic_center)

资源较为敏感，未展示全面，需要的最下面获取

![在这里插入图片描述](https://img-blog.csdnimg.cn/e4f9ac066e8c485f8407a99619f9c5b5.png#pic_center)![在这里插入图片描述](https://img-blog.csdnimg.cn/111f5462e7df433b981dc2430bb9ad39.png#pic_center)


##### ② 简历模板


![在这里插入图片描述](https://img-blog.csdnimg.cn/504b8be96bfa4dfb8befc2af49aabfa2.png#pic_center)

 **因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆**




**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**