![](https://img-blog.csdnimg.cn/fe3f4628b2f1446faadcf7838228983a.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日一练
记录一些LeetCode、剑指offer和大厂的笔/面试题。
加班猿
记录一下生活的点滴,工作上遇到的问题以及学习上的各类笔记
展开
-
每日一练(47):找不同
title: 每日一练(47):找不同categories:[剑指offer]tags:[每日一练]date: 2022/04/22每日一练(47):找不同给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = “abcd”, t = “abcde”输出:“e”解释:‘e’ 是那个被添加的字母。示例 2:输入:s = “”, t = “y”输出:“y”提示:0 &l.原创 2022-04-22 10:03:03 · 148 阅读 · 0 评论 -
每日一练(46):两个数组的交集
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 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。示例 2:输入:n.原创 2022-04-21 11:25:45 · 131 阅读 · 0 评论 -
每日一练(45):长度最小的子数组
title: 每日一练(45):长度最小的子数组categories:[剑指offer]tags:[每日一练]date: 2022/04/19每日一练(45):长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,.原创 2022-04-19 11:47:55 · 297 阅读 · 0 评论 -
每日一练(44):有效的字母异位词
title: 每日一练(44):有效的字母异位词categories:[剑指offer]tags:[每日一练]date: 2022/04/18每日一练(44):有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car.原创 2022-04-18 10:18:24 · 137 阅读 · 0 评论 -
每日一练(43):同构字符串
title: 每日一练(43):同构字符串categories:[剑指offer]tags:[每日一练]date: 2022/04/15每日一练(43):同构字符串给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。示例 1:输入:s = “egg”, t = “.原创 2022-04-15 11:18:36 · 102 阅读 · 0 评论 -
每日一练(42):Excel表序号
title: 每日一练(42):Excel表序号categories:[剑指offer]tags:[每日一练]date: 2022/04/14每日一练(42):Excel表序号给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。例如:A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: columnTitle = “A”输出: 1.原创 2022-04-14 09:36:22 · 1009 阅读 · 0 评论 -
每日一练(41):Excel表列名称
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”示例 2:输入:c.原创 2022-04-13 09:07:06 · 234 阅读 · 0 评论 -
每日一练(40):验证回文串
title: 每日一练(40):验证回文串categories:[剑指offer]tags:[每日一练]date: 2022/04/12每日一练(40):验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串示例 2:输入: “race a.原创 2022-04-12 09:52:46 · 141 阅读 · 0 评论 -
每日一练(39):二进制求和
title: 每日一练(39):二进制求和categories:[剑指offer]tags:[每日一练]date: 2022/04/11每日一练(39):二进制求和给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示:每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <.原创 2022-04-11 17:47:06 · 208 阅读 · 0 评论 -
每日一练(38):最后一个单词的长度
title: 每日一练(38):最后一个单词的长度categories:[剑指offer]tags:[每日一练]date: 2022/04/09每日一练(38):最后一个单词的长度给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World”输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly m.原创 2022-04-09 16:03:10 · 339 阅读 · 0 评论 -
每日一练(37):实现 strStr()
title: 每日一练(37):实现 strStr()categories:[剑指offer]tags:[每日一练]date: 2022/03/21每日一练(37):实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对.原创 2022-03-22 15:37:20 · 98 阅读 · 0 评论 -
每日一练(36):有效的括号
title: 每日一练(36):有效的括号categories:[剑指offer]tags:[每日一练]date: 2022/03/15每日一练(36):有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”.原创 2022-03-15 16:06:16 · 427 阅读 · 0 评论 -
每日一练(35):最长公共前缀
title: 每日一练(35):最长公共前缀categories:[剑指offer]tags:[每日一练]date: 2022/03/14每日一练(35):最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:1 <.原创 2022-03-14 17:32:49 · 108 阅读 · 0 评论 -
每日一练(34):不用加减乘除做加法
title: 每日一练(34):不用加减乘除做加法categories:[剑指offer]tags:[每日一练]date: 2022/03/09每日一练(34):不用加减乘除做加法写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble.原创 2022-03-09 11:14:23 · 132 阅读 · 0 评论 -
每日一练(33):扑克牌中的顺子
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:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制:.原创 2022-03-08 15:35:19 · 432 阅读 · 0 评论 -
每日一练(32):左旋转字符串
title: 每日一练(32):左旋转字符串categories:[剑指offer]tags:[每日一练]date: 2022/03/07每日一练(32):左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrl.原创 2022-03-07 10:02:04 · 69 阅读 · 0 评论 -
每日一练(31):翻转单词顺序
title: 每日一练(31):翻转单词顺序categories:[剑指offer]tags:[每日一练]date: 2022/03/05每日一练(31):翻转单词顺序输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。示例 1:输入: “the sky is blue”输出: “blue is sky the”示例 2:输入: " he.原创 2022-03-05 11:01:56 · 214 阅读 · 0 评论 -
每日一练(30):和为s的连续正数序列
title: 每日一练(30):和为s的连续正数序列categories:[剑指offer]tags:[每日一练]date: 2022/03/04每日一练(30):和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[.原创 2022-03-04 16:56:14 · 71 阅读 · 0 评论 -
每日一练(29):和为s的两个数字
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] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], tar.原创 2022-03-02 21:36:39 · 59 阅读 · 0 评论 -
每日一练(28):平衡二叉树
title: 每日一练(28):平衡二叉树categories:[剑指offer]tags:[每日一练]date: 2022/03/01每日一练(28):平衡二叉树输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3/ \9 20/ \15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,nu.原创 2022-03-01 09:58:51 · 195 阅读 · 0 评论 -
每日一练(27):二叉树的深度
title: 每日一练(27):二叉树的深度categories:[剑指offer]tags:[每日一练]date: 2022/02/26每日一练(27):二叉树的深度输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。提示:节点总数 &l.原创 2022-02-26 09:15:50 · 76 阅读 · 0 评论 -
每日一练(26):二叉搜索树的第k大节点
title: 每日一练(26):二叉搜索树的第k大节点categories:[剑指offer]tags:[每日一练]date: 2022/02/25每日一练(26):二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第 k 大的节点的值。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 .原创 2022-02-25 10:30:54 · 90 阅读 · 0 评论 -
每日一练(25): 0~n-1中缺失的数字
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:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制:1 <.原创 2022-02-24 09:46:28 · 191 阅读 · 0 评论 -
每日一练(24):在排序数组中查找数字
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.length <= 105-109.原创 2022-02-23 09:49:51 · 392 阅读 · 0 评论 -
每日一练(23):第一个只出现一次的字符
title: 每日一练(23):第一个只出现一次的字符categories:[剑指offer]tags:[每日一练]date: 2022/02/22每日一练(23):第一个只出现一次的字符在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例 1:输入:s = “abaccdeff”输出:‘b’示例 2:输入:s = “”输出:’ ’限制:0 <= s 的长度 <= 50000来源:力扣(LeetCode)链接:http.原创 2022-02-22 11:38:07 · 400 阅读 · 0 评论 -
每日一练(22):连续子数组的最大和
title: 每日一练(22):连续子数组的最大和categories:[剑指offer]tags:[每日一练]date: 2022/02/21每日一练(22):连续子数组的最大和输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。提示:1 <= arr.length &.原创 2022-02-21 11:45:32 · 340 阅读 · 0 评论 -
每日一练(21):最小的k个数
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:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 <.原创 2022-02-17 10:56:20 · 276 阅读 · 0 评论 -
每日一练(20):数组中出现次数超过一半的数字
title: 每日一练(20):数组中出现次数超过一半的数字categories:[剑指offer]tags:[每日一练]date: 2022/02/16每日一练(20):数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000来源:力扣(LeetCode).原创 2022-02-16 17:58:33 · 99 阅读 · 0 评论 -
每日一练(19):从上到下打印二叉树
title: 每日一练(19):从上到下打印二叉树categories:[剑指offer]tags:[每日一练]date: 2022/02/15每日一练(19):从上到下打印二叉树从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]提示:节点总数 <= .原创 2022-02-15 17:54:41 · 62 阅读 · 0 评论 -
每日一练(18):包含min函数的栈
title: 每日一练(18):包含min函数的栈categories:[剑指offer]tags:[每日一练]date: 2022/02/14每日一练(18):包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStac.原创 2022-02-14 11:23:03 · 212 阅读 · 0 评论 -
每日一练(17):顺时针打印矩阵
title: 每日一练(17):顺时针打印矩阵categories:[剑指offer]tags:[每日一练]date: 2022/02/12每日一练(17):顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4.原创 2022-02-12 17:11:37 · 64 阅读 · 0 评论 -
每日一练(16):对称的二叉树
title: 每日一练(16):对称的二叉树categories:[剑指offer]tags:[每日一练]date: 2022/02/11每日一练(16):对称二叉树请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \.原创 2022-02-11 11:19:18 · 53 阅读 · 0 评论 -
每日一练(15):二叉树的镜像
title: 每日一练(15):二叉树的镜像categories:[剑指offer]tags:[每日一练]date: 2022/01/28每日一练(15):二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入: 4 / \ 2 7/ \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1示例 1:输入:root.原创 2022-01-28 16:29:47 · 63 阅读 · 0 评论 -
每日一练(14):合并两个排序的链表
title: 每日一练(14):合并两个排序的链表categories:[剑指offer]tags:[每日一练]date: 2022/01/27每日一练(14):合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000来源:力扣(LeetCode)链接:ht.原创 2022-01-27 10:24:32 · 71 阅读 · 0 评论 -
每日一练(13):反转链表
title: 每日一练(13):反转链表categories:[剑指offer]tags:[每日一练]date: 2022/01/26每日一练(13):反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000来源:力扣(LeetCode)链接:htt.原创 2022-01-26 16:18:42 · 67 阅读 · 0 评论 -
每日一练(12):链表中倒数第k个节点
title: 每日一练(12):链表中倒数第k个节点categories:[剑指offer]tags:[每日一练]date: 2022/01/25每日一练(12):链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4.原创 2022-01-25 09:38:38 · 90 阅读 · 0 评论 -
每日一练(11):调整数组顺序使奇数位于偶数前面
title: 每日一练(11):调整数组顺序使奇数位于偶数前面categories:[剑指offer]tags:[每日一练]date: 2022/01/24每日一练(11):调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。提示:0 <= nums.length <= .原创 2022-01-24 10:58:13 · 464 阅读 · 0 评论 -
每日一练(10):删除链表的节点
title: 每日一练(10):删除链表的节点categories:[剑指offer]tags:[每日一练]date: 2022/01/23每日一练(10):删除链表的节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -.原创 2022-01-23 15:55:58 · 110 阅读 · 0 评论 -
每日一练(9):打印从1到最大的n位数
title: 每日一练(9):打印从1到最大的n位数categories:[剑指offer]tags:[每日一练]date: 2022/01/22每日一练(9):打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印n 为正整数来源:力扣(LeetCode)链接:https:/.原创 2022-01-22 09:43:53 · 301 阅读 · 0 评论 -
每日一练(8):二进制中1的个数
title: 每日一练(8):二进制中1的个数categories:[剑指offer]tags:[每日一练]date: 2022/01/21每日一练(8):二进制中1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示.原创 2022-01-21 09:11:02 · 85 阅读 · 0 评论