8.7大疆笔试题
简答题
写RPC实现的框架和解决的问题
略
大疆的无人机可以在一排的物品中取物品,但是取一个后需要冷却取一个的时间,问对于输入的数组,最多能拿到多少价值的物品
//Leetcode198. 打家劫舍原题 //转移方程 dp[i]=Math.max(dp[i-1],dp[i-2]+num[i]); public class Test01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray(); int[] dp = new int[num.length]; if(num.length<=2){ System.out.println(Arrays.stream(num).max().getAsInt()); return; } dp[0]=num[0]; dp[1]=Math.max(num[1],dp[0]); for(int i=2;i<num.length;i++){ dp[i]=Math.max(dp[i-1],dp[i-2]+num[i]); } System.out.println(Arrays.stream(dp).max().getAsInt()); } }#大疆笔试##大疆2023校招笔试心得体会#