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

携程实习笔试算法题记录

总共2道算法题120分钟

---

第一题

表达式求值这一类问题一直没有去做，知道要用Stack去做但是不会。。。后续需要加强补。

---

第二题

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

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