Anna_Y
Anna_Y
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
Anna_Y的博客
全部文章
(共10篇)
题解 | #二叉树的中序遍历#
【递归法】 代码: import java.util.*; public class Solution { public int[] in...
2022-07-10
1
266
题解 | #二叉树的前序遍历#
解题思路: 递归式,先把root加入到结果中,再递归处理左子树,再递归处理右子树。 代码: import java.util.*; public class Solution { &nbs...
2022-07-10
0
266
题解 | #旋转数组的最小数字#
解题思路: 对数组进行排序,顺序为从小到大,返回数组的第一个元素即为所得。 代码: import java.util.*; import java.util.ArrayList; public class Solution ...
2022-07-07
0
232
题解 | #二维数组中的查找#
**解题思路:** 暴力法: 依次遍历二维数组的每一行每一列。如果找到一个元素等于目标值,则返回`true`,否则,返回`false`。 **代码:** public class Solution { &...
2022-07-07
0
229
题解 | #二叉树的镜像#
思路: (递归法) 根据二叉树镜像的定义,考虑递归遍历(dfs)二叉树,交换每个节点的左 / 右子节点,即可生成二叉树的镜像。 代码: public class Solution { public TreeNode Mirror (TreeNode pRoot) { if (...
2022-04-26
1
288
题解 | #对称的二叉树#
思路: 对称二叉树定义:对于树中任意两个对称节点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
309
题解 | #二分查找-I#
思路: (1)设立左右边界left、right (2)确定while循环的判断条件 (3)确定数组的中间元素,将查找的值与目标值比较 若相等,查找成功返回此位置 否则确定新的左右边界,继续该操作。 代码: import java.util.*; public class Solution { ...
2022-04-26
1
362
题解 | #反转链表#
思路: 1)这道题中需要我们对已有的链表进行翻转,需要知道的一点是翻转链表其实就是翻转.next即可, 2)我们并不需要建立新的链表,不需要浪费新的空间, 3)这就需要我们利用刚学过的双指针法,一个快指针一个慢指针, 4)一位链表的最后一位需要指向null,所以慢指针直接指向null即可 而快指针指...
2022-04-21
0
297
题解 | #判断链表中是否有环#
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...
2022-04-20
0
291
题解 | #合并两个排序的链表#
哨兵节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ class Solution { ...
2022-04-20
0
287