首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
优秀的90后在炒股
华为_开发工程师
关注
已关注
取消关注
华为od要不要考虑一下,项目组直招,主攻Ai算力底座方向,行业前景绝对没问题,入职会安排专门的导师辅导,真实可靠,欢迎软/硬件人才私聊😁-杭州、西安、上海、东莞、成都均有岗
@code5bug:
最多购买宝石数目 - 华为OD统一考试
OD统一考试(C卷) 分值: 100分 题解: Java / Python / C++ 题目描述 橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为 gems[i],0<=i<n, n = gems.length 宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续; 例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]...gems[i+m-1](0<=i<n,m<=n) 假设你当前拥有总面值为value的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回 0。 输入描述 第一行输入n,参数类型为int,取值范围:[0,10^6],表示橱窗中宝石的总数量。 之后n行分别表示从第0个到第n-1个宝石的价格,即gems[0]到gems[n-1]的价格,类型为int,取值范围:(0,1000]。 之后一行输入v,类型为int,取值范围:[0,10^9]表示你拥有的钱。 输出描述 输出int类型的返回值,表示最大可购买的宝石数量。 示例1 输入:7846316710输出:3 示例2 输入:01输出:0说明:因为没有宝石,所以返回 0 示例3 输入:961318932415输出:4 题解 滑动窗口的方法来解决。具体步骤如下: 初始化滑动窗口的左边界和右边界为0。 遍历右边界,累加宝石的价格,直到总价格大于等于拥有的钱或者遍历完所有宝石。 如果总价格小于等于拥有的钱,更新最大购买宝石数量。 移动左边界,减去左边界对应的宝石价格,直到总价格小于拥有的钱。 重复步骤2到步骤4,直到右边界遍历完所有宝石。 Java import java.util.Scanner;/** * @author code5bug */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 输入宝石数量 int n = scanner.nextInt(); int[] gems = new int[n]; // 输入宝石价格 for (int i = 0; i < n; i+
点赞 3
评论 1
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
牛客941087762号
昨天 06:50
东南大学 电子信息类
大佬们帮选一下offer
1. 阿里国际-lazada-ios开发base:广州优点:转正可能高一些,移动端的市场比pc好一点吧缺点:强度比鹅高,不知道部门前景怎么样2. 腾讯csig-腾讯会议-pc客户端base:深圳优点:氛围轻松一些,还算比较成熟的业务缺点:转正率不明,pc客户端秋招还是想投投后端的,但是看各种信息好像客户端的实习基本没什么帮助,但是至少不要纯让我写ui。个人比较看中的还是想稳一手转正感觉秋招有个底。有大佬了解这俩转正情况嘛
投递阿里国际数字商业集团等公司10个岗位 >
点赞
评论
收藏
转发
我蔬菜狗
05-22 18:26
华南理工大学 电子信息类
和我妈聊完天,坐在椅子上缓了一个多小时
马上就要变为家族聚会中被评判的重点对象了 #国企vs私企,你更想去?# #稳定和高薪更看重哪个?# #焦虑# #裁员#
国企vs私企,你更想去?
点赞
评论
收藏
转发
牛客508681180号
04-21 17:50
研发工程师
都不如告诉我没通过!
点赞
评论
收藏
转发
秋招求职助手
05-31 21:28
中国农业大学 生物科学类
秋招开始捞应届生了
秋招开始慢慢捞应届生了,已经刻不容缓了,友友们尽快准备吧!
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3069
2
...
深圳蟑螂真的很可怕吗
2773
3
...
【🎁】25届硬件牛牛互助计划(1期)
2624
4
...
阿里体检完还没发正式offer
2476
5
...
二本开发转测试,面试成功
2273
6
...
5.31拼多多服务端开发实习生一面(75min)
2138
7
...
海康暑期实习
2089
8
...
毕业了!
2070
9
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1885
10
...
985研0退学工作吗?
1634
正在热议
#
和牛牛一起刷题打卡
#
14210次浏览
1304人参与
#
通信硬件薪资爆料
#
256806次浏览
2413人参与
#
不去互联网可以去金融科技
#
5080次浏览
67人参与
#
牛客帮帮团来啦!有问必答
#
1095897次浏览
16345人参与
#
面试被问第一学历差时该怎么回答
#
18406次浏览
202人参与
#
简历中的项目经历要怎么写?
#
14403次浏览
193人参与
#
工作两年想退休了
#
19424次浏览
243人参与
#
简历中的项目经历要怎么写
#
482835次浏览
8798人参与
#
实习生应该准时下班吗
#
93567次浏览
707人参与
#
简历无回复,你会继续海投还是优化再投?
#
23552次浏览
329人参与
#
你收到了团子的OC了吗
#
531209次浏览
6304人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14113次浏览
343人参与
#
你的秋招进行到哪一步了
#
397154次浏览
6687人参与
#
你已经投递多少份简历了
#
338951次浏览
4907人参与
#
提前批和秋招有什么区别
#
29385次浏览
706人参与
#
晒一晒我的offer
#
3774693次浏览
58108人参与
#
实习与准备秋招该如何平衡
#
197711次浏览
3498人参与
#
你怎么评价今年的春招?
#
12558次浏览
194人参与
#
你的秋招进展怎么样了
#
558315次浏览
13949人参与
#
我的上岸简历长这样
#
203130次浏览
4127人参与
#
本周投递记录
#
221275次浏览
5386人参与
牛客网
牛客企业服务