- 博客(30)
- 收藏
- 关注
原创 leetcode 207. 课程表
总共有 2 门课程。学习课程 1 之前,你需要先完成课程 0;并且学习课程 0 之前,你还应先完成课程 1。总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习?,表示如果要学习课程。
2024-08-31 00:12:07
303
原创 41. 缺失的第一个正数
请你找出其中没有出现的最小的正整数。并且只使用常数级别额外空间的解决方案。范围 [1,2] 中的数字都在数组中。1 在数组中,但 2 没有。给你一个未排序的整数数组。最小的正数 1 没有出现。请你实现时间复杂度为。
2024-08-30 00:26:18
190
原创 leetcode 394.字符串解码
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数。给定一个经过编码的字符串,返回它解码后的字符串。,表示其中方括号内部的。
2024-08-19 01:20:34
280
原创 leetcode 200.岛屿数量
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。(水)组成的的二维网格,请你计算网格中岛屿的数量。此外,你可以假设该网格的四条边均被水包围。
2024-08-17 21:46:27
306
原创 leetcode 76.最小覆盖子串
最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。t 中两个字符 'a' 均应包含在 s 的子串中,因此没有符合条件的子字符串,返回空字符串。所有字符的子串,则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。
2024-08-16 22:00:11
174
原创 leetcode 53. 最大子数组和
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。是数组中的一个连续部分。
2024-07-27 22:40:15
187
原创 leetcode 438. 找到字符串中所有字母异位词
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串(包括相同的字符串)。
2024-07-24 23:48:25
366
原创 leetcode 42. 接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2024-07-16 00:11:20
280
原创 leetcode 17.09. 第 k 个数
有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。
2024-07-15 22:26:02
183
原创 11 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2024-07-14 11:21:42
220
原创 leetcode 283. 移动零
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2024-07-12 15:25:25
194
原创 leetcode 128. 最长连续序列
找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2024-07-12 14:20:29
200
原创 leetcode 1.两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-07-12 00:41:00
238
原创 二分模板:整数二分与浮点二分
8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。请你找出给定目标值在数组中的开始位置和结束位置。不允许使用任何内置指数函数和算符,例如。给你一个按照非递减顺序排列的整数数组。由于返回类型是整数,结果只保留。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-07-09 19:36:10
337
原创 Leetcode 15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-07-08 00:57:38
468
原创 AcWing语法基础练习2
读取表示三角形三条边的 33 个浮点数 A,B𝐴,𝐵 和 C𝐶 并按降序排列,使 A𝐴 边是三边中最大的一边。注意,上述条件可能满足不止一条,这种情况下将所有类型名称,按题目介绍顺序输出,每行输出一条。输出 A,B,C𝐴,𝐵,𝐶 组成的三角形的类型。共一行,包含三个浮点数 A,B,C𝐴,𝐵,𝐶。
2024-07-07 22:24:17
171
原创 今天写点什么练习题呢
已知:我将所有需要做的英语练习分为了六大类:Writing、Listening、Reading-SectionA、Reading-SectionB、Reading-SectionC、Translation。目的:从这六大类中随机选出两类作为当天的练习题类别。代码如下结果:(如图)好了,这就是今天的两位幸运儿了...
2022-06-21 20:28:14
134
原创 天天向上续
尽管每天坚持,但人的能力发展并不是无限的,它符合特定模型。假设能力增长符合如下带有平台期的模型:以7天为周期,连续学习3天能力值不变,从第4天开始至第7天每天能力增长为前一天的1%。如果7天中有1天间断学习,则周期从头计算。请编写程序回答,如果初始能力值为1,固定每10天休息1天,365天后能力值是多少?分析可知,每11天为一个周期。例如前12天:第-天 1 2 3 4 5 6 7 8 9 10 11 12 增长
2022-05-13 09:29:52
7774
原创 关于羊车门的一点小想法
我们可以把这个问题的求解看成两种情况下的选择1.已知两羊一车现在选中车的概率为1/3。2.已知一羊一车(即决定更改选择)现在如果想要成功选中车,那我们第一次必然选中的是羊(2/3),然后更改后也必然成功选中车,即最终概率为2/3。Python代码如下importrandomN=1000change=0notchange=0for i in range(N):#预设N次该场景 correct= random.randint(0,2) ...
2022-05-08 22:13:50
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅