Skip to content

Latest commit

 

History

History
126 lines (90 loc) · 4.63 KB

07.01.01-Exercises.md

File metadata and controls

126 lines (90 loc) · 4.63 KB

07.01.01 练习题目(第 01 天)

1.1 题目大意

描述:给定一个字符串 s

要求:找出其中不含有重复字符的最长子串的长度。

说明

  • $0 \le s.length \le 5 * 10^4$
  • s 由英文字母、数字、符号和空格组成。

示例

  • 示例 1:
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"所以其长度为 3
  • 示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"所以其长度为 1

2.1 题目大意

描述:给定一个字符串 s

要求:找到 s 中最长的回文子串。

说明

  • 回文串:如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
  • $1 \le s.length \le 1000$
  • s 仅由数字和英文字母组成。

示例

  • 示例 1:
输入s = "babad"
输出"bab"
解释"aba" 同样是符合题意的答案
  • 示例 2:
输入s = "cbbd"
输出"bb"

3.1 题目大意

描述:给定一个字符串 s

要求:实现一个 myAtoi(s) 函数。使其能换成一个 32 位有符号整数(类似 C / C++ 中的 atoi 函数)。需要检测有效性,无法读取返回 $0$

说明

  • 函数 myAtoi(s) 的算法如下:
    1. 读入字符串并丢弃无用的前导空格。
    2. 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
    3. 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
    4. 将前面步骤读入的这些数字转换为整数(即,"123" -> 123"0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
    5. 如果整数数超过 32 位有符号整数范围 $[−2^{31}, 2^{31} − 1]$ ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 $−2^{31}$ 的整数应该被固定为 $−2^{31}$ ,大于 $2^{31} − 1$ 的整数应该被固定为 $2^{31} − 1$
    6. 返回整数作为最终结果。
  • 本题中的空白字符只包括空格字符 ' '
  • 除前导空格或数字后的其余字符串外,请勿忽略任何其他字符。
  • $0 \le s.length \le 200$
  • s 由英文字母(大写和小写)、数字(0-9)、' ''+''-''.' 组成

示例

  • 示例 1:
输入s = "42"
输出42
解释加粗的字符串为已经读入的字符插入符号是当前读取的字符 1 "42"当前没有读入字符因为没有前导空格^
 2 "42"当前没有读入字符因为这里不存在 '-' 或者 '+'^
 3 "42"读入 "42"^
解析得到整数 42由于 "42" 在范围 [-231, 231 - 1] 最终结果为 42
  • 示例 2:
输入s = "   -42"
输出-42
解释 1 "   -42"读入前导空格但忽视掉^
 2 "   -42"读入 '-' 字符所以结果应该是负数^
 3 "   -42"读入 "42"^
解析得到整数 -42由于 "-42" 在范围 [-231, 231 - 1] 最终结果为 -42

习题解析

  1. 0003. 无重复字符的最长子串」习题解析:网页链接Github 链接
  2. 0005. 最长回文子串」习题解析:网页链接Github 链接
  3. 0008. 字符串转换整数 (atoi)」习题解析:网页链接Github 链接