67. 把字符串转换成整数 发表于 2022-10-19 更新于 2024-06-27 分类于 学习笔记 ， 数据结构与算法 ， 剑指 Offer ， 数组和字符串题目描述写一个 str2num 函数, 实现把一个字符串转化成整数这个功能.首先, 该函数需要丢弃无用的开头空格字符, 直到找到第一个非空格的字符为止. 阅读全文 »
66. 构建乘积数组 发表于 2022-10-19 更新于 2024-06-27 分类于 学习笔记 ， 数据结构与算法 ， 剑指 Offer ， 数组和字符串题目描述给定一个数组 A[0, 1, 2 … n - 2, n - 1], 请构建一个数组 B[0, 1, 2 … m - 1], 其中 B 的元素 B[i] = A[0] * A[1] * A[2] * A[i - 1] * A[i + 1] * … * A[n - 1]. 也就是说, B[i] 等于 A[i] 之外所有 A 的元素的乘积.PS: 不能使用除法示例:12输入: [1, 2, 3, 4, 5]输出: [120, 60, 40, 30, 24] 阅读全文 »
61. 扑克牌中的顺子 发表于 2022-10-19 更新于 2024-06-27 分类于 学习笔记 ， 数据结构与算法 ， 剑指 Offer ， 数组和字符串题目描述从扑克牌中随机抽 5 张牌, 判断是不是一个顺子. 即这 5 张牌是不是连续的. 2 ~ 10 位数字本身, A 为 1, J 为 11, Q 为 12, K 为 13, 而大小王为 0, 可以看成任何数字示例 1:12输入: [1, 2, 3, 4, 5]输出: true示例 2:12输入: [0, 0, 1, 2, 5]输出: true 阅读全文 »
58 - II. 左旋转字符串 发表于 2022-10-18 更新于 2024-06-27 分类于 学习笔记 ， 数据结构与算法 ， 剑指 Offer ， 数组和字符串题目描述字符串左旋操作是把字符串前边的若干个字符转移到字符串的尾部. 请定义一个函数实现字符串左旋的功能. 比如输入字符串 “abcdefg” 和数字 2. 该函数返回左旋两位得到的结果 “cdefgab”示例 1:12输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2:12输入: s = "lrloseumgh", k = 6输出: "umghlrlose" 阅读全文 »
58 - I. 翻转单词顺序 发表于 2022-10-07 更新于 2024-06-27 分类于 学习笔记 ， 数据结构与算法 ， 剑指 Offer ， 数组和字符串题目描述输入一个英文句子, 翻转句子中单词的顺序, 但是单词内字符的顺序不变. 为了简单起见标点符号和普通字母一样处理. 例如输入字符串 I am a student. 则输出 student. a am I示例 1:12输入: "the sky is blue"输出: "blue is sky the"示例 2:123输入: " hello world! "输出: "world! hello"解释: trim 掉输入中的空格示例 3:123输入: "a good example"输出: "example good a"解释: 如果两个单词中有多余的空格, 则只保留一个单词 阅读全文 »