华为od要不要考虑一下,项目组直招,主攻Ai算力底座方向,行业前景绝对没问题,入职会安排专门的导师辅导,真实可靠,欢迎软/硬件人才私聊😁-杭州、西安、上海、东莞、成都均有岗
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,直到右边界遍历完所有宝石。Javaimport 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++) gems[i] = scanner.nextInt();        // 输入拥有的钱        int v = scanner.nextInt();        // 使用滑动窗口求解        int left = 0, right = 0, total = 0, maxCount = 0;        while (right < n) {            total += gems[right];            // 收缩左边界            while (total > v) {                total -= gems[left];                left++;            }            // 更新最大购买宝石数量            maxCount = Math.max(maxCount, right - left + 1);            right++;        }        System.out.println(maxCount);    }}Pythonn = int(input())gems = [int(input()) for _ in range(n)]v = int(input())left, total, maxCount = 0, 0, 0for right in range(n):    total += gems[right]    while total > v:        total -= gems[left]        left += 1        maxCount = max(maxCount, right - left + 1)print(maxCount)C++#include <iostream>#include <vector>using namespace std;int main() {    int n;    cin >> n;    vector<int> gems(n);    for (int i = 0; i < n; i++) {        cin >> gems[i];    }    int v;    cin >> v;    int left = 0, right = 0, total = 0, maxCount = 0;    while (right < n) {        total += gems[right];        // 收缩左边界        while (total > v) {            total -= gems[left];            left++;        }        // 更新最大购买宝石数量        maxCount = max(maxCount, right - left + 1);        right++;    }    cout << maxCount << endl;    return 0;}🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏
点赞 3
评论 2
全部评论

相关推荐

今天周一休息,突发奇想写一篇阶段总结。如题,我已经去了一个和Java彻底毫无关联的行业。曾经我以为自己能在计算机行业发光发热,没想到刚入行一年多就当了逃兵。从最开始的热爱到现在一看到代码就厌恶,不知道自己经历了什么。所以我去干什么了?答案是:在成都当了租房销售。上班那会压力大了就念叨着去干租房中介,但是一直下不去这个决心,想着自己学了四年多的计算机知识,终究还是不甘心。终于在某一天准备八股文的时候,看着无数篇和工作内容关系不大的理论知识,那一刻下定决心,决定尝试一下销售行业,也算是给自己一个交代。后面阴差阳错的投了成都自如去当租房管家,没想到面试很顺利,在当天一百多个面试的人里面,我成为了为数不多通过的几个幸运儿之一。目前已经培训通过,正式入职,也开了单,也有压力但是每天过得很开心,真心喜欢那种和人交流的感觉,哪怕是最后没有选择找我租房。说这些也是想告诉那些大三,大四正在找Java实习而焦虑的同学:你们现在还年轻,选择很多,容错率也很高,可以尽情去尝试自己喜欢的行业和工作。不用因为某一次的面试没通过或者简历石沉大海而焦虑,更不用因为身边人都在挤编程的独木桥就强迫自己跟风。也算是自己的碎碎念吧,也希望自己能在新的领域取得一点小成就。也祝牛油工作顺利!
沉淀小子:干啥都不丢人啊,生存是必须要的,销售很考验一个人综合素质能力的,好的销售人脉和资源可不比写字楼的白领差啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务