d2025421

一、小易的升级之路_牛客题霸_牛客网 (nowcoder.com)

简单的读题目，然后进行模拟

 public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNextInt()) {int number = in.nextInt();int a = in.nextInt();while (number-- > 0) {int temp = in.nextInt();if (temp <= a) {a += temp;} else {a += gcd(a,temp);}}System.out.println(a);}}public static int gcd(int a, int b) {// 辗转相除法int c = a % b;   //先将a对b取余while (c !=0) {   //当余数不等于0时,一直进行循环,直到余数等于0,公约数就为ba = b;         //将a对b的余数再对b取余,直到循环结束b = c;c = a % b;}return b;}

二、礼物的最大价值_牛客题霸_牛客网 (nowcoder.com)

  public int maxValue (int[][] grid) {int[][] dp = new int[210][210];for(int i = 1;i <= grid.length;i++){for(int j = 1;j <= grid[0].length;j++){dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1];}}return dp[grid.length][grid[0].length];}

三、sql 181. 超过经理收入的员工 - 力扣（LeetCode）

自连接  把不同行的值放到同一行来左比较

select e1.name as 'Employee'
from employee e1
inner join employee e2 on e1.managerId = e2.id
where e1.salary > e2.salary