01 2023 档案
摘要：剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2
阅读全文
摘要：1813. Sentence Similarity III A sentence is a list of words that are separated by a single space with no leading or trailing spaces. For example, "Hel
阅读全文
摘要：2293. 极大极小游戏 给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。 对 nums 执行下述算法： 设 n 等于 nums 的长度，如果 n == 1 ，终止 算法过程。否则，创建 一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。 对于满足
阅读全文
摘要：4700. 何以包邮？ 新学期伊始，适逢顿顿书城有购书满 x 元包邮的活动，小 P 同学欣然前往准备买些参考书。 一番浏览后，小 P 初步筛选出 n 本书加入购物车中，其中第 i 本（1≤i≤n ）的价格为 ai 元。 考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使
阅读全文
摘要：剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg"
阅读全文
摘要：2287. 重排字符形成目标字符串 给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。 从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。 示例 1： 输入：s = "ilovecodingonleetcod
阅读全文
摘要：4699. 如此编码 某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。 凝望着这个神秘数字，小 P 同学不禁陷入了沉思…… 已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n ）有 ai 个选项，正确选项为 bi ，满足 ai≥2 且 0≤bi<ai 。 比如说，ai
阅读全文
摘要：1807. 替换字符串中的括号内容 给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。 比方说，字符串 "(name)is(age)yearsold" 中，有 两个 括号对，分别包含键 "name" 和 "age" 。 你知道许多键对应的值，这些关系由二维字符串数组 knowl
阅读全文
摘要：剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.pus
阅读全文
摘要：剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQue
阅读全文
摘要：4454. 未初始化警告 一个未经初始化的变量，里面存储的值可能是任意的。 因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。 代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。 对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘
阅读全文
摘要：4655. 重新排序 给定一个数组 A 和一些查询 Li,Ri ，求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。
阅读全文
摘要：1806. 还原排列的最少操作步数 给你一个偶数 n ，已知存在一个长度为 n 的排列 perm ，其中 perm[i] == i（下标 从 0 开始 计数）。 一步操作中，你将创建一个新数组 arr ，对于每个 i ： 如果 i % 2 == 0 ，那么 arr[i] = perm[
阅读全文
摘要：4645. 选数异或 给定一个长度为 n 的数列 A1,A2,⋅⋅⋅,An 和一个非负整数 x ，给定 m 次查询，每次询问能否从某个区间 [l,r] 中选择两个下标不同的数使得他们的异或等于 x 。 输入格式 输入的第一行包含三个整数 n,m,x 。 第二行包含 n 个整数 A1,A2,⋅⋅⋅,A
阅读全文
摘要：4653. 数位排序 小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。 当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。 例如，2022 排在 409 前面，因为 2022 的数位之和是 6 ，小于 409 的数位之和 13 又如，6 排在 2
阅读全文
摘要：4644. 求和 给定 n个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即 S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an 输入格式 输入的第一行包含一个整数 n 第二行包含 n 个整数 a1,a2,⋅⋅⋅,an
阅读全文
