牛客766500430号

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #跳台阶#

非递归使用dp[]数组进行存储 public class Solution { public int jumpFloor(int target) { int[] dp = new int[41]; dp[1]=1; dp[2]=2; ...

Java

2022-03-10

0 268

题解 | #斐波那契数列#

递归优化思路：将f(n)的存到数组中，避免重复计算 public class Solution { int[] f=new int[41]; public int Fibonacci(int n) { if(n==1||n==2) return 1; ...

Java

2022-03-10

0 308

题解 | #没有重复项数字的全排列#

回溯算法自己写不出来，先理解别人答案的基础上，自己敲出来 import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(...

Java

2022-03-09

0 360

题解 | #数组中出现次数超过一半的数字#

HashMap import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer,Integer> h =...

Java

2022-03-09

0 301

题解 | #两数之和#

哈希 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组...

Java

2022-03-09

0 324

题解 | #有效括号序列#

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (St...

Java

2022-03-08

0 303

题解 | #包含min函数的栈#

思路：增加一个存放最小值的栈来实现（一开始理解错了题意，以为是用数组来实现栈的功能 orz） import java.util.Stack; public class Solution { Stack<Integer> s = new Stack<>(); ...

Java

2022-03-08

0 319

题解 | #二叉树的后序遍历--递归、非递归（1栈、2栈）#

递归算法 **思路:**递归方法很容易理解，按照后序遍历的顺序先判断是否有左子树，有的话遍历判断是否有右子树，有的话遍历添加根节点值到列表 import java.util.*; public class Solution { public int[] postorderTra...

Java

2022-03-08

9 586

题解 | #二叉树的中序遍历#

递归思路：递归方法比较简单第一步：判断左子树若不为空，遍历左子树第二步：添加根节点值第三步：判断右子树若不为空，遍历右子树 import java.util.*; public class Solution { public int[] inorderTraversal (Tre...

Java

2022-03-07

0 318

题解 | #二叉树的前序遍历--递归、非递归#

二叉树的前序遍历就是深度优先遍历递归算法 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * ...

Java

2022-03-07

3 680