华为1.24秋招笔试题

1.题目1

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

1.1题解

java 复制代码

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循环数组模板

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

java 复制代码

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代码

java 复制代码

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;
        
    }


}