柚子96

分类

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 剑指offer(80) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章（共145篇）

maximum-depth-of-binary-tree二叉树的最大深度

题目描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。解题思路：递归，递归是二叉树常用的方法。 /** * Definition for binary tree * public class TreeNode { ...

2020-10-01

0 412

reorder-list反转链表

题目描述：将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. ...

2020-10-01

0 383

二叉树的最小深度

题目描述：求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。解题思路：递归与求最大深度稍有不同，需要考虑左子树为空或右子树为空的情况。 /** * Definition for binary tree * public cl...

2020-10-01

0 370

二叉树前序遍历（递归及非递归）

非递归需要利用栈一开始将root入栈；循环结束条件：栈空；每次循环，先使栈顶元素出栈，将其数值加入list中，再将其右结点入栈，左结点入栈，因为前序遍历是先根再左后右，入栈顺序要先右后左； import java.util.ArrayList; import java....

2020-10-01

0 330

二叉树是否是平衡的

题目描述：判断给定的二叉树是否是平衡的在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。解题思路：主要方法是递归，平衡二叉树...

2020-10-01

0 377

二叉树层序遍历

题目描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 该二叉树层序遍历的结果是 [ [3], [9,20],[15,7]] ...

2020-10-01

0 431

二叉树中序遍历

import java.util.List; import java.util.ArrayList; import java.util.Stack; /** * Definition for a binary tree node. * public class TreeNode { * ...

2020-10-01

0 420

判断是否是二叉搜索树

二叉查找树二叉查找树(Binary Search Tree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也...

2020-10-01

0 759

最长公共子序列

题目：牛客网链接解题思路：（图片来源：https://www.cnblogs.com/hapjin/p/5572483.html） import java.util.Scanner; public class Main { public static int lo...

2020-10-01

0 451

最长上升子序列

题目：牛客网解题思路：（图片来源：https://www.cnblogs.com/frankchenfu/p/7107019.html） // write your code here import java.util.Scanner; public class Main...

2020-10-01

0 443