LeetCode-字符串
若之辰
这个作者很懒,什么都没留下…
展开
-
leetcode medium: 8. 字符串转换整数 (atoi)[字符串]
https://leetcode-cn.com/problems/string-to-integer-atoi/ 模拟题,思路就按照下面的代码就行,不再赘述。 执行用时:8 ms, 在所有C++提交中击败了34.17%的用户 内存消耗:6.8 MB, 在所有C++提交中击败了94.29%的用户 class Solution { public: int is_number(char ch){ if(ch>='0' && ch<='9') ...原创 2021-02-22 23:49:14 · 241 阅读 · 0 评论 -
leetcode medium: 3. 无重复字符的最长子串[字符串]
题很简单,就是求解一个字符串中无重复的最长连续子串。 需要两个指针,一个start_idx:记录当前无重复子串的最左端索引;一个i,记录当前所处的字符索引。 maps记录当前无重复子串中各字符出现的次数,如果maps['a']=1,则表示该子串中a出现过一次。无重复子串即表示maps中所有字符的映射值均<=1。 每次i往右移动一次,当前字符为ch,则maps[ch]++。如果maps[ch]>1,则表示此前ch已经出现过一次,需要将start_idx也开始往右移动,同时将经过的字符从map原创 2021-02-06 18:11:11 · 260 阅读 · 0 评论