Java中二叉树与斐波那契函数的实例分析
作者:慢热型
时间:2023-05-01
来源:正软商城
浏览:1
题目一解法classSolution{publicintfib(intn){int[]arr=newint[31];arr[0]=0;arr[1]=1;for(inti=2;i
本文目录
题目一

解法
class Solution {
public int fib(int n) {
int[] arr = new int[31];
arr[0] = 0;
arr[1] = 1;
for(int i = 2;i<=n;i++){
arr[i] = arr[i-2]+arr[i-1];
}
return arr[n];
}
}题目二

解法
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
int index = 0;
int ans = 0;
public int kthSmallest(TreeNode root, int k) {
method(root,k);
return ans;
}
void method(TreeNode root, int k){
if(root==null) return;
method(root.left,k);
index++;
if(index==k){
ans = root.val;
return;
}
method(root.right,k);
}
}题目三

解法
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public int minDepth(TreeNode root) {
if (root == null) {
return 0;
}
if (root.left == null && root.right == null) {
return 1;
}
int min_depth = Integer.MAX_VALUE;
if (root.left != null) {
min_depth = Math.min(minDepth(root.left), min_depth);
}
if (root.right != null) {
min_depth = Math.min(minDepth(root.right), min_depth);
}
return min_depth + 1;
}
}
作者最新文章
漫蛙manwa漫画链接分享及官网指南
2026-11-21 10:11
Opera欧朋浏览器垂直标签栏怎么开启 三种入口设置步骤
2026-11-20 14:10
AO3官网镜像链接一键跳转-手机入口快速访问
2026-11-19 15:27
AO3镜像站入口及官网导航链接
2026-11-18 11:01
WPS的Excel用Office打开无法显示照片
2026-11-08 14:31
上一篇:
thinkphp如何查询一维数组长度
热门文章
更多
精品专题
更多
Mac软件
更多
火山引擎 网页版
Windows/ macOS/ Linux
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。
















