![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 74
月花江
这个作者很懒,什么都没留下…
展开
-
纯萌新教你从0开始刷剑指offer(面试题10-2)
青蛙跳台阶问题本质上是斐波那契问题,但是有一点小不同class Solution {public: int numWays(int n) { int a[2]={1,1}; if(n<2) { return a[n]; } long long fibone=1; long long fibtwo=1; long long fib=0;原创 2020-07-15 10:52:03 · 153 阅读 · 0 评论 -
纯萌新教你从0开始刷剑指offer(面试题10)
这个题也比较简单class Solution {public: long long fib(unsigned n) { int a[2]={0,1}; if(n<2) { return a[n]; } long long fibone=1; long long fibtwo=0; long long fib=0; for(un.原创 2020-07-14 16:04:08 · 336 阅读 · 0 评论 -
纯萌新教你从0开始刷剑指offer(面试题9)
这个题目比较简单,看题解就可以class CQueue { stack<int>stack1,stack2;public: CQueue() { while(!stack1.empty()) { stack1.pop(); } while(!stack2.empty()) { stack2.pop(); } } .原创 2020-07-14 15:31:10 · 92 阅读 · 0 评论 -
纯萌新教你从0开始刷剑指offer(面试题7)
今天的题目可谓一波三折不知道为什么教材上的代码就是不能在LeetCode跑,参数总是有问题,看来是时候再学一波C++了算法思想比较简单,实现比较复杂class Solution {public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { int length=preorder.size(); return rebuildtree.原创 2020-07-06 22:21:35 · 197 阅读 · 0 评论 -
纯萌新教你从0开始刷剑指offer(面试题6)
跟书上有一点不同的是,书上是直接打印,而题目要求返回一个数组所以要新建一个数组class Solution {public: vector<int> res; vector<int> reversePrint(ListNode* head) { stack<int> st; ListNode* pNode=head; while(pNode) { st.push(pN.原创 2020-07-05 18:35:45 · 151 阅读 · 0 评论 -
纯萌新教你从0开始刷剑指offer(面试题5)
基本是教材上的思路,但是也参考了评论区的题解主要是因为书上因为已经考虑到替换后会延长,所以的字符串的长度足够长而题目给的字符串是替换前的,没有预留长度,必须手动申请新的空间class Solution {public: string replaceSpace(string s) { int blanknumber=0; int originalnumber=s.length()-1; int i=0; while(s[i].原创 2020-07-04 22:22:13 · 142 阅读 · 0 评论