牛客957875913号

题解

/ 注册

全部文章 / 题解（共17篇）

题解 | #跳台阶扩展问题#

1.递归 public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int num=in.nextInt()-1; ...

Java

2022-04-03

0 258

题解 | #跳台阶#

1.动态规划，定义三个变量 public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int num=in.nextIn...

Java

2022-04-03

0 382

题解 | #斐波那契数列#

1.当前值之和数组的前两个值有关，定义三个变量 public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int num...

Java

2022-04-03

0 291

题解 | #斐波那契数列#

1.动态规划 2.初始值1，2 3.dp[i]=dp[i-1]+dp[i+1] public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in);...

Java

2022-04-03

0 280

题解 | #二叉搜索树的第k个节点#

1.递归 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * th...

Java

2022-04-02

0 353

题解 | #按之字形顺序打印二叉树#

1.BFS /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.v...

Java

2022-04-02

0 290

题解 | #二叉树的深度#

动态规划 1.定义数组元素的含义 2.数组间的关系 3.初始值处理 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(i...

Java

2022-04-02

0 246

题解 | #二叉树的深度#

使用动态规划 public class Solution { private int ret=0; public int TreeDepth(TreeNode root) { dfs(root,0); return ret; } pub...

Java

2022-03-28

0 278

题解 | #删除链表的节点#

1.使用双指针 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val ...

Java

2022-03-28

0 287

题解 | #删除链表中重复的结点#

1.如果节点相同，继续向下找，直到找到不同节点赋值给前面的节点 2.如果节点不同，赋值给上个节点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this...

Java

2022-03-28

0 314