![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
魏海龙
这个作者很懒,什么都没留下…
展开
-
爬楼梯-穷举树
爬楼梯-穷举树题目示例 1:示例 2:解题思路代码题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 ...原创 2019-07-30 00:55:30 · 222 阅读 · 0 评论 -
爬楼梯-动态规划
爬楼梯-动态规划题目示例 1:示例 2:解题思路代码题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1...原创 2019-07-30 01:04:18 · 153 阅读 · 0 评论 -
爬楼梯-斐波那契数列
爬楼梯-斐波那契数列题目示例 1:示例 2:解题思路代码题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 +...原创 2019-07-30 01:06:30 · 286 阅读 · 0 评论 -
反转一个单链表
反转一个单链表示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路可以使用迭代反转,时间复杂度是O(n), 迭代时有两个要点需要一个临时的迭代变量需要一个临时的变量储存上一个节点代码package mainimport "fmt"func main() {...原创 2019-07-27 17:38:59 · 146 阅读 · 0 评论 -
反转一个单链表-递归实现
反转一个单链表-递归实现示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路使用递归方式实现 因为要将所有的节点压入栈,所有时间复杂度是O(n)栈最多将存放n个节点,所以空间复杂度是O(n)递归时有两个要点将所有的node压入栈的时候,一定要有一个边界条件在node出...原创 2019-07-27 18:48:10 · 573 阅读 · 0 评论