月关雨辰

题解

/ 注册

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

题解 | #跳台阶# 来自专栏

解题思路方法一：动态规划思路和算法我们用 f(x) 表示爬到第 xx 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子： f(x) = f(x - 1) + f(x - 2) f(x)=f(x−1)+f(x−2) 它意味着爬到第 x 级台阶的方案数是爬...

Java

2021-08-15

0 498

题解 | #求二叉树的层序遍历#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-08-15

0 419

题解 | #二分查找-II#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums...

2021-08-15

0 318

题解 | #用两个栈实现队列# 来自专栏

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

Java

2021-08-14

0 490

题解 | #判断链表中是否有环# 来自专栏

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...

Java

2021-08-14

0 313

题解 | #反转链表# 来自专栏

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2021-08-14

0 418