青杨风2199
青杨风2199
全部文章
题解
归档
标签
去牛客网
登录
/
注册
青杨风2199的博客
全部文章
/ 题解
(共38篇)
斐波那契数列【Java版】
来自专栏
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39 public class Solution { public int Fibonacci(int n) { int[] fi=new int[40];/...
2021-07-07
1
315
旋转数组的最小数字【Java版】
来自专栏
1)O(n) 暴力扫描 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if (array.length==0)retu...
2021-07-07
2
435
重建二叉树【Java版】
来自专栏
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binary t...
2021-07-07
1
316
二维数组中的查找【Java版】
来自专栏
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public class Solution { public boolean Find(int t...
2021-07-07
1
405
表示数值的字符串【Java版】
来自专栏
方法:正则匹配我这个能通过100%的样例!! public class Solution { public boolean isNumeric (String str) { return str.matches("[+-]?((\\d+(\\.\\d+)?)|(\\...
正则表达式
2021-07-03
1
392
两种方法解决SQL48
方法1:连接查询(先join两张表) update salaries as s join emp_bonus as e on s.emp_no=e.emp_no set salary=salary*1.1 where to_date='9999-01-01'方法2:子查询(两次select) upd...
2021-01-03
81
2237
按之字形顺序打印二叉树【Java版】
来自专栏
方法1:使用一个队列(用于层次遍历:所有层),加一个栈(用于高效翻转:偶数层) import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<ArrayList...
2020-03-13
10
1112
二叉搜索树的第k个结点【Java版】
来自专栏
方法1:双函数法(新建的void函数 用于修改全局变量res;主函数负责return) public class Solution { private int count = 0;//全局(类)变量可以不初始化,int默认为0 //等价于private int count; pri...
二叉树
二叉搜索树
查找
中序遍历
2020-03-12
4
689
首页
上一页
1
2
3
4
下一页
末页