BoysCryToo

摘要： 题目 剑指 Offer 34. 二叉树中和为某一值的路径 我的思路 我的思路与官方题解有出入，不够简练。 先概述一下我的做法：先序递归遍历树，参数中除了传递当前节点外还包括当前路径和。因为递归函数的调用栈隐式存储了路径信息，所以当找到满足要求的路径并返回时，可以借助递归函数的返回值传递是否找到了满足 阅读全文

摘要： 题目 733. 图像渲染 我的思路 很明显的深搜或者广搜，用一个辅助矩阵来记录已经搜索过的像素点 我使用广搜来解决： 初始化队列，加入一个原始坐标 当队列不为空时，循环：取出队头，若满足条件（改色，把四周为搜索过的节点加入队列） 我的实现 class Solution { public: vecto 阅读全文

摘要： 题目 546. 移除盒子 我的思路 一种想法是深搜递归。选择当前盒子中任意一个，删除相同颜色并且连续的盒子后将剩余的盒子继续递归选择并删除。这样直接计算的话复杂度太高了，需要记忆化存储搜索过程来降低复杂度。还没想到合适的。。 另一种想法是动态规划。n个盒子的最大积分和由n-1,n-2,...1个盒子 阅读全文

摘要： 题目 剑指 Offer 33. 二叉搜索树的后序遍历序列 我的思路 在二叉搜索树中后序遍历的特点是，最后一个数组元素对应的节点是树的根，同时可以把除最后一个元素以外前面的节点分成两段，一段都大于根，一段都小于根。递归检查这个特点 我的实现 class Solution { public: bool 阅读全文

摘要： 题目 20. 有效的括号 我的思路 借助栈这个数据结构。入栈模拟左括号，出栈模拟右括号。注意考虑一些特殊情况的判断，比如栈孔时遇到右括号等 我的实现 class Solution { public: enum bracket{small,medium,large}; bool isValid(str 阅读全文

摘要： 题目 43. 字符串相乘 我的思路 我的思路是用num1的每一位去乘num2，产生num1长度个字符串，再把k个字符串相加。 我的实现 class Solution { public: string multiply(string num1, string num2) { int l1 = num1 阅读全文

摘要： 题目 剑指 Offer 32 - III. 从上到下打印二叉树 III 我的思路 我的思路是按照题目要求的顺序遍历并打印。因为后一层遍历的第一个节点可能是是前一层遍历的最后一个节点的孩子，所以使用两个栈，一个栈存储当前层，另一个栈存储下一层的节点。这样自然相邻两层之间的访问顺序是相反的（要注意奇数或 阅读全文

摘要： 题目 剑指 Offer 32 - I. 从上到下打印二叉树 我的思路 层序遍历，借助队列实现 我的实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo 阅读全文

摘要： 题目 133. 克隆图 我的思路 图的遍历：深搜or广搜 用一个哈希表or集合来记录已访问的节点 时间复杂度和空间复杂度都是n，节点总数 我的实现 class Solution { public: map<int,Node*> createdNodeMap; queue<Node *> toVisi 阅读全文

摘要： 题目 130. 被围绕的区域 我的思路 找到四周边界上是‘O’的位置，然后向内部深搜或者广搜。把连通的‘O’修改为‘K’。之后再把所有‘K’置‘O’，而未被修改过的‘O’也就是被包围的不连通的，置‘X’。 我的实现 class Solution { public: const int dx[4] = 阅读全文