栈和队列 栈和队列的定义和特点 栈（stack）：仅在表尾进行插入或删除操作 表尾（栈顶） 表头（栈底） 后进先出 队列（queue）：只允许在表的一端进行插入，另一端删除元素 插入端（队尾rear） 删除端（队头front）先进先出 #案例引入 数制的转换：非负十进制整数->等值八进制数 产生：从 ...
分类：
其他好文 时间：
2020-04-25 23:20:37
阅读次数：
76
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 不难发现，对于要抵达的第n阶台阶，有两种方式可以抵达。 1. 在第 (i?1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2 ...
分类：
其他好文 时间：
2020-04-25 17:04:41
阅读次数：
55
要求 楼梯共有n个台阶，每次上一个台阶或两个台阶，一共有多少种上楼梯的方法？ 示例 输入：n=3 [1,1,1],[1,2,],[2,1] 输出：n=3 实现 自顶向下（递归） 递归 1 class Solution { 2 3 private: 4 int calcWays(int n){ 5 6 ...
分类：
其他好文 时间：
2020-04-17 09:40:31
阅读次数：
59
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 public class Solution { public int JumpFloor(int target) { if(target <= 0){ return -1 ...
分类：
其他好文 时间：
2020-04-14 22:45:35
阅读次数：
66
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public class Solution { public int JumpFloorII(int target) { if(target<=0) return 0; if(t ...
分类：
其他好文 时间：
2020-04-14 22:24:00
阅读次数：
74
面试题 08.01. 三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13 ...
分类：
其他好文 时间：
2020-04-13 22:21:15
阅读次数：
110
函数用法 函数的参数类型 不可变类型参数：数值型、字符串str、元组tuple。可变类型：列表list，字典dict函数中a不可变，fun（a）内部修改 a 的值，只是修改另一个复制的对象，不会影响 a 本身。1、传递不可变类型参数，不会影响参数本身2、传递可变类型参数，会影响参数本身 # 不可变参 ...
分类：
编程语言 时间：
2020-04-12 07:54:23
阅读次数：
79
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
还是C++解题。 ...
分类：
其他好文 时间：
2020-04-07 22:28:12
阅读次数：
70
题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶？ 思路：分为两种情况，最后一步爬1个台阶或者最后一步爬2个台阶，二者之和即为所有的可能的方法。首先想到了递归算法，很不幸的是当n=38时就已经超时了。另外两种方法，斐波拉契数列 ...
分类：
其他好文 时间：
2020-04-05 13:40:48
阅读次数：
63
