字符串
文章平均质量分 54
字符串
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
字符串转换整数 (atoi)
力扣链接:字符串转换整数 (atoi)原创 2022-06-26 11:41:45 · 288 阅读 · 0 评论 -
无重复字符的最长子串
力扣链接:无重复字符的最长子串子串问题(或子序列问题)规律总结:必须以i位置结尾怎样怎样 或者 必须以i位置开始怎样怎样;把每个位置的答案求出了,最终答案就是所有答案中的最大值子串跟子序列的区别:子串是必须连续的,子序列可以要求不连续这个题就只有两个因素影响如何记录上一个重复字符出现的位置呢?可以用一个map,也可以自己用数组代替map。(建议能不用map的情况下,就不用map。虽然map的增删改查时间复杂度是O(1),数组寻址比map查找,在常数时间上更快一点!下文会举例子测试)自己用数组代替map,数组原创 2022-06-25 13:49:34 · 214 阅读 · 0 评论