Anna_Y
Anna_Y
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Anna_Y的博客
全部文章
/ 题解
(共6篇)
题解 | #二叉树的镜像#
思路: (递归法) 根据二叉树镜像的定义,考虑递归遍历(dfs)二叉树,交换每个节点的左 / 右子节点,即可生成二叉树的镜像。 代码: public class Solution { public TreeNode Mirror (TreeNode pRoot) { if (...
2022-04-26
1
295
题解 | #对称的二叉树#
思路: 对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val = R.valL.val=R.val :即此两对称节点值相等; L.left.val = R.right.valL.left.val=R.right.val :即L的左子节点和R的右子节点对称; L.right.val ...
2022-04-26
1
319
题解 | #二分查找-I#
思路: (1)设立左右边界left、right (2)确定while循环的判断条件 (3)确定数组的中间元素,将查找的值与目标值比较 若相等,查找成功返回此位置 否则确定新的左右边界,继续该操作。 代码: import java.util.*; public class Solution { ...
2022-04-26
1
367
题解 | #反转链表#
思路: 1)这道题中需要我们对已有的链表进行翻转,需要知道的一点是翻转链表其实就是翻转.next即可, 2)我们并不需要建立新的链表,不需要浪费新的空间, 3)这就需要我们利用刚学过的双指针法,一个快指针一个慢指针, 4)一位链表的最后一位需要指向null,所以慢指针直接指向null即可 而快指针指...
2022-04-21
0
302
题解 | #判断链表中是否有环#
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...
2022-04-20
0
294
题解 | #合并两个排序的链表#
哨兵节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ class Solution { ...
2022-04-20
0
292