题目链接

英文链接：https://leetcode.com/problems/number-of-segments-in-a-string/

中文链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string/

题目详述

1. 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

   请注意，你可以假定字符串里不包括任何不可打印的字符。

   示例:

   1 2	输入: "Hello, my name is John" 输出: 5

题目链接

英文链接：https://leetcode.com/problems/string-compression/

中文链接：https://leetcode-cn.com/problems/string-compression/

题目详述

给定一组字符，使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。

在完成原地修改输入数组后，返回数组的新长度。

进阶：
你能否仅使用O(1) 空间解决问题？

示例 1：

1
2
3
4
5
6
7
8

输入：
["a","a","b","b","c","c","c"]

输出：
返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]

说明：
"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。

示例 2：

1
2
3
4
5
6
7
8

输入：
["a"]

输出：
返回1，输入数组的前1个字符应该是：["a"]

说明：
没有任何字符串被替代。

示例 3：

1
2
3
4
5
6
7
8
9

输入：
["a","b","b","b","b","b","b","b","b","b","b","b","b"]

输出：
返回4，输入数组的前4个字符应该是：["a","b","1","2"]。

说明：
由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。
注意每个数字在数组中都有它自己的位置。

注意：

1. 所有字符都有一个ASCII值在[35, 126]区间内。
2. 1 <= len(chars) <= 1000。

题目链接

英文链接：https://leetcode.com/problems/reverse-words-in-a-string/

中文链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/

题目详述

给定一个字符串，逐个翻转字符串中的每个单词。

示例:

1
2

输入: "the sky is blue",
输出: "blue is sky the".

说明:

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

题目链接

英文链接：https://leetcode.com/problems/container-with-most-water/

中文链接：https://leetcode-cn.com/problems/container-with-most-water/

题目详述

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例:

1
2

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

题目链接

英文链接：https://leetcode.com/problems/implement-strstr/

中文链接：https://leetcode-cn.com/problems/implement-strstr/

题目详述

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

1
2

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

1
2

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf()) 定义相符。

题目链接

英文链接：https://leetcode.com/problems/intersection-of-two-arrays/

中文链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/

题目详述

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

1
2

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

示例 2:

1
2

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

• 输出结果中的每个元素一定是唯一的。
• 我们可以不考虑输出结果的顺序。

题目链接

英文链接：https://leetcode.com/problems/reverse-vowels-of-a-string/

中文链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/

题目详述

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

1
2

输入: "hello"
输出: "holle"

示例 2:

1
2

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母”y”。

题目链接

英文链接：https://leetcode.com/problems/valid-palindrome/

中文链接：https://leetcode-cn.com/problems/valid-palindrome/

题目详述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

1
2

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

1
2

输入: "race a car"
输出: false

题目链接

英文链接：https://leetcode.com/problems/rotate-list/

中文链接：https://leetcode-cn.com/problems/rotate-list/

题目详述

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

1
2
3
4
5

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

示例 2:

1
2
3
4
5
6
7

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

题目链接

英文链接：https://leetcode.com/problems/next-permutation/

中文链接：https://leetcode-cn.com/problems/next-permutation/

题目详述

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1