- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 vector大小为1，如果直接输出它-2，为何不是-1？
如图：原因：官方定义size()返回unsigned int，直接size()-2，运算会自动提升到unsigned int 级别，所以结果不是-1.
2020-02-20 20:30:17
187
原创 542.01矩阵
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中...
2020-02-20 20:24:11
296
原创 THE DRAGON PRINCE BOOK 3
从权游到龙王子，喜欢的很。龙王子的字幕比较简单，先从此入手。第三季链接BOOK 3 SUNCHAPTER 3 GHOSTSECTION 1:Rayla: i can’t believe i am most go home.Some how, i am happy and excited,but also terrified.Callum:you just nervous.when th...
2020-02-20 11:45:22
218
原创 695.岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,...
2020-02-15 13:27:13
117
原创 面试题 16.19.水域大小
题目很正常，思路也简单。思路：每个点都要循环一遍。如果是0，递归且把走过的路径置为1。当时有个坑，是不知道计数要怎么计数。当时在dfs()函数最后一行写到
2020-02-15 12:15:53
2441
5原创 133.克隆图
把图克隆一下。写的很差。用 void dfs()写的。第一次无法结束，，第二次答案不对。。果断看题解。递归还是停留在初级的阶段，还需要自己人工递归才能了解正确与否。 unordered_map<Node*,Node*>mapp; Node* cloneGraph(Node* node) { if(node==NULL) return NULL; ...
2020-02-12 19:28:35
97
原创 200.岛屿的数量
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3来源：力扣（LeetCode）此题和被围绕的区域有相似...
2020-02-12 00:05:42
208
原创 130.被围绕的区域
给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X...
2020-02-11 22:32:57
130
原创 113.路径总和Ⅱ
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:...
2020-02-11 11:43:54
111
原创 二叉树结点地址小错误
struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};建立只有右节点的树时，翻了个错误，找了半小时才明白。 TreeNode *ans;//头节点 TreeNode *a; TreeNode *tep=ne...
2020-02-10 16:37:29
442
原创 872.叶子相似的树
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会有 1 到 100...
2020-02-10 15:24:27
114
原创 257.二叉树的所有路径
打印出所有从根到叶子的路径格式：1->5->5 vector<string>ans; vector<string> binaryTreePaths(TreeNode* root) { string tep; dfs(root,tep); return ans; } ...
2020-02-10 14:33:07
111
原创 733.图像渲染（主讲题意）
????题目大意：首先，你别看输入输出样例。越看越懵，，有一幅图画，上面有各种颜色（用数字0-65535表示不同颜色）。像素就是二维坐标。通过坐标可以知道该像素是啥颜色。然后给你一个坐标（sr,sc）和一个替换颜色newColor。（sr,sc）本身的颜色我们记为color.要求你从（sr,sc）开始，遍历上下左右相邻的像素点，如果相邻的像素点的颜色是color,则把他改为替换颜色newColor.循环。。。。
2020-02-10 13:40:21
179
原创 690.员工的重要性
给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。...
2020-02-09 21:38:26
177
原创 559.N叉树的最大深度
给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :我们应返回其最大深度，3。说明:树的深度不会超过 1000。树的节点总不会超过 5000。来源：力扣（LeetCode） int maxDepth(Node* root) { if(root==NULL) return 0;//可能连根都没有...
2020-02-09 17:38:16
241
原创 112.路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 ...
2020-02-09 16:27:54
110
原创 110.平衡二叉树
判断是否是平衡二叉树。1.判断是否是平衡二叉树2.左子树、右子树是平衡二叉树，并且二者高度差<=1所以递归就写出来了 bool isBalanced(TreeNode* root) { if(root==NULL) return true; int left=DFS(root->left); int right=DFS(root-...
2020-02-09 15:23:16
106
原创 108.将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5...
2020-02-09 12:26:24
95
原创 111.二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）和二叉树的最大高度高度相似。所以直接min(minDe...
2020-02-08 09:47:34
188
原创 104.二叉树的最大深度
思路：找根节点深度，分解成找左子树、右子树深度。 int maxDepth(TreeNode* root) { if(root==NULL) return 0; int p=maxDepth(root->left); int q=maxDepth(root->right); return max(p,q)+1; ...
2020-02-07 22:09:22
73
原创 101.对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源：力扣（LeetCode）迭代时，最终决定用层序遍...
2020-02-07 21:42:31
81
原创 100.相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。1前中后遍历算法+一点枝叶判断即可下面用了中序遍历+枝叶判断。第一次直接遍历，wa了，还要看位置。如果一个节点有右节点而无左节点，那么用特殊字符代替左即可。 bool isSameTree(TreeNode* p, TreeNode* q) { if(...
2020-02-06 22:59:07
95
原创 145.二叉树的后序遍历
//递归class Solution {public: vector<int>ans; void recursise(TreeNode *p){ if(p==NULL) return; recursise(p->left); recursise(p->right); ans.push_bac...
2020-02-06 19:24:30
127
原创 144.二叉树的前序遍历
//递归版class Solution {public: vector<int>ans; void recursive(TreeNode* p){ if(p==NULL) return; ans.push_back(p->val); recursive(p->left); recursive...
2020-02-04 21:45:24
57
原创 94.二叉树的中序遍历
递归来说很简单。非递归呢？以前只是理论上理解，但没亲手打过。原理和递归一样，不过是用栈模拟递归而已.一直入栈左节点，到头了然后康康这个节点有无右节点。没有的话，就该操作左节点的根节点了；有的话入栈左节点，到头了然后康康。。。。。。。。。。/** * Definition for a binary tree node. * struct TreeNode { * int v...
2020-02-04 21:06:21
77
原创 1047.删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aa...
2020-02-04 10:38:50
204
原创 1021.删除最外层的括号
有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串...
2020-02-03 23:40:35
93
原创 682.棒球比赛
你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移除...
2020-02-03 15:33:22
155
原创 496.下一个更大元素I
给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输...
2020-02-03 14:42:28
78
原创 232.用栈实现队列
用两个栈实现，方法有21.一个是辅助栈2.一个栈只入栈，一个栈只出栈。1class MyQueue {public: /** Initialize your data structure here. */ stack<int>st1; stack<int>st2; int topp; MyQueue() { ...
2020-02-02 17:34:13
86
原创 155.最小栈
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack.top() – Get the ...
2020-02-02 13:52:47
90
原创 84.柱形图中最大的矩形
以第i根柱子为最矮柱子所能延伸的最大面积。具体就是找出第i根柱子左边第一个小于heights【i】的下标left_i;右边也是，找出第一个小于heights【i】的下标right_i,则面积是heights【i】*（right_i - left_i -1）剩下的就是如何高效的找出这两个数组了。
2020-02-01 22:01:43
230
YALE数据库图片训练集
2021-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人