华为机考
文章平均质量分 59
inforx
这个作者很懒,什么都没留下…
展开
-
华为校招第三题 找最小数
比较a和b的大小,是从最高位开始进行比较的。逐个数字入栈,当发现当前入栈元素<栈顶元素s.top()的时候,就s.pop(),维护栈的单调递增性。这样就可以保证,结果的最高位最小,并以此递增。当所有元素都进行过栈的处理之后,如果结果stack中的元素比要保留的长度要长的话,则把栈顶元素pop掉。不用初始化一个栈,而是直接用string来实现栈的功能:维护单调上升的序列。移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。原创 2023-10-27 02:21:54 · 330 阅读 · 0 评论 -
跳房子 I
假设房子的总格数是 count,小红每回合可能连续跳的步教都放在数组stepS 中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到量后一格?跳房子,也叫跳飞机,是一种世界性的儿童游戏。跳房子的过程中,可以向前跳,也可以向后跳。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。第二行输入为每回合可能连续跳的步数,它是 int 整数数组类型。数组中的步数可以重复,但数组中的元素不能重复使用。如果有,请输出索引和最小的步数组合。原创 2023-10-25 17:19:29 · 138 阅读 · 0 评论 -
最长连续交替方波信号
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识。第一个信号虽然有交替的方波信号段,但出现了11部分的连续高位,不算完全连续交替方波,在剩下的连续方波信号串中 01010最长。输入信号串中有三个信号:0010101010110(第一个信号段)00 01010(第二个信号段)010(第三个信号段)若不存在完全连续交替方波信号串,输出-1。注:输入总是合法的,不用考虑异常情况。原创 2023-10-25 17:13:16 · 188 阅读 · 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 · 80 阅读 · 0 评论 -
leetcode76最小覆盖子串(hard)
对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。滑动窗来解决,C没有hash所以用数组来代替。所有字符的子串,则返回空字符串。所有字符的最小子串。s 和 t 由英文字母组成。原创 2023-05-31 16:35:12 · 48 阅读 · 0 评论 -
C++头文件sstream笔试常见用法
C++头文件sstream笔试常见用法,本文主要介绍一些实用用法。原创 2022-05-24 22:49:40 · 3695 阅读 · 0 评论