08 2022 档案
摘要:剑指 Offer 07. 重建二叉树 难度:中等 根据「分治算法」思想,对于树的左、右子树,仍可复用以上方法划分子树的左右子树。 分治算法解析: 递推参数:根节点在前序遍历的索引 root、子树在中序遍历的左边界 left、子树在中序遍历的右边界 right; 终止条件:当 left > right
阅读全文
摘要:单元测试 一定要保证测试方法的独立性!不能依赖别的测试方法,不能因为之前的数据没了而要重写测试方法等等。这个测试方法不是一次性的,将来功能发生变化还需要去执行,验证这个变化有没有产生什么负面影响。 对于 @BeforeClass 这个注解所修饰的方法是在类初始化之前执行的,只执行一次,跟类有关的,所
阅读全文