领扣
文章平均质量分 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 · 155 阅读 · 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 · 344 阅读 · 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 · 95 阅读 · 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 · 204 阅读 · 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 · 155 阅读 · 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 · 145 阅读 · 0 评论 -
纯萌新手把手教你做每日亿题(N1248)
纯萌新手把手教你做每日亿题(N1248) 我先把题目放在这里 解题思路: 第i个奇数和第i+k-1个质数之间一定有K个奇数(第1个和第1+3-1个之间有3个,1,2,3三个) 因为数组是按顺序的,所以这两个奇数之间的偶数一定在这个子数组里 所以是第i个奇数和第i-1个奇数之间的偶数,第I+k-1个奇数和i+k个奇数之间的偶数 他们产生的排列组合产生了数组的变化 而组合种类是第i个奇数的下标-第i...原创 2020-04-22 15:51:48 · 208 阅读 · 0 评论 -
纯萌新手把手教你做每日一题(N.200)
纯萌新手把手教你做每日一题(N.200) 我先把题目放在这里 这是一道很经典的题型,可以用深度优先,也可以用广度优先,还可以用查并集 思路大佬们在题解区都说的非常详细了,我这里直接上代码 注意:写代码前要读题,题目给的是字符数组,别理所当然当成整形数组 class Solution { private: void dfs(vector<vector<char>>&a...原创 2020-04-21 10:24:02 · 159 阅读 · 0 评论