![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
wcl949
这个作者很懒,什么都没留下…
展开
-
剑指offer——矩阵中的路径
网上说回溯法解决问题时,很多都是用dfs,通过dfs获得每一个结果子集,然后判断是否符合问题的解,如果不符合则回溯到上一层结果子集class TreeNode { int val; TreeNode *children; TreeNode(int x):val(x), children(nullptr) {};};// dfs模板,这里只给出遍历多叉树的模板map<int, int> visited;void dfs(TreeNode *root) {原创 2020-10-04 14:38:22 · 58 阅读 · 0 评论 -
剑指offer—两个栈实现队列
不同的结构之间的表示:用2个?Note:stack1来用来一直push,加入我们push了1, 2, 3三个数,他们在stack1中的是顺序是(FILO),因此pop时,队列需要的先进先出(FIFO),无法从stack1中获取到先进的1,因此我们想pop时:1.当stack2为空时,我们将stack1的元素全部pop出并push进stack2,则此时stack2中的元素就是FIFO顺序了,2.当stack2不为空时,我们不将stack1中的元素pop并push进stack2(否则打破了FIF原创 2020-09-21 17:06:49 · 135 阅读 · 0 评论 -
剑指offer-8 9 斐波那锲 和 跳台阶、变态跳台阶
8 斐波那锲函数// 递归public class Solution { public Integer Fibnaco(Interger n) { return n <= 0 ? 0 : Fibnaco(n-2) + Fibnaco(n-1); }}// 自底向上public class Solution { public Integer Fibnaco(Interger n) { if (n == 0) return 0;原创 2020-09-21 15:13:49 · 74 阅读 · 0 评论 -
剑指offer-4-前中序遍历树的数组重建二叉树
二叉树重建的模板:buildTree(1...) { // 前、中序遍历的数组和preleft、preright、vinleft、vinright的边界 if (...) { return nullptr; } TreeNode *root = new TreeNode(2...); // 前序遍历的第一个元素为根结点,不过这里的第一个元素是根据preleft变化的 root->left = buildTree(3....); /...原创 2020-09-18 00:08:47 · 61 阅读 · 0 评论 -
剑指offer-3-反序返回链表
问题:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。Note:反序:先访问的节点后返回——栈特性所以我们从链表的头结点来迭代的访问下去,直到到最后一个链表的节点,同时不断向栈中push节点,最后将栈不断弹出节点,将节点的val push进结果数组中:/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*原创 2020-09-17 23:16:45 · 63 阅读 · 0 评论 -
剑指offer-2-替换空格
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Note:数组长度变长了,有点类似于在数组中插入数组,这是数组长度就会变长,我们知道对于数组中插入元素,需要使用双指针从数组的末未开始!!!程序:class solution:public: void func1(int length, char *str) { if (str == nullptr原创 2020-09-17 13:20:17 · 45 阅读 · 0 评论 -
剑指offer-1-二维数组中找某值元素
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。暴力:两层for循环牛客网上的样例比较简单(小),所以应能通过,时间复杂度O(m*n)=>O(n^2)class Solution {public: bool Find(int target, vector<vector<int> > array) {原创 2020-09-17 12:23:50 · 80 阅读 · 0 评论