
•String
本子分类专栏是LeetCode中的string类别的题目分析以及解法
爱吃骨头的猫、
嘘!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode--151. 翻转字符串里的单词(字符串翻转,字符串分割)
翻转字符串里的单词(双指针,字符串分割)1. 题目描述2. 题目分析3. C语言实现4. Python实现1. 题目描述难度:中等2. 题目分析这道题我们需要注意的点有以下几个:每个单词之间都要有一个并且仅有一个空格翻转之后的字符串首尾两端要去电空格使用O(1)的空间只使用O(1)的额外空间的话,只能在原数组上进行转换:字符串翻转法(C)利用双指针对对字符串进行整体翻...原创 2020-03-18 18:20:13 · 3199 阅读 · 0 评论 -
LeetCode--49. 字母异位词分组(哈希表)
49. 字母异位词分组(哈希表)1. 题目描述2. 题目分析3. Python实现1. 题目描述难度:中等2. 题目分析这道题的目的就是找出由相同字母组成的字符的集合。非常直观的方法就是利用哈希表进行筛选:- 哈希表(Python)本题由python中的字典实现。依次遍历字符串,将该字符串进行排序。以排序后的字符为键值,根据排序的结果依次放入字典的值中,最后输出字典的值即可。时间复杂...原创 2020-03-15 17:28:02 · 3149 阅读 · 0 评论 -
LeetCode--32. 最长有效括号(栈)
最长有效括号(栈)1. 题目描述2. 题目分析3. C语言实现1. 题目描述难度:困难2. 题目分析这道题与LeetCode–20. 有效的括号类似,LeetCode20要求的是找出字符串是否是有效的括号,我们利用的是模拟一个栈的方法以及删除法。这道题是来求最长有效括号,删除法就行不通了,但是我们仍然可以使用栈的方法来解决。- 栈(C)模拟一个栈的结构, 将字符挨个压入栈中,如果字符...原创 2020-03-14 13:42:35 · 3272 阅读 · 1 评论 -
LeetCode--20. 有效的括号(栈,删除法)
有效的括号(C, Python)1. 题目描述2. 题目分析3. C语言实现4. Python语言实现1. 题目描述难度:简单2. 题目分析这道题咋一看挺简单的,但是请注意观察这两个示例:示例2, 示例4刚开始的时候我想利用双指针法来对字符串进行判断,一个首指针,一个尾指针,如果字符串首尾相同,那么就输出true。但是示例2不符合该想法。然后想着统计正括号和反括号的数量是否一致...原创 2020-03-12 19:49:11 · 3276 阅读 · 0 评论 -
LeetCode--5.最长回文子串(滑动窗口)
最长回文子串(C)1. 题目描述2. 题目分析3. C语言实现1. 题目描述难度:中等2. 题目分析根据题目,需要注意的有以下几点:回文子串回文子串就是正着读和反着读是一样的,比如abcba,就是回文子串。有效答案不止一个如题中所示的,答案可能有多个,但是输出其中一个就好。本题的解法是滑动窗口法:滑动窗口法滑动窗口法就是从大到小遍历各种大小的窗口,然后判断窗口中的字符...原创 2020-03-11 00:21:00 · 3801 阅读 · 0 评论 -
LeetCode--3. 无重复字符的最长子串(双指针)
无重复字符的最长子串(C)1. 题目描述2. 题目分析3. C语言实现1. 题目描述难度:中等2. 题目分析这道题目是一道中等难度的题目,我们需要知道的有一点:字符串中有包括空字符的所有字符,不止英文字母这一点很重要,因为在刚接触这道题的时候,很容易当成字符串中只有英文字符,这在使用ASCII码的时候会有麻烦。这道题当然可以使用暴力穷举法,求出所有可能的字符串,并选出合适的字符...原创 2020-03-09 19:20:13 · 3138 阅读 · 0 评论