- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer-斐波那契数列
经典中得经典，记得当年高中数学得时候里面有一个小插曲，说的就是斐波那契数列。最经典得做法就是递归，即：public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; ...
2019-08-19 14:43:59
119
原创 剑指offer-用两个栈实现队列
剑指offer前面题目的难度还不是很大，两个栈，最麻烦也不过换来换去，找到想要的那个。只不过我们的任务是发觉其中的规律罢了，入栈的时候直接压到第一个栈去，出栈的时候从第二个栈出，如果第二个空了，就从第一个栈移过去。代码如下：class Solution{public: void push(int node) { stack1.push(node); }...
2019-08-19 10:47:43
88
原创 剑指offer-重建二叉树
这题还依稀记得大二数据结构课的时候钟老师（某好老师）上课讲过，当时也写过，这次重温本题的经典。此题的思想有点类似于递归，已知前序遍历和中序遍历来得到原有二叉树。我们的方法就是不断的找根节点在中序遍历的位置，迭代得到左子树和右子树。代码如下：class Solution {public: TreeNode* reConstructBinaryTree(vector<int...
2019-08-19 10:32:30
112
原创 剑指offer-从尾到头打印链表
这题感觉也是水题，就是书上的输入输出和系统里面有一个出入，主要把C++语法掌握好，问题就不大，所以小编就直接上代码了：class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector <int> result; stack...
2019-08-16 10:04:22
89
原创 剑指offer-替换空格
此题就是一个思想，从后向前，用新的覆盖旧的字符。这样一是没有增加空间复杂度，二是减小了时间复杂度。class Solution {public: void replaceSpace(char *str,int length) { if(str==nullptr || length<=0) return; int orignal...
2019-08-14 17:38:27
128
原创 剑指offer-二维数组中的查找
楼主很久没写过C++和刷这种算法了，最近几天有了些时间，回头熟悉熟悉之前的知识。最近在实验室拐了一本剑指offer，暑假先来刷刷题，保持手感，话不多说，来吧！！！这是剑指offer的第四道题，题目描述是：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整...
2019-08-10 09:28:56
130
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人