【华为OD机试真题 JS】数组连续和

已于 2022-06-16 08:48:49 修改
阅读量1.1k 收藏 5
点赞数 1
分类专栏： 华为机试真题（JavaScript） 华为OD机试真题2023（A+B）（JavaScript） 文章标签： 算法 华为 javascript
于 2022-06-15 09:39:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40767375/article/details/125290906
版权

标题：数组连续和 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限

给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。

输入描述:

第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)

第二行有N个正整数（每个正整数小于等于100)。

输出描述:

输出一个整数，表示所求的个数。

示例1

输入

3 7

3 4 7

输出

了解本专栏 订阅专栏 解锁全文
键盘上Dancer
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
笔试题1——多数组合并
修呀的博客
04-09 4851
题目：现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2,5,6；再遍历第二行，获得1,7,4；再循环回到第一行，获得7,9,5；再遍历第二行，获得3,4；再回到第一行，获得7，按顺序拼接...
HUAWEI 机试题：多数组合并
weixin_47243236的博客
06-01 1878
多数组合并
数组连续和（滑动窗口）
m0_56703389的博客
05-10 113
2.当前和sum>=x时，right指针不必再往后移动，此时符合条件的数组个数已知；所以尝试让left指针收缩。1.当前和sum<x时，一直右滑；
.输出数组中下标为3的数。和值为3的倍数的元素
u012370115的专栏
11-30 2194
/*学校；烟台大学计算机学院 作者；刘晓晓 时间；2013.11.29 */ #include using namespace std; int main() { int i,a[16]={1,3,4,5,6,8,12,13,16,23,15,24,20,33,36,9}; cout for(i=0;i        {          if (a[i]%3==0)
n个一位数字的数组中选取任意数目的数字，构成的3的最大倍数是多少？
starlet_kiss的博客
06-07 1517
Description 给定一个整数n，和一个包含n个一位数字的数组，可以任意选取部分数字（或者全选），问可以构成的最大的3的倍数是多少呢？ 注意：最后的结果可能很大，建议采用字符串的形式进行储存，如果结果不存在请输出No Exist Input 1<=n<=100 输入数组中的每个元素均属于[0,9] Output 输出最大的3的倍数 注意输出的字符串不含前导零 Sample Input 1 3 1 5 6 Sample Output 1 651 Sample Input 2 1 1 Samp
华为OD机试题-求解连续数列
m0_73274786的博客
04-20 169
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。如果有解就输出数列K，如果无解就输出-1。请输入连续正整数之和：525。请输入连续正整数之和：100。请输入连续正整数之和：100。请输入连续正整数的个数：6。请输入连续正整数的个数：5。请输入连续正整数的个数：3。连续正整数序列之和为S。数列里数的个数为N。
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题整理合集
02-09
华为OD机试真题整理合集
华为OD机试 - 数组连续和（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试真题-字符串重传排列2023
04-02
在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种...
华为OD机试D卷 - 数组连续和 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
连续子数组的最大和问题（五种解法）
weiambt的博客
05-30 2万+
昨天软考（2021年5月29日）试卷上出现了的算法题，问：连续子数组最大和的分治解法的时间复杂度，考完正好总结一下这道算法题。 求连续子数组的最大和 题目描述： 输入一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 比如上面这个数组的子数组的最大和为187,从下标3到下标7的位置。（本文中数组下标从1开始） 思路 比较常规的思路是暴力（O(n3)）、前缀和数组（O(n2)）两种，但是时间复杂度比较高，这题也可以用分治的策略做，时间复杂度O(nl.
华为OD机试（JAVA）真题 -- 给定一个含有n个正整数的数组,求出有多少个连续区间
dream_young_boy的博客
03-21 172
给定一个含有n个正整数的数组,求出有多少个连续区间
【刷题】【1.连续区间个数】
mmbb26的博客
06-07 952
连续区间个数
寻找连续区间（C 语言）【数组区间处理】
Github主页：https://github.com/xinyangwy
02-24 727
给定一个含有 `N` 个正整数的数组，\ 求出有多少个连续区间（包括单个正整数），\ 它们的和大于等于 `x` 。 ## 输入 第一行两个整数 `N` `x` (`0 < N
连续的子数组和java
weixin_43824233的博客
06-02 229
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且 子数组元素总和为 k 的倍数。 如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。 示例 1： 输入：nums = [23,2,4,6,7], k = 6 输出：true 解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。 示例 2： 输入：nums = [2
Leetcode 525. 连续数组（前缀和）
hjyp的博客
06-03 160
题目 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。 提示： 1 <= nums.length <= 10^5 nums[i] 不是 0 就是 1 思路 先看数据量为
【面试题】求连续子数组的最大和（三种解法）
热门推荐
askunix
06-26 5万+
题目描述 给定一个数组 array[1, 4, -5, 9, 8, 3, -6]，在这个数字中有多个子数组，子数组和最大的应该是：[9, 8, 3]，输出20，再比如数组为[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子数组为[3, 10, -4, 7, 2]，输出18。 暴力解法 思路分析 1、可以将给定数组的的所有子数组列出来，然后找到子数组和做大的情况，具...
数组中求连续连续个数和最小的数
weixin_42070473的博客
07-29 1304
题目描述：求数组中连续个数之和最小的数。要求数组长度n>1。 例如：在5 10 15 -20 -10 20的序列中，连续数之和最小的数就是 -20和-10。 算法思想：利用双层循环依次遍历数组中的数，外层循环表示本次遍历开始的位置，内层循环用来计算从外层循环开始的位置依次相加后面的数用sum变量存储，每次相加之后与最小值min比较，若小于最小值则把开始时的数组下标和当前所加到的数组下标记录...
华为od机试 二维数组最大连接面
05-10
二维数组最大连接面指的是在一个由0和1构成的二维数组中，0与其上下左右相邻的1可以构成一个连通块，而最大连接面就是其中最大的连通块的面积。 解决这个问题可以使用深度优先搜索（DFS）算法。先对数组中的每个点进行搜索，如果该点为1且没有被访问过，则从该点出发对周围的点进行搜索。如果相邻点为1且没有被访问过，则继续从该点出发进行搜索，直到不能继续为止，返回搜索到的面积。搜索过程中需要记录每个点是否被访问过。 具体实现可以使用一个二维数组visited来记录每个点的访问状态，值为true表示已经访问过，false表示未访问。另外还需要维护一个当前连通块的面积和最大面积的变量，初始值都为0。对于每个未访问过的点，从该点出发进行DFS搜索，搜索到的面积加入当前连通块的面积，如果搜索到的面积大于当前最大面积，则更新最大面积。 实现时需要注意边界条件，例如，如果当前搜索到的点在数组边界，则不需要继续搜索该方向。同时可以使用递归或者栈实现DFS算法。 总之，二维数组最大连接面是一个比较典型的图论问题，通过DFS算法可以比较容易地解决。华为OD机试考察该问题，旨在考察应聘者对常用算法的掌握以及对数据结构的应用能力，对于求职者进一步的面试环节会是一项非常有价值的能力测试。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

键盘上Dancer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值