1.华为OD北京研究所一面手撕代码实录：求长度最小的子数组

已于 2023-11-23 10:03:36 修改
阅读量107 收藏
点赞数
分类专栏： 2022-2023华为OD（德科+科锐）技术面手撕代码实录 文章标签： 华为od 算法 leetcode
于 2023-11-21 15:28:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45161329/article/details/134459853
版权
本文记录了作者在华为OD北京研究所一面时遇到的算法题，题目要求找到数组中和大于等于给定值的最短连续子数组，并给出Java、C、C++和Python四种语言的解法。文章详细介绍了暴力求解和滑动窗口两种思路，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

本题是作者于2023上半年面试北京研究所华为云部门时一面真题

长度最小的子数组(java,c,c++,python解法)

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Clap of thunder
关注
专栏目录
订阅专栏
【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 C/C++源码实现
十年以上编程经验的干货分享
12-22 696
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。 部长派遣员工的规则： 规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题： 找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求 输入描述 四个整数 x, y, cntx, cnty。(2
2023华为OD面试手撕代码经验分享
MISAYAONE的博客
05-17 2万+
华为OD 面试手撕代码经验分享
华为od项目
我的博客简介
08-03 9267
本来以为到这里就算挂了的。5.19 三面，面试官问的比较底层，大多数问题都答出来了，但不是很完美，有一个没答出来的是：错误处理机制errorCaptured、errorHandler，毕竟我实在没用过，接下来就是一道算法题，当时面试官问我有没有刷过leetcode，我说刷了600道题，然后他就让我共享桌面，让我搜一道没做过的题目，给了一个题号是一道简单题，（ 2243. 计算字符串的数字和 ），七八分钟直接就用递归做出来了，然后面试官看了一下解答思路，就针对我的答案挑我的编码规范的问题，我只能欣然接受呗。.
华为OD 技术综合面，手撕代码真题整理（二）：最大子数组和 | 两数之和
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-15 1259
华为od手撕代码真题，每篇博客含2道真题，来源华为候选人反馈~
华为OD 技术综合面，手撕代码真题整理（一）：最长递增子序列和最小生成树
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-14 1204
华为od手撕代码真题，每篇博客含2道真题，来源华为候选人反馈~
华为OD面试手撕代码最新：最大子数组和
互关，互粉，互学。
05-20 1506
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
2024华为OD面试手撕代码真题目录
热门推荐
MISAYAONE的博客
04-28 5万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
2024华为OD面试手撕代码真题目录以及八股文真题目录
算法大师！
04-23 2万+
1. **华为OD面试技术面准备指南** 2. **华为OD面试技术面常见问题解答** 3. **华为OD面试技术面经验分享** 4. **华为OD面试技术面注意事项** 5. **华为OD面试技术面攻略** 6. **华为OD面试技术面模拟题目与解析** 7. **华为OD面试技术面知识点梳理** 8. **华为OD面试技术面常考**
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 940
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
LeetCode-12. 整数转罗马数字【哈希表 数学 字符串】
zik的博客
10-08 825
如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。仅使用以下减法形式：4 (IV)，9 (IX)，40 (XL)，90 (XC)，400 (CD) 和 900 (CM)。你不能多次附加 5 (V)，50 (L) 或 500 (D)。如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。
二叉树系列 10/11
2301_78191305的博客
10-11 407
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1007
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
成绩分析报告中的统计指标算法
weixin_58444518的博客
10-08 821
考生总分大于等于满分乘以优秀率，该考生成绩即为优秀，良好、及格和不及格与优秀等级处理方式相同，低分指考生总分小于等于满分乘以低分率，该考生成绩为低分。成绩分析报告中涉及到很多统计指标，包括满分、平均分、最高分、最低分、得分率、难度、区分度、标准差、标准分、信度等，下面将概念较复杂的指标进行简单说明。其中R为信度系数，K为整份试卷的题目数，Si×Si为所有考生在第i题得分的方差，S×S为所有考生所得总分的方差。表示全体考生分数的均值，S表示考生分数的标准差，Z为某考生分数对应的标准分数。
无人机航拍视频帧处理与图像拼接算法
mingo_敏
10-08 385
无人机航拍视频帧处理与图像拼接算法。
力扣 前缀和
嫌人闲事
10-10 489
找子数组的个数了解前缀和的基础。
生成哈夫曼树
TTz012的博客
10-08 326
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。
【三】【算法】P1007 独木桥,P1012 [NOIP1998 提高组] 拼数,P1019 [NOIP2000 提高组] 单词接龙
最新发布
m0_74163972的博客
10-11 1120
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 302
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
ICPC-day2(圆方树)
m0_74315028的博客
10-08 348
每次询问两点x, y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀、任意一个后缀都连通。可以用圆方树缩点将其变成一颗树，再判断这颗树是否是一条链，x,y是否在这条链的两侧。其实就是求这两个点是否存在两个不相同的路径，同时两者路径的交集是n。
华为od机试 - 等和子数组最小和
05-01
华为OD机试中的等和子数组最小和问题，是一个比较典型的动态规划问题。具体的解题思路如下： ...综上所述，针对华为OD机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Clap of thunder

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值