每日一题小易的升级之路,字符串中第一个只出现一次的字符,年终奖,数根

最新推荐文章于 2024-06-21 17:14:47 发布

小奥同学G

最新推荐文章于 2024-06-21 17:14:47 发布

阅读量208

点赞数

分类专栏：日产学习文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/hhhg1234/article/details/126263738

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

文章目录

小易的升级之路

在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int start=sc.nextInt();
            int []arr=new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            for(int i=0;i<arr.length;i++){
                if(start>arr[i]){
                    start=start+arr[i];
                }else{
                    start=start+min(start,arr[i]);
                }
            }
            System.out.println(start);
        }
    }
  private static int min(int a, int b){
if(b%a==0){
return a;
}
return min(b%a,a);
}
}

找出字符串中第一个只出现一次的字符

在这里插入图片描述
这种的话优先考虑map,存储元素和其出现的次数，再进行二次遍历

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);
        LinkedHashMap<Character,Integer> map=new LinkedHashMap<>();
        //LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，
        //先得到的记录肯定是先插入的
        String s=sc.nextLine();
        for(int i=0;i<s.length();i++){
            if(!map.containsKey(s.charAt(i))){
                map.put(s.charAt(i),1);
            }else{
                map.put(s.charAt(i),map.get(s.charAt(i))+1);
            }
        }
        boolean falg=true;
       for(char c:map.keySet()){
           if(map.get(c)==1){
               System.out.println(c);
               falg=false;
               break;
           }
       }
           if(falg){
               System.out.println(-1);
           }
    }
}

年终奖

在这里插入图片描述
典型的动态规划问题

public class Bonus {
    public int getMost(int[][] board) {
        // write code here
        int [][]dp=new int[6][6];
        dp[0][0]=board[0][0];
        for(int i=1;i<6;i++){
            dp[i][0]=dp[i-1][0]+board[i][0];
            dp[0][i]=dp[0][i-1]+board[0][i];
        }
        for(int i=1;i<6;i++){
            for(int j=1;j<6;j++){
                dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1])+board[i][j];
            }
        }
        return dp[5][5];
    }
}

数根

在这里插入图片描述
题中要考虑数字的长度，可以把这个数字当做一个字符串来处理

public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String line=sc.nextLine();
     
            while(line.length()>1){
                  int num=0;
                for(int i=0;i<line.length();i++){
                    num=num+line.charAt(i)-'0';
                }
                line=String.valueOf(num);
            }
            System.out.println(line);
        }
    }
}