![](https://img-blog.csdnimg.cn/direct/b766aeb9d8a84e3881e429f0e40b5762.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日刷题挑战
文章平均质量分 77
坚持就是胜利,加油,2的365次方。
小手指动起来
这个作者很懒,什么都没留下…
展开
-
每天刷两道题——第十四天
当算法运行时,输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地(not-in-place)或不得其所(out-of-place)。给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其。给你一个 m 行 n 列的矩阵 matrix ,请按照。基本上不需要额外辅助的数据结构,然而,允。返回矩阵中的所有元素。原创 2024-01-12 22:22:24 · 464 阅读 · 0 评论 -
每天刷两道题——第十二天+第十三天
如果数组中的数字就是1 ~ N,则 (N+1) 就是第一个缺失的正数,否则 1 ~ N 中一定缺失了某个正数,因此可以发现此处需要进行排序和查找的数字只有数组中处于1 ~ N 中的数字,我们只需要遍历一次数组,将每个位于1 ~ N 的数字放到其在数组对应下标(数字减一)的位置中,其他数字直接标记为 N+1,这样当我们再次从头到尾遍历数组时,向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]原创 2024-01-11 22:24:17 · 848 阅读 · 0 评论 -
每天刷两道题——第十一天
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出,他和队列不同的就在于我们可以。:最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。给你一个字符串 s 、一个字符串 t。堆是一个二叉树,有两种堆,最大堆与最小堆。,让优先级高的排在队列前面,优先出队。如果 s 中存在这样的子串,我们保证它。,我们寻找的子字符串中该字符数量必须。原创 2024-01-09 23:15:16 · 1573 阅读 · 0 评论 -
每天刷两道题——第十天
在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。,请你统计并返回 该数组中。某一天 买入这只股票。原创 2024-01-08 23:08:07 · 3917 阅读 · 0 评论 -
每天刷两道题——第九天
的 异位词的子串,返回这些子串的起始索引,不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的。的一种思想,两个指针指向的元素之间形成一个窗口。的长度,“pwke” 是一个子序列,不是子串。,所以我们可以在字符串。原创 2024-01-07 23:12:57 · 357 阅读 · 0 评论 -
每天刷两道题——第七天+第八天
当遍历墙的高度的时候,如果当前高度小于栈顶的墙高度,说明这里会有积水,我们将墙的高度的下标入栈。如果当前高度大于栈顶的墙的高度,说明之前的积水到这里停下,我们可以计算下有多少积水了。,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序,在不复制数组的情况下原地对数组进行操作。当前高度大于栈顶高度,出栈,计算出当前墙和栈顶的墙之间水的多少,然后计算当前的高度和新栈的高度的关系,类似于括号匹配,仔细观察蓝色的部分,每次匹配出一对括号(找到对应的一堵墙),就计算这两堵墙中的水。原创 2024-01-07 00:00:10 · 906 阅读 · 0 评论 -
每天刷两道题——第六天
找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。算法的时间复杂度为 O(n)。:最长数字连续序列是 [1, 2, 3, 4]。指的是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。互为字母异位词的两个字符串进行。给定一个未排序的整数数组。给你一个字符串数组,将。原创 2024-01-05 00:33:39 · 374 阅读 · 0 评论 -
每天刷两道题——第五天
计数值可以是任意的Interger(包括0和负数)。:第一行的两台服务器互相通信,第三列的两台服务器互相通信,但右下角的服务器无法与其他服务器通信。下降路径中数字和最小的是 [1,5,7] ,所以答案是 13。中,1 表示单元格上有服务器,0 表示没有。数组中的每一行选择一个数字,且按顺序选出来的数字中,这里有一幅服务器分布图,服务器的位置标识在。结构,将任意长度的数据映射到有限长度的域上。行中的每一行选择一个数字,并且第。它是一个无序的容器类型,以字典的。时,可以得到的路径和最小值。原创 2024-01-03 10:41:10 · 797 阅读 · 0 评论 -
每天刷两道题——第四天
子问题 1:以−2结尾的连续子数组的最大和是多少;子问题 2:以1结尾的连续子数组的最大和是多少;子问题 3:以−3结尾的连续子数组的最大和是多少;子问题 4:以4结尾的连续子数组的最大和是多少;子问题 5:以−1结尾的连续子数组的最大和是多少;子问题 6:以2结尾的连续子数组的最大和是多少;子问题 7:以1结尾的连续子数组的最大和是多少;子问题 8:以−5结尾的连续子数组的最大和是多少;子问题 9:以4结尾的连续子数组的最大和是多少。原创 2024-01-02 14:18:19 · 795 阅读 · 0 评论 -
每天刷两道题——第三天
编写一个函数,将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。原地修改输入数组、不给另外的数组分配额外的空间,使用 O(1) 的额外空间。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)原创 2024-01-01 23:06:02 · 497 阅读 · 0 评论 -
每天刷两道题——第二天
一种选优搜索法,又称为试探法,但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,要求。每一个无障碍方格都要通过一次,但是一条路径中不能重复通过同一个方格。且只有一个起始方格。表示结束方格,且只有一个结束方格。表示我们可以走过的空方格。原创 2024-01-01 00:17:57 · 788 阅读 · 0 评论 -
每天刷两道题——第一天
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month 和 year,分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。原创 2023-12-30 22:36:46 · 408 阅读 · 0 评论 -
刷题第一天——链表
链表原创 2023-10-11 09:51:43 · 133 阅读 · 0 评论