weixin_41010294的博客

递归（recursive） 名词解释 // 编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。 // 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用 // 为了确保递归函数不会导致无限循环，它应具有以下属性： // 一个简单的基本案例（basic case）（或一些案例） ——能够不使用递归来产生答案的终止方案。 // 一组规...

package com.example.demo.leetcode.recursive; /** * @author wangli66 * @describtion 爬楼梯问题解决 * 问题: * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * 示例 1： * 输入...

链表定义 /** * @author wangli66 * @describtion 翻转链表 * 反转一个单链表。 * 示例: * 输入: 1->2->3->4->5->NULL * 输出: 5->4->3->2->1->NULL */ public class ListNode{ int val;// 保存的值 ...