![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
油头怪
这个作者很懒,什么都没留下…
展开
-
递归基本概念
递归(recursive)名词解释// 编程语言中,函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数。// 递归是一种解决问题的有效方法,在递归过程中,函数将自身作为子例程调用// 为了确保递归函数不会导致无限循环,它应具有以下属性:// 一个简单的基本案例(basic case)(或一些案例) ——能够不使用递归来产生答案的终止方案。// 一组规...原创 2020-03-31 09:45:13 · 588 阅读 · 0 评论 -
爬楼梯问题的六种解法(Java版)
package com.example.demo.leetcode.recursive;/** * @author wangli66 * @describtion 爬楼梯问题解决 * 问题: * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? * 注意:给定 n 是一个正整数。 * 示例 1: * 输入...原创 2020-04-24 09:54:40 · 769 阅读 · 0 评论 -
翻转链表 内附动画
链表定义/** * @author wangli66 * @describtion 翻转链表 * 反转一个单链表。 * 示例: * 输入: 1->2->3->4->5->NULL * 输出: 5->4->3->2->1->NULL */public class ListNode{ int val;// 保存的值...原创 2020-04-24 09:41:37 · 612 阅读 · 0 评论