摘要: 题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b = 1; while(n--) { int c = (a + b) % 1000000007; a = b; b = c 阅读全文
posted @ 2022-04-18 11:22 当惜 阅读(21) 评论(0) 推荐(0)
摘要: 题目 剑指 Offer 10- I. 斐波那契数列 代码 class Solution { public: int fib(int n) { int a = 0, b = 1; while(n--) { int c = (a + b) % 1000000007; a = b; b = c; } re 阅读全文
posted @ 2022-04-18 11:19 当惜 阅读(18) 评论(0) 推荐(0)
摘要: 题目 剑指 Offer 09. 用两个栈实现队列 代码 class CQueue { public: stack<int> stk, cache; CQueue() { } void copy(stack<int> &a, stack<int> &b) { while(a.size()) { b.p 阅读全文
posted @ 2022-04-18 09:57 当惜 阅读(21) 评论(0) 推荐(0)