题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树?[1,2,2,3,4,4,3] 是对称的。 但是下面这个?[1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1: 示例 2: 限制: `0 val == copy ...
分类:
其他好文 时间:
2020-02-24 23:51:40
阅读次数:
70
这道理重要的想法就是利用并查集缩点,将所有相等的点缩成同一个点 因为如果不缩点,那么如果两个数相等,其他的数与他们中任意一个数有关系,就需要把相等的数的关系也都连上,也就是加边。这样十分复杂 我们又可以发现,如果缩点,因为每个点本身有rp值,所以缩成的点能排序的话,原先也可以。就是基于这个原理证明的 ...
分类:
其他好文 时间:
2020-02-24 20:39:58
阅读次数:
68
BFS 求最小 基迭代,不会爆栈 Flood fill算法: 可以在线性时间复杂度内,找到某个点所在的连通块。 //Home键到行首,End键到行尾 AcWing 1097. 池塘计数 AcWing 1098. 城堡问题 AcWing 1106. 山峰和山谷 最短路模型: 所有边权相等时,可以在线性 ...
分类:
编程语言 时间:
2020-02-24 18:54:18
阅读次数:
149
思路: 用二维数组,对于每一个棋子,向右看三个,向下看三个,如果相等则置为负数,最后遍历输出。 ...
分类:
编程语言 时间:
2020-02-24 13:06:48
阅读次数:
62
本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Substring with Concatenation of All Words" 难度 Hard 描述 给定一个字符串s作为母串,和一系列长度相等的字符串words,要求返回s当中所有的位置,使得从该位置开始可以找到所有的w ...
分类:
其他好文 时间:
2020-02-24 12:49:39
阅读次数:
90
莫名其妙成为周更博主…… 暴力相信各位都会,显然的移动思路就是每一次尽可能往对应方向走,走不动就用尽可能少的次数调时间调到可以走。 在后文中只考虑询问起点在终点左边的情况,右边的情况 reverse 即可,相等的情况是平凡的。 做一个小小的转化:把涉及第 $i$ 个点的时间均减去 $i$,一条连接 ...
分类:
其他好文 时间:
2020-02-24 11:25:36
阅读次数:
124
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 | 示例: | | | | 给定数 ...
分类:
其他好文 时间:
2020-02-23 18:08:44
阅读次数:
58
写出优质Java代码的4个技巧 我们平时的编程任务不外乎就是将相同的技术套件应用到不同的项目中去,对于大多数情况来说,这些技术都是可以满足目标的。然而,有的项目可能需要用到一些特别的技术,因此工程师们得深入研究,去寻找那些最简单但最有效的方法。在 前一篇文章 中,我们讨论了必要时可以使用的四种特殊技 ...
分类:
编程语言 时间:
2020-02-23 16:44:26
阅读次数:
98
https://www.cnblogs.com/guolongnv/articles/6906929.html ...
分类:
其他好文 时间:
2020-02-23 11:58:02
阅读次数:
86
注意: 1.@Test内,Assert断言建议只写一个,一个case只测试单个验证,因为假设某个断言失败,失败后的代码不会被执行。 常用方法: Assert.assertEquals(); Assert.assertNotEquals(); 相等/不等 Assert.assertNull(); As ...
分类:
其他好文 时间:
2020-02-23 11:55:31
阅读次数:
129