Skip to content

Latest commit

 

History

History
87 lines (54 loc) · 2.73 KB

03.02.02-Exercises.md

File metadata and controls

87 lines (54 loc) · 2.73 KB

03.02.02 练习题目(第 03 天)

1.1 题目大意

描述:给定一个字符串 s

要求:判断是否为回文串(只考虑字符串中的字母和数字字符,并且忽略字母的大小写)。

说明

  • 回文串:正着读和反着读都一样的字符串。
  • $1 \le s.length \le 2 * 10^5$
  • s 仅由可打印的 ASCII 字符组成。

示例

输入: "A man, a plan, a canal: Panama"
输出true
解释"amanaplanacanalpanama" 是回文串输入"race a car"
输出false
解释"raceacar" 不是回文串

2.1 题目大意

描述:给定一个字符数组 s

要求:将其反转。

说明

  • 不能使用额外的数组空间,必须原地修改输入数组、使用 $O(1)$ 的额外空间解决问题。
  • $1 \le s.length \le 10^5$
  • s[i] 都是 ASCII 码表中的可打印字符。

示例

输入s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]


输入s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

3.1 题目大意

描述:给定一个字符串 s

要求:将字符串中每个单词的字符顺序进行反装,同时仍保留空格和单词的初始顺序。

说明

  • $1 \le s.length \le 5 * 10^4$
  • s 包含可打印的 ASCII 字符。
  • s 不包含任何开头或结尾空格。
  • s 里至少有一个词。
  • s 中的所有单词都用一个空格隔开。

示例

输入s = "Let's take LeetCode contest"
输出"s'teL ekat edoCteeL tsetnoc"


输入s = "God Ding"
输出"doG gniD"

习题解析

  1. 0125. 验证回文串」习题解析:网页链接Github 链接
  2. 0344. 反转字符串」习题解析:网页链接Github 链接
  3. 0557. 反转字符串中的单词 III」习题解析:网页链接Github 链接