美团 快驴

寒假营第一场题解Easy：A、B、D、GMid：E、H、J、MHard：C、F、IAK：K、L前言感觉难度挺大的，甚至从简单题开始就不是很简单。大部分题目我都不会做，全靠猜结论，猜着猜着就莫名其妙过了。我是在某一天 27 点开始打的，用了 3 个小时打到 30 点就写完了前 12 题，剩下一个 L ，不过这个 L 也有了大致的思路，但是实在太困了就先放着了。中间由于太困了，犯了非常多唐氏错误，导致浪费了不少时间且罚时爆炸，包括但不限于：变量名写错，复制粘贴只改一半，循环写反， 写成 。一小时不到就写完了前 8 题， 0 罚时，然后半小时才写完 C ，然后又调了 10 分钟 5 发罚时才过，...

看图，我已哭晕在厕所

想找寒假实习 全都是已读不回 投了半个月了 #寒假躺平还是提前实习#

稍微做的有点久，学到了两点：用负数（或为用到的int范围）来代表布尔值剪枝操作。如该题的搜索其实还是遵循的后续遍历，所以实际上时间复杂度是O(N) import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /*...