xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #又见台阶# 来自专栏

题意整理总共有n层台阶，起初牛牛在第1层。牛牛每次能跳奇数层台阶，问有多少种不同的跳法到达第n层台阶（不能踩到积水的台阶）。方法一（记忆化递归） 1.解题思路递归终止条件：只有0层或1层的时候，共1种方案，返回1。递归如何推进：当前层的方案数，需要借助之前所有相隔奇数层的方案数来计算...

java 递归记忆化递归迭代

2021-08-12

0 519

题解 | #最大公约数# 来自专栏

题意整理输入整数a和b。求a和b的最大公约数。方法一（暴力法） 1.解题思路由于是a和b的最大公约数，那么它的范围一定在1到之间，我们逆序遍历这个区间，找到能同时被a和b整除的数即可。 2.代码实现 import java.util.*; public class Solution ...

java 迭代递归辗转相除法最大公约数

2021-07-28

0 595

题解 | #环形链表的约瑟夫问题# 来自专栏

题意整理有n个人围成一圈，编号分别是1到n。每次报道第m个人，则第m个人出圈，求最后剩下的那个人的编号。方法一（链表模拟） 1.解题思路一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元素，剩下的那一个即是最后的数...

java 迭代递归模拟约瑟夫环

2021-07-18

0 687