今天在实习期间比较闲,在公司就写了两题,字符串part1比起昨天的四数之和是简单了许多。
18.四数之和: 算是补下昨天的,尝试手写了一遍,疯狂debug之后总算是改对了,似乎犯了昨天写三数之和时一样的错误。去重操作全都在循环之内。
344.反转字符串:简单的双指针法,首尾互换,像中间移动。两行就能解决!
541.反转字符串II:听从了建议,先自己写了一会,分了好几个逻辑模块,题读了几遍都没真正理清逻辑。实际上是需要每次遍历2k个元素,反转前k个元素。可以使用reverse库函数,也可以自己先写个reverse函数。自己写函数,然后调用函数还需要更加熟练。理解之后其实代码很短,自己写复杂了还总是写不对。
卡玛网54替换数字:看了遍思路后自己写了一遍,也是debug好几次后改对了。要注意判断字符是否是数字的写法if ('0' <= s[i] && s[i] <= '9') ,不能直接写两个小于号连一起了。
今天写得比昨天快多了,好像明天内容很多。这两天真挺累的。