宇文中

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #最大公约数#

使用快慢指针（双指针法）来解决。注意 while循环的条件不只是判断fast这个快指针是否为null，还要判断fast.next是否为null，这样做的目的是防止发生越界问题 2.一般我们要注意的就是链表长度为奇数还是偶数，然后找一种奇数情况一种偶数情况来验证一下代码是否可行就行，因为要求的是出...

Java 双指针

2022-04-30

0 327

题解 | #相同的二叉树#

判断相同的二叉树解题过程 1.基本思路：由于本人是菜鸡出炉，所以我用的是二叉树中最基础的前序、中序和后序遍历，首先我们明白，前序+中序或者中序+后序可以确定唯一一个二叉树，但是先序+后序不行，所以我采用的是先序加中序的方法. 不过后序遍历的方法写成注释了。遍历我就不解释了。对于遍历的结果，我采...

Java 二叉树

2022-03-15

0 509