Bootstrap

2021-03-04 携程实习笔试算法题记录

携程实习笔试算法题记录

总共2道算法题120分钟


第一题

在这里插入图片描述
表达式求值这一类问题一直没有去做,知道要用Stack去做但是不会。。。后续需要加强补。


第二题

因为分割的数组是由连续子数组组成,所以可以用dfs来遍历所有情况

private static int res = Integer.MIN_VALUE;
static int maxAmount(int[] packets, int n) {
   
	dfs(packets,n
;