为什么写这篇博客
今天晚上本来应该和往常一样,刷两道leetcode题结束卷卷的一天,结果这一道简单
字符串题让我破防了
是哪个题让我痛苦面具
事情的经过
我之前开启了leetcode的剑指offer专题,这个专题会每天解锁特定类型的2~3道算法题,而我一般白天写bug,晚上刷题。
我今晚刷的第一道题就是上文的罪魁祸首,关于该题leetcode的标签是双指针
,事实上在写该题之前我已经写了3天的双指针了,当时我觉得这道题简直是有手就行(事实证明我可能连脚都没有)
于是我就开始看题,理思路,认真思考,去解题里找k神。
看完k神的解题之后,我去上了个厕所,然后开始敲代码。
具体过程懂得都懂,这是我今晚的全部提交,剩下的时间都用来写这篇博客了。
每出错一次我就改一次代码,改半天,然后提交,就会又发现一个新错误,导致我今晚一直在while,然后我就很烦,当然还不是太烦。
提交成功后我看了一眼我的代码,觉得事情不简单,因为在我的印象中我记得k神的代码行数没这么多,出于我奇怪的自尊心,我决定先不看k神,自己试着去优化一下,结果就是我优化出了这篇博客。
我之前一直看别人说代码💩山,今天我才发现,💩山竟是我自己。
我的代码:
//javascript
/**
* @param {string} s
* @return {string}
*/
var reverseWords = function (s) {
s = s.trim();
let i = j = s.length - 1;
let res = '';
while (i >= 0) {
//可以优化的判断
if(i == 0){
let tmp = s.substring(i, j + 1);
res+=tmp;
}
if (s.charAt(i) == ' ') {
let tmp = s.substring(i + 1, j + 1)+' ';
res+=tmp
while(true){ //神奇的while
i--;
if(s.charAt(i) !== ' ') break;
}
j = i;
}else{
i--; //麻了
}
}
return res;
};
别人的代码:
//java
class Solution {
public String reverseWords(String s) {
s = s.trim(); // 删除首尾空格
int j = s.length() - 1, i = j;
StringBuilder res = new StringBuilder();
while(i >= 0) {
while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格
res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格
j = i; // j 指向下个单词的尾字符
}
return res.toString().trim(); // 转化为字符串并返回
}
}
作者:jyd
链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
我沉痛的反思
从今天开始,我要注重代码的简洁实用性!!