曾格的github

快手一面:牛客:字符串左移

首先是一个简单的字符串反转算法:reserve(char* str,int start,int end);

然后是字符串左移:牛客:JZ43 左旋转字符串,在O(1)的空间复杂度下完成。

第一次面试写算法,还是太年轻了,没注意到第二题要利用第一题。。。

复制代码
 1 class Solution {
 2 public:
 3     void reverse(string& str,int start,int end){
 4         for(int i=start;i<(end+start+1)/2;++i){
 5             char tmp=str[i];
 6             str[i]=str[start+end-i];
 7             str[start+end-i]=tmp;
 8         }
 9     }
10     
11     string LeftRotateString(string str, int n) {
12         // 在O(1)的空间复杂度下左旋
13         // 1,反转前n个;2,反转后面的;3,反转整个字符串
14         reverse(str,0,n-1);
15         reverse(str,n,str.size()-1);
16         reverse(str,0,str.size()-1);
17         return str;
18     }
19 };
复制代码

总结:感觉这题是否能做出来不是最重要的,而是考验思维逻辑对不对,多做题,多发散。

还有字符串反转,不要考虑太复杂了,本来很简单,把它当作一个独立的功能就行。

 

posted @   曾格  阅读(32)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
Live2D
欢迎阅读『快手一面:牛客:字符串左移』
点击右上角即可分享
微信分享提示