Hzu_Lai
Hzu_Lai
全部文章
分类
Git(4)
idea(1)
linux(2)
mybatis(2)
未归档(1)
题解(31)
归档
标签
去牛客网
登录
/
注册
属于aYong的博客
来者是客
TA的专栏
40篇文章
0人订阅
阿勇算法解集
31篇文章
650人学习
技术篇
9篇文章
1545人学习
全部文章
(共7篇)
题解 | #输出二叉树的右视图#
来自专栏
主要知识点:根据前序+中序递归建树,层次遍历二叉树 import java.util.*; public class Solution { //根据前序+中序遍历重建二叉树 public TreeNode createByPreMid(int[] pre,int[] mid, int ipre,in...
Java
广度优先搜索
二叉树
前序+中序递归建树
递归
2022-03-14
3
512
题解 | #礼物的最大价值#
来自专栏
自己做出来了!奥利给! import java.util.*; public class Solution { //递归解法 超时了 public int getMax(int[][] grid, int i, int j,int row,int col){ //亚瑟走到终点了 i...
Java
动态规划
递归
2022-03-04
2
406
题解 | #二叉搜索树的最近公共祖先#
来自专栏
import java.util.*; public class Solution { public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here /* 此题要根...
Java
二叉搜索树
递归
2022-02-22
0
431
题解 | #二叉树中和为某一值的路径(三)#
来自专栏
稍微复杂了些,将就看吧-_- import java.util.*; public class Solution { private int res=0; public void dfs(TreeNode root,ArrayList<Integer> sums,int target)...
Java
二叉树
深度优先搜索
递归
dfs
2022-02-22
0
427
题解 | #二叉搜索树的第k个节点#
来自专栏
方法一:非递归 先用队列对二叉树进行层次遍历,依次将各个节点的值存放到数组中 接着对该数组进行排序,因为数组是从0开始的,所以返回第k-1个元素 注意一些需要返回-1的情况:树的根节点为空;k==0;k>n public class Solution { public int KthNod...
Java
递归
二叉搜索树
队列
2022-02-19
1
491
题解 | #对称的二叉树#
来自专栏
知识点:二叉树,递归 新起的函数名是拼音式的,不符合规范,将就看啦 public class Solution { boolean digui(TreeNode left,TreeNode right){ if(left==null&&right==null) ...
Java
递归
二叉树
2022-02-18
1
342
题解 | #二叉树的镜像#
来自专栏
dfs递归遍历二叉树,从底向上依次交换各个节点的左右子节点,生成镜像二叉树 public class Solution { public TreeNode Mirror (TreeNode pRoot) { // write code here if(pRoot==null || (...
Java
递归
深度优先搜索
2022-02-18
3
389