- 博客(2)
- 收藏
- 关注
原创 151. 翻转字符串里的单词
151. 翻转字符串里的单词题目描述思路代码 题目描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 示例 1: 输入:“the sky is blue” 输出:“blue is sky the” 思路 方法一:双端队列+双指针 方法二:split空格分词,倒叙遍历放入到新数组 代码 方法一 class Solution {
2021-02-01 21:36:10
256
原创 3. 无重复字符的最长子串(哈希表+双指针)
3. 无重复字符的最长子串(哈希表+双指针)题目描述**示例**思路代码 题目描述 给定一个字符串,请你找出其中**不含有重复字符的 最长子串 **的长度。 示例 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 思路 哈希表+双指针 代码 class Solution { int hash(char key){ return key; } public int lengthOfLongestSubs
2021-01-23 22:02:23
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人