- 博客(326)
- 资源 (6)
- 收藏
- 关注
原创 下一个更大元素 I
2 ,用加粗斜体标识,nums2 = [1,3,4,- 4 ,用加粗斜体标识,nums2 = [1,2,3,如果不存在下一个更大元素,那么本次查询的答案是。- 4 ,用加粗斜体标识,nums2 = [1,3,不存在下一个更大元素,所以答案是 -1。- 2 ,用加粗斜体标识,nums2 = [1,不存在下一个更大元素,所以答案是 -1。不存在下一个更大元素,所以答案是 -1。- 1 ,用加粗斜体标识,nums2 = [下一个更大元素是 3。下一个更大元素是 3。你可以设计一个时间复杂度为。
2024-12-13 09:47:43 305
原创 提莫攻击算法
第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。- 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。艾希在第 1、2、4、5 秒处于中毒状态,所以总中毒秒数是 4。艾希在第 1、2、3 秒处于中毒状态,所以总中毒秒数是 3。当提莫攻击艾希,艾希的中毒状态正好持续。
2024-12-12 10:07:35 679
原创 构造矩形算法
作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。但是根据要求2,[1,4] 不符合要求;根据要求3,[2,2] 比 [4,1] 更能符合要求. 所以输出长度 L 为 2, 宽度 W 为 2。目标面积是 4, 所有可能的构造方案有 [1,4], [2,2], [4,1]。是你按照顺序设计的网页的长度和宽度。
2024-12-12 10:06:31 137
原创 密钥格式化
字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。字符串 S 被分成了两个部分,每部分 4 个字符;,仅由字母、数字字符和破折号组成。注意,两个额外的破折号需要删掉。个字符,除了第一组,它可以比。我们想要重新格式化字符串。给定一个许可密钥字符串。重新格式化的许可密钥。
2024-12-11 10:00:05 519
原创 数字的补数
5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2。1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0。)后,再转换为十进制表示,可以得到这个整数的补数。对整数的二进制表示取反(
2024-12-10 19:03:21 212
原创 岛屿的周长
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。它的周长是上面图片中的 16 个黄色的边。
2024-12-10 19:02:13 501
原创 重复的子字符串
可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。,检查是否可以通过由它的一个子串重复多次构成。可由子串 "ab" 重复两次构成。给定一个非空的字符串。
2024-12-09 09:05:25 161
原创 自定义注解
下面实例为用注解实现VO金额字段格式化(若不能用公共方法实现下列,可以采取方法注解和属性注解联合使用,方法注解用AOP拦截实现)注解是 Java 中的一个元注解,用于指定其他注解可以应用于哪些 Java 元素。注解是 Java 中的一个元注解,用于定义其他注解的。
2024-12-05 10:45:17 775
原创 分发饼干算法
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。虽然你有两块小饼干,由于他们的尺寸都是 1,你只能让胃口值是 1 的孩子满足。,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。你有三个孩子和两块小饼干,3 个孩子的胃口值分别是:1,2,3。你有两个孩子和三块小饼干,2 个孩子的胃口值分别是 1,2。,这是能让孩子们满足胃口的饼干的最小尺寸;你拥有的饼干数量和尺寸都足以让所有孩子满足。,我们可以将这个饼干。所以你应该输出 1。所以你应该输出 2。
2024-12-05 09:10:21 237
原创 字符串中的单词数
这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。
2024-12-04 09:10:57 202
原创 字符串相加
你不能使用任何內建的用于处理大整数的库(比如。), 也不能直接将输入的字符串转换为整数形式。,计算它们的和并同样以字符串形式返回。给定两个字符串形式的非负整数。
2024-12-04 09:09:47 128
原创 第三大的数
此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1。注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。第三大的数不存在, 所以返回最大的数 2。如果不存在,则返回数组中最大的数。给你一个非空数组,返回此数组中。你能设计一个时间复杂度。第三大的数是 1。
2024-12-03 09:54:46 156
原创 最长回文串
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。可以构造的最长回文串是"a",它的长度是 1。给定一个包含大写字母和小写字母的字符串。不能当做一个回文字符串。通过这些字母构造成的。在构造过程中,请注意。
2024-12-02 10:13:08 149
原创 判断子序列
如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。添加此问题并且创建所有测试用例。
2024-11-28 11:12:50 215
原创 猜数字大小
如果你猜错了,我会告诉你,我选出的数字比你猜测的数字大了还是小了。请你猜选出的是哪个数字。我们正在玩猜数字游戏。你可以通过调用一个预先定义好的接口。
2024-11-27 09:19:58 592
原创 丢失的数字
n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。n = 9,因为有 9 个数字,所以所有的数字都在范围 [0,9] 内。8 是丢失的数字,因为它没有出现在 nums 中。n = 1,因为有 1 个数字,所以所有的数字都在范围 [0,1] 内。1 是丢失的数字,因为它没有出现在 nums 中。
2024-11-26 09:04:55 138
原创 移动零算法
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。你能尽量减少完成的操作次数吗?,编写一个函数将所有。
2024-11-20 09:05:06 199
原创 第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。,你想找出导致之后所有版本出错的第一个错误的版本。
2024-11-20 09:04:19 254
原创 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间,你必须。
2024-11-18 10:16:53 202
原创 颠倒二进制位
因此返回 3221225471 其二进制表示形式为。因此返回 964176192,其二进制表示形式为。: 如果多次调用这个函数,你将如何优化你的算法?颠倒给定的 32 位无符号整数的二进制位。表示无符号整数 4294967293,
2024-11-15 16:26:41 372
原创 完全二叉树的节点个数
的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。你可以设计一个更快的算法吗?遍历树来统计节点是一种时间复杂度为。,求出该树的节点个数。
2024-11-14 10:18:04 415
原创 丑数算法题
1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。14 不是丑数,因为它包含了另外一个质因数。
2024-11-07 09:13:57 350
原创 同构字符串
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。中的字符可以按某种映射关系替换得到。,那么这两个字符串是同构的。,判断它们是否是同构的。
2024-11-06 09:45:59 164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人