![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 50
inforx
这个作者很懒,什么都没留下…
展开
-
华为校招第三题 找最小数
比较a和b的大小,是从最高位开始进行比较的。逐个数字入栈,当发现当前入栈元素<栈顶元素s.top()的时候,就s.pop(),维护栈的单调递增性。这样就可以保证,结果的最高位最小,并以此递增。当所有元素都进行过栈的处理之后,如果结果stack中的元素比要保留的长度要长的话,则把栈顶元素pop掉。不用初始化一个栈,而是直接用string来实现栈的功能:维护单调上升的序列。移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。原创 2023-10-27 02:21:54 · 324 阅读 · 0 评论 -
跳房子 I
假设房子的总格数是 count,小红每回合可能连续跳的步教都放在数组stepS 中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到量后一格?跳房子,也叫跳飞机,是一种世界性的儿童游戏。跳房子的过程中,可以向前跳,也可以向后跳。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。第二行输入为每回合可能连续跳的步数,它是 int 整数数组类型。数组中的步数可以重复,但数组中的元素不能重复使用。如果有,请输出索引和最小的步数组合。原创 2023-10-25 17:19:29 · 121 阅读 · 0 评论 -
最长连续交替方波信号
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识。第一个信号虽然有交替的方波信号段,但出现了11部分的连续高位,不算完全连续交替方波,在剩下的连续方波信号串中 01010最长。输入信号串中有三个信号:0010101010110(第一个信号段)00 01010(第二个信号段)010(第三个信号段)若不存在完全连续交替方波信号串,输出-1。注:输入总是合法的,不用考虑异常情况。原创 2023-10-25 17:13:16 · 162 阅读 · 0 评论 -
常用字符字符串处理函数
isdigit、isalnum、isalpha、islower、issupper都是C/C ++语言中判断字符的一些函数,灵活利用在刷题中可以节省我们的一部分时间。下面c统一为char类型字符1.isdigit若参数c为十进制数字0~9,则返回非0值,否则返回0。其中isxdigital判断是否是十六进制数2.isalnum用来判断一个字符是否为数字或者字母,如果是,则返回非零,否则返回零。3. isalpha用来判断一个字符是否为字母,如果是,则返回非零,否则返回零。4. islower。原创 2023-10-18 10:14:26 · 111 阅读 · 0 评论 -
leetcode刷题常用代码片段
Vscode是常用的开发工具,代码插入能够把常见的代码嵌入智能提醒,减轻了很大的工作量,下面是我刷题的配置,直接复制黏贴到自己的cpp.json里就可以用了。左下角,打开设置,选择用户代码片段,选择自己的语言。原创 2023-07-27 14:46:26 · 153 阅读 · 0 评论 -
leetcode刷题记录
3.搜索第一和最后一个位置。6.长度最小的子数组。原创 2023-07-24 12:23:50 · 308 阅读 · 0 评论 -
leetcode 904水果成篮
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类(,你想要尽可能多地收集水果。给你一个整数数组fruits,返回你可以收集的水果的数目。示例 1:输入:fruits = [1,2,1]输出:3解释:可以采摘全部 3 棵树。示例 2:输入:fruits = [0,1,2,2]输出:3解释:可以采摘 [1,2,2] 这三棵树。如果从第一棵树开始采摘,则只能采摘 [0,1] 这两棵树。原创 2023-05-31 15:32:00 · 70 阅读 · 0 评论 -
leetcode76最小覆盖子串(hard)
对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。滑动窗来解决,C没有hash所以用数组来代替。所有字符的子串,则返回空字符串。所有字符的最小子串。s 和 t 由英文字母组成。原创 2023-05-31 16:35:12 · 41 阅读 · 0 评论