华为1.24秋招笔试题

1.题目1

题目详情 - 2024.1.24-华为秋招笔试-第一题-计算积分 - CodeFun2000

1.1题解

import java.util.Scanner;class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);String s=sc.next();char[] ch=s.toCharArray();int res=0;int i=0;int n=ch.length;while(i<n){int start=i;if(ch[i]=='r')res+=1;else if(ch[i]=='g')res+=2;else if(ch[i]=='b')res+=3;i++;while(i<n && ch[i]==ch[i-1]){if(ch[i]=='r')res+=1;else if(ch[i]=='g')res+=2;else if(ch[i]=='b')res+=3;res+=(i-start);i++;}}System.out.println(res);}}

1.2循环数组模板

适用场景：需要对分段多数组中的多个子数组分段处理，每一段处理逻辑相同
核心思想
- 外层负责遍历组之前的准备工作，记录开始位置，更新答案
- 内层负责遍历，找出这一组最远在哪结束

int n = nums.length;
int i = 0;
while (i < n){start = i//外层//内层 while (i < n && ...){i += 1;}}

2.题目2

题目详情 - 2024.1.24-华为秋招笔试-第二题-大模型训练 - CodeFun2000

2.1思路分析

这道题与lc 410 分割数组最大值一样，只不过进行了包装而已
贪心+二分
我们这里使用二分搜索算力的最低值 UP
- up值越小，段数越多，时间越长；反之越少，时间越短
- 如果在up的情况下，贪心划分出的段数小于 T 说明还可以继续降低up
- 否则需要增加up

2.2代码

import java.util.*;class Main{static int t;public static void main(String[] args){Scanner sc=new Scanner(System.in);int n=sc.nextInt();t=sc.nextInt();int[] task=new int[n];int sum=0;int l=0;for(int i=0;i<n;i++){task[i]=sc.nextInt();l=Math.max(task[i],l);sum+=task[i];}int r=sum;while(l<r){int mid=l+r>>1;if(check(task,mid)){r=mid;}else l=mid+1;}System.out.println(l);}//贪心划分模板可以记一下static boolean check(int[] nums,int up){int cnt=1;//至少可以划分为1份int sum=0;for(int num:nums){if(sum+num>up){cnt++;sum=num;}else{sum+=num;}}return cnt<=t;}}