滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类:
其他好文 时间:
2021-04-19 15:40:01
阅读次数:
0
思路:双指针从后往前遍历,根据第一个遇到的空格划分单词,使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接: 1.如果首位为字母,while(i >= 0 && s.charAt(i) != ' '),i为-1时进行拼接然后跳出大循环。 2.如果首位为空格,也类似,只是不用拼接 ...
分类:
其他好文 时间:
2021-03-29 12:24:40
阅读次数:
0
一、题目描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1 输入: "the sky is blue"输出: "blue is sky ...
分类:
其他好文 时间:
2021-03-01 14:16:17
阅读次数:
0
重磅干货,第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单,不过是找到需要删除的节点,然后跳过该节点就行了。思路A:新建一个哈希表,由于链表是有序的,将所有的
分类:
编程语言 时间:
2020-12-21 10:57:02
阅读次数:
0
char* reverseWords(char* s){ int len = strlen(s); int count = 0; //单词数量 如果只有一个 头部不加空格 int len_word = 0; //单词长度包括标点符号 char* str = (char*)malloc(len+1); ...
分类:
其他好文 时间:
2020-08-20 19:19:49
阅读次数:
74
本题 题目链接 题目描述 我的题解 方法一:库函数split() 要注意str.split()函数: 字符串str前有 n 个空格时,分割出来的字符串列表中会多出 n 个空字符串; 字符串str某两个字符串中有 n 个空格,分割出的字符串列表会多 n-1 个空字符串。 字符串str最后有空格,分割出 ...
分类:
其他好文 时间:
2020-07-28 22:25:39
阅读次数:
63
package main import ( "fmt" "strings" ) func main() { /* 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" */ var s = "the sky is blue" fmt.Println(re ...
分类:
其他好文 时间:
2020-07-22 01:40:25
阅读次数:
66
Markdown在线编辑器 - www.MdEditor.com 剑指 Offer 58 - I. 翻转单词顺序题目链接: 题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串”I am a student. “,则输出”st ...
分类:
其他好文 时间:
2020-06-21 19:37:33
阅读次数:
50
题意为,输入“I am zhang.” 输出“zhang. am I”. 我的思路是先将每个单词翻转,然后再讲整个句子翻转。 注意怎么识别单个单词,一种是空格,另一种是句子的结尾。 #include<bits/stdc++.h> using namespace std; void Reverse(s ...
分类:
其他好文 时间:
2020-05-11 01:26:55
阅读次数:
92
题目: 解答: 方法一: 两次反转,先反转每个单词,再反转每个句子。 方法二: 1 class Solution { 2 public: 3 string reverseWords(string s) 4 { 5 if(s.empty()) 6 { 7 return s; 8 } 9 10 int ...
分类:
其他好文 时间:
2020-05-09 21:16:30
阅读次数:
57