![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
文章平均质量分 75
枯藤老树周黑鸭
这个作者很懒,什么都没留下…
展开
-
日常刷题(24)
给你两个整数数组 nums1 和 nums2,它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。请你利用这两个数组中的数字中创建一个长度为 k <= m + n 的最大数,在这个必须保留来自同一数组的数字的相对顺序。返回代表答案的长度为 k 的数组。原创 2024-08-29 18:29:25 · 894 阅读 · 0 评论 -
日常刷题(23)
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。原创 2024-08-28 18:59:47 · 192 阅读 · 0 评论 -
日常刷题(22)
给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。原创 2024-08-27 17:32:04 · 397 阅读 · 0 评论 -
日常刷题(21)
复习一下二叉树的三种遍历方式,前序、中序、后序本题以中序为例,说明一下两种写法。原创 2024-08-26 21:25:16 · 228 阅读 · 3 评论 -
日常刷题(20)
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0。请使用 原地 算法。原创 2024-08-23 11:15:16 · 241 阅读 · 0 评论 -
日常刷题(19)
给一个正整数数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引0的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止,然后返回幸存数之和。约束:0是第一个起跳点起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。跳到末尾时无缝从头开始(循环查找),并可以多次循环。若起始时 left > len(nums) 则无需跳数处理过程。原创 2024-08-22 16:58:53 · 256 阅读 · 0 评论 -
日常刷题(18)
给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;如果死细胞周围正好有三个活细胞,则该位置死细胞复活;原创 2024-08-21 10:27:28 · 201 阅读 · 0 评论 -
日常刷题(17)
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]原创 2024-08-20 18:36:00 · 676 阅读 · 0 评论 -
日常刷题(16)
给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。原创 2024-08-16 16:46:01 · 406 阅读 · 0 评论 -
日常刷题(15)
给定字符串 target和 source,判断 target是否为 source 的子序列。你可以认为target和 source 中仅包含英文小写字母。字符串 source 可能会很长(长度~=500,000),而 target是个短字符串(长度<=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,”abc”是”aebycd”的一个子序列,而”ayb”不是)。请找出最后一个子序列的起始位置。原创 2024-08-15 18:22:20 · 159 阅读 · 0 评论 -
日常刷题(14)
给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个绝对值。每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。原创 2024-08-13 16:42:39 · 232 阅读 · 0 评论 -
日常刷题(13)
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。比如:23再多一块钱就变为25;39再多一块钱变为50;399再多一块钱变为500;小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。原创 2024-08-12 16:13:48 · 304 阅读 · 0 评论 -
日常刷题(12)
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹交叉。现在给定一组确诊人员编号(X1,X2,X3,…,Xn),在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。(注意:确诊病例自身不需要再做核酸检测)需要进行核酸检测的人,是病毒传播链条上的所有人员,即有可能通过确诊病例所能传播到的所有人。原创 2024-08-06 10:51:45 · 600 阅读 · 0 评论 -
日常刷题(11)
给定一个正整数数组,检查数组中是否存在满足规则的数字组合规则:A = B + 2C。原创 2024-08-05 18:43:37 · 405 阅读 · 0 评论 -
日常刷题(10)
又到了一年的末尾,项目组让小明负责新年晚会的小礼品发放工作。为使得参加晚会的同事所获得的小礼品价值相对平衡,需要把小礼品根据价格进行分组,但每组最多只能包括两件小礼品,并且每个分组的价格总和不能超过一个价格上限。为了保证发放小礼品的效率,小明需要找到分组数目最少的方案。你的任务是写一个程序,找出分组数最少的分组方案,并输出最少的分组数目。把礼物捆组合为两个一组或者单个一组,要求组合的单价不能超过阈值,且组数最小。原创 2024-08-03 23:01:44 · 746 阅读 · 0 评论 -
日常刷题(9)
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。尝试沿着横线坐标正向绘制直线直到给定的终点E期间可以通过指令在纵坐标轴方向进行偏移,offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令,请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。原创 2024-08-02 18:06:52 · 318 阅读 · 0 评论 -
日常刷题(8)
黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵,0表示全黑,255表示全白,范围内的其他值表示不同的灰度。但在计算机中实际存储时,会使用压缩算法,其中一个种压缩格式描述如如下:所有的数值以空格分隔;前两个数分别表示矩阵的行数和列数;从第三个数开始,每两个数一组,每组第一个数是灰阶值,第二个数表示该灰阶值从左到右,从上到下(可理解为二维数组按行存储在一维矩阵中)的连续像素个数。原创 2024-08-01 17:57:39 · 891 阅读 · 0 评论 -
日常刷题(7)
一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯:每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式?原创 2024-07-31 18:28:25 · 277 阅读 · 0 评论 -
日常刷题(6)
"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小,求"吃货"能分得的最大的披萨大小的总和。原创 2024-07-30 13:25:50 · 179 阅读 · 0 评论 -
日常刷题(5)
给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记,当n=3时,所有排列如下:给定n和k,返回第k个排列。原创 2024-07-29 14:30:16 · 237 阅读 · 0 评论 -
日常刷题(4)
今天的题过于简单了或者就是写着很没意思。原创 2024-07-28 15:33:17 · 600 阅读 · 0 评论 -
日常刷题(3)
服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0~100的整数,给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost,找出数组中最长时间段,如果未找到则直接返回NULL。原创 2024-07-24 22:40:33 · 205 阅读 · 0 评论 -
日常刷题(2)
(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,我们只关心括号是否使用正确。原创 2024-07-23 10:07:39 · 160 阅读 · 0 评论 -
日常刷题(1)
有一个特殊的5键键盘,上面有a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键。a键在屏幕上输出一个字母a;ctrl-c将当前选择的字母复制到剪贴板;ctrl-x将当前选择的字母复制到剪贴板,并清空选择的字母;ctrl-v将当前剪贴板里的字母输出到屏幕;ctrl-a选择当前屏幕上的所有字母。注意:剪贴板初始为空,新的内容被复制到剪贴板时会覆盖原来的内容当屏幕上没有字母时,ctrl-a无效当没有选择字母时,ctrl-c和ctrl-x无效。原创 2024-07-23 09:55:55 · 585 阅读 · 0 评论