寒假冬令营
文章平均质量分 78
Pedestrians74
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
寒假冬令营(算法编程)1月18日(二分)
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有n个版本,你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。输入:n = 5, bad = 4输出:4解释:调用 isBadVersion(3) -> false。原创 2024-01-18 10:37:17 · 426 阅读 · 1 评论 -
寒假冬令营(算法编程)1月17日(二分)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1输入: nums = [1,3,5,6], target = 7输出: 4为的排列数组。原创 2024-01-18 10:30:39 · 501 阅读 · 1 评论 -
寒假冬令营(算法编程)1月11日(队列)
push(x):向队列中加入一个数 x。pop():将队首弹出。如果此时队列为空,则不进行弹出操作,并输出。query():输出队首元素。如果此时队列为空,则输出。size():输出此时队列内元素个数。原创 2024-01-11 11:52:14 · 933 阅读 · 2 评论 -
寒假冬令营(算法编程)1月13日(字符串)
给定两个字符串*s*和*t*,编写一个函数来判断*t*是否是*s*的字母异位词。若*s*和*t*中每个字符出现的次数都相同,则称*s*和*t*互为字母异位词。输入: s = "anagram", t = "nagaram"输出: true输入: s = "rat", t = "car"输出: false和t仅包含小写字母。原创 2024-01-09 12:39:45 · 495 阅读 · 1 评论 -
寒假冬令营(算法编程)1月12日(字符串)
给你两个字符串数组word1和word2。如果两个数组表示的字符串相同,返回true;否则,返回false。是由数组中的所有元素连接形成的字符串。输入:word1 = ["ab", "c"], word2 = ["a", "bc"]输出:true解释:word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个字符串相同,返回 true。原创 2024-01-09 12:38:07 · 996 阅读 · 0 评论 -
寒假冬令营(算法编程)1月10日(栈)
小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 $a_i$(长度不一定,以 $0$ 结束),记住了然后反着念出来(表示结束的数字 $0$ 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。原创 2024-01-09 11:36:58 · 433 阅读 · 0 评论 -
寒假冬令营(算法编程)1月7日(练习)
小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆L,W,H的货物,满足 nL×W×H。给定 n,请问有多少种堆放货物的方案满足要求。例如,当n=4 时,有以下 66 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。原创 2024-01-07 10:07:04 · 443 阅读 · 1 评论 -
寒假冬令营(算法编程)1月6日(枚举)
给定整数n,返回所有小于非负整数n的质数的数量。输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。输入:n = 0输出:0输入:n = 1输出:0。原创 2024-01-06 10:56:21 · 413 阅读 · 1 评论 -
寒假冬令营(算法编程)1月5日(枚举)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1输入: nums = [1,3,5,6], target = 7输出: 4为的排列数组。原创 2024-01-05 09:28:37 · 904 阅读 · 1 评论 -
寒假冬令营(算法编程)1月9日(数组)
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]输入: numRows = 1输出: [[1]]原创 2024-01-04 12:21:33 · 943 阅读 · 1 评论 -
寒假冬令营(算法编程)1月8日(数组)
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]原创 2024-01-04 11:49:28 · 879 阅读 · 1 评论 -
寒假冬令营(算法编程)1月4日(枚举)
给你一个由小写英文字母组成的字符串s,请你找出并返回第一个出现的字母。如果a的出现比b的出现在字符串中的位置更靠前,则认为字母a在字母b之前出现两次。s包含至少一个出现两次的字母。输入:s = "abccbaacz"输出:"c"解释:字母 'a' 在下标 0 、5 和 6 处出现。字母 'b' 在下标 1 和 4 处出现。字母 'c' 在下标 2 、3 和 7 处出现。字母 'z' 在下标 8 处出现。字母 'c' 是第一个出现两次的字母,因为在所有字母中,'c' 第二次出现的下标是最小的。原创 2024-01-04 11:42:45 · 422 阅读 · 0 评论 -
寒假冬令营(算法编程)1月3日(模拟)
现在时间是 a 点 b 分,请问t分钟后,是几点几分?原创 2024-01-04 11:38:47 · 367 阅读 · 0 评论 -
寒假冬令营(算法编程)1月2日(模拟)
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。原创 2024-01-04 11:35:32 · 961 阅读 · 1 评论
分享