title: 每日一练（47）：找不同categories:[剑指offer]tags:[每日一练]date: 2022/04/22每日一练（47）：找不同给定两个字符串 s 和 t ，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = "abcd", t = "abcde"输出："e"解释：'e' 是那个被...

title: 每日一练（46）：两个数组的交集categories:[剑指offer]tags:[每日一练]date: 2022/04/21每日一练（46）：两个数组的交集给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范...

title: 每日一练（45）：长度最小的子数组categories:[剑指offer]tags:[每日一练]date: 2022/04/19每日一练（45）：长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合...

title: 每日一练（44）：有效的字母异位词categories:[剑指offer]tags:[每日一练]date: 2022/04/18每日一练（44）：有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = "anagram", t = "...

title: 每日一练（43）：同构字符串categories:[剑指offer]tags:[每日一练]date: 2022/04/15每日一练（43）：同构字符串给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字...

title: 每日一练（42）：Excel表序号categories:[剑指offer]tags:[每日一练]date: 2022/04/14每日一练（42）：Excel表序号给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: columnTitle = ...

title: 每日一练（41）：Excel表列名称categories:[剑指offer]tags:[每日一练]date: 2022/04/13每日一练（41）：Excel表列名称给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1：输入：columnNumber = 1输出："A"示例 ...

title: 每日一练（40）：验证回文串categories:[剑指offer]tags:[每日一练]date: 2022/04/12每日一练（40）：验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解...

title: 每日一练（39）：二进制求和categories:[剑指offer]tags:[每日一练]date: 2022/04/11每日一练（39）：二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"提示...

title: 每日一练（38）：最后一个单词的长度categories:[剑指offer]tags:[每日一练]date: 2022/04/09每日一练（38）：最后一个单词的长度给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s ...

title: 每日一练（37）：实现 strStr()categories:[剑指offer]tags:[每日一练]date: 2022/03/21每日一练（37）：实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字...

title: 每日一练（36）：有效的括号categories:[剑指offer]tags:[每日一练]date: 2022/03/15每日一练（36）：有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：...

title: 每日一练（35）：最长公共前缀categories:[剑指offer]tags:[每日一练]date: 2022/03/14每日一练（35）：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","ca...

title: 每日一练（34）：不用加减乘除做加法categories:[剑指offer]tags:[每日一练]date: 2022/03/09每日一练（34）：不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数来源：...

title: 每日一练（33）：扑克牌中的顺子categories:[剑指offer]tags:[每日一练]date: 2022/03/08每日一练（33）：扑克牌中的顺子从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输...

title: 每日一练（32）：左旋转字符串categories:[剑指offer]tags:[每日一练]date: 2022/03/07每日一练（32）：左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"...

title: 每日一练（31）：翻转单词顺序categories:[剑指offer]tags:[每日一练]date: 2022/03/05每日一练（31）：翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "the...

title: 每日一练（30）：和为s的连续正数序列categories:[剑指offer]tags:[每日一练]date: 2022/03/04每日一练（30）：和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输...

title: 每日一练（29）：和为s的两个数字categories:[剑指offer]tags:[每日一练]date: 2022/03/02每日一练（29）：和为s的两个数字输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7...

title: 每日一练（28）：平衡二叉树categories:[剑指offer]tags:[每日一练]date: 2022/03/01每日一练（28）：平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] {代码...} 返回 t...

title: 每日一练（27）：二叉树的深度categories:[剑指offer]tags:[每日一练]date: 2022/02/26每日一练（27）：二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， {代码...} ...

title: 每日一练（26）：二叉搜索树的第k大节点categories:[剑指offer]tags:[每日一练]date: 2022/02/25每日一练（26）：二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例 1:输入: root = [3,1,4,null,2], k = 1 {代码...} 输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 {代...

title: 每日一练（25）： 0～n-1中缺失的数字categories:[剑指offer]tags:[每日一练]date: 2022/02/24每日一练（25）： 0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: ...

title: 每日一练（24）：在排序数组中查找数字categories:[剑指offer]tags:[每日一练]date: 2022/02/23每日一练（24）：在排序数组中查找数字统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 <= nums.leng...

title: 每日一练（23）：第一个只出现一次的字符categories:[剑指offer]tags:[每日一练]date: 2022/02/22每日一练（23）：第一个只出现一次的字符在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 1:输入：s = "abaccdeff"输出：'b'示例 2:输入：s = ""输出：' '限制：0 &l...

title: 每日一练（22）：连续子数组的最大和categories:[剑指offer]tags:[每日一练]date: 2022/02/21每日一练（22）：连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子...

title: 每日一练（21）：最小的k个数categories:[剑指offer]tags:[每日一练]date: 2022/02/17每日一练（21）：最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入...

title: 每日一练（20）：数组中出现次数超过一半的数字categories:[剑指offer]tags:[每日一练]date: 2022/02/16每日一练（20）：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2,...

title: 每日一练（19）：从上到下打印二叉树categories:[剑指offer]tags:[每日一练]date: 2022/02/15每日一练（19）：从上到下打印二叉树从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], {代码...} 返回其层次遍历结果： {代码...} 提示：节点...

title: 每日一练（18）：包含min函数的栈categories:[剑指offer]tags:[每日一练]date: 2022/02/14每日一练（18）：包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.pu...