- 博客(39)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 (刷题笔记) Leetcode 207. 课程表
目录题目解题思路代码(C++)题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[
2020-07-12 01:55:48
210
原创 (刷题笔记) Leetcode 279. 完全平方数
目录题目解题思路代码(C++)题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares解题思路写了这么多道广度优先搜索和动
2020-07-10 21:48:06
223
原创 (刷题笔记) 1306. 跳跃游戏 III
目录题目解题思路代码(C++)题目这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任一 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start = 5输出：true解释：到达值为 0 的下标 3 有以下可能方案：下标 5 -> 下标 4 -> 下
2020-07-10 19:20:07
187
原创 (刷题笔记) Leetcode 309. 最佳买卖股票时机含冷冻期
目录题目解题思路代码(C++)题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]来源：力扣（LeetCode）链接：https:
2020-07-10 02:41:21
173
原创 (刷题笔记) Leetcode 529. 扫雷游戏
目录题目解题思路代码(C++)题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：如果一个地雷（'M'）被挖出，游戏就结束了-
2020-07-10 01:16:18
196
原创 (刷题笔记) Leetcode 515. 在每个树行中找最大值
目录题目解题思路代码(C++)题目您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row解题思路还是简单的层序遍历代码(C++)/** * Definition for a binary
2020-07-09 21:43:33
83
原创 (刷题笔记) Leetcode 199. 二叉树的右视图
目录题目解题思路代码(C++)题目给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <---来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble
2020-07-09 21:24:00
112
原创 (刷题笔记) Leetcode 面试题 17.13. 恢复空格
目录题目解题思路代码(C++)题目哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字符数。
2020-07-09 20:24:54
127
原创 (刷题笔记) Leetcode 513. 找树左下角的值
目录题目解题思路代码(C++)题目给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \1 3输出:1示例 2:输入: 1 / \ 2 3 / / \4 5 6 / 7输出:7注意: 您可以假设树（即给定的根节点）不为 NULL。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value解题思
2020-07-09 00:32:52
168
原创 (刷题笔记) Leetcode 993. 二叉树的堂兄弟节点
目录题目解题思路代码(C++)题目在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。示例 1： 输入：root = [1,2,3,4], x = 4, y = 3输出：false示例 2：输入：root =
2020-07-08 23:02:54
176
原创 (刷题笔记) leetcode 面试题 16.11. 跳水板
目录题目解题思路代码(C++)题目你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入： shorter = 1 longer = 2 k = 3 输出： {3,4,5,6}提示：0 < shorter <= longer0 <= k <= 100000来源：力扣（LeetCode）
2020-07-08 00:37:19
227
原创 (刷题笔记) Leetcode 112. 路径总和
目录题目解题思路代码(C++)题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节
2020-07-08 00:14:00
112
原创 (刷题笔记) Leetcode 111. 二叉树的最小深度
目录题目解题思路代码(C++)题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree解题思路这个我一
2020-07-07 22:56:29
157
原创 (刷题笔记) Leetcode 733. 图像渲染
目录题目解题思路代码(C++)题目有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新
2020-07-06 21:41:05
179
原创 (刷题笔记) Leetcode 面试题 08.10. 颜色填充
目录题目解题思路代码(C++)题目编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的横坐标为 sr 纵坐标为 sc。需要填充的新颜色为 newColor 。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。示例： 输入： image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1, sc = 1, newC
2020-07-06 19:45:22
347
原创 (刷题笔记) Leetcode 690. 员工的重要性
目录题目解题思路代码(C++)题目给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。现在输入一个公司的所有员工信息，以及单个员工id，返回这个员工和他所有下
2020-07-05 16:55:32
216
原创 (刷题笔记) Leetcode 897. 递增顺序查找树
目录题目解题思路代码(C++)题目给你一个树，请你 按中序遍历 重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例 ：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 7 9输出：[1,null,2,null,3,null,4,null,5,null,6,nul
2020-07-03 23:09:49
192
原创 (OpenCV学习) FileStorage()——将Mat存储为txt
目录头文件功能代码(C++)结果头文件 #include <opencv2/core/persistence.hpp>功能XML / YAML / JSON文件存储类，封装了将数据写入文件或从文件读取数据所需的所有信息。代码(C++)这里的h是我前面的代码求出来的单应性矩阵，其他的int，double和string的写入测试没有定义变量 Mat test = h; FileStorage fs("test.txt", FileStorage::WRITE);
2020-07-02 00:40:53
764
1
原创 (刷题笔记) Leetcode 198. 打家劫舍
目录题目解题思路代码(C++)题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4
2020-06-25 19:54:35
374
原创 (刷题笔记) Leetcode 746. 使用最小花费爬楼梯
目录题目解题思路代码(C++)题目数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: c
2020-06-25 16:48:17
165
原创 (刷题笔记) Leetcode 70.爬楼梯
目录题目解题思路代码(C++)题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）链接：
2020-06-25 15:07:45
121
原创 (刷题笔记) Leetcode 121. 买卖股票的最佳时机
目录题目解题思路代码(C++)题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格=1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 =6-1= 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出
2020-06-25 14:31:41
252
原创 (刷题笔记) 牛客网 腾讯2020校园招聘-后台 3.逆序对
目录题目解题思路代码(C++)题目复制过来会乱码，题目是截图截过来的，可能会不清楚，可以通过下面的连接去看题目链接：https://www.nowcoder.com/questionTerminal/8fe007e54fc04b5e82089aaa71ba3553来源：牛客网解题思路这道题我一开始只会用暴力法写，也就是按照题目意思翻转一次计算一次逆序对，时间复杂度O(MNN),M是翻转次数，N是数据规模，只能通过50%的测试用例。然后看了一下解答区的答案，需要用到归并排序的思想，我不懂，然
2020-06-24 13:16:53
510
原创 (刷题笔记) Leetcode 912. 排序数组
目录题目解题思路代码(C++)题目给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sor
2020-06-23 15:56:31
247
原创 (刷题笔记) 牛客网 腾讯2020校园招聘-后台 2.逛街
目录题目解题思路代码(C++)题目小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼，所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住）输入描述:输入第一行将包含一个数字n，代表楼的栋数，接下来的一行将包含n个数字wi(1<=i<=n)，代表每一栋楼的高度。1<=n<=100000;1<=wi<=10000
2020-06-21 22:16:02
566
原创 (刷题笔记) Leetcode 503. 下一个更大元素 II
目录题目解题思路代码(C++)题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。注意: 输入数组的长度不会超
2020-06-21 17:48:29
143
原创 (刷题笔记) Leetcode 896.单调数列
目录题目解题思路代码(C++)题目如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：输入：[6,5,4,4]输出：true示例 3：输入：[1,3,2]输出：false示
2020-06-20 23:51:02
175
原创 (刷题笔记) 牛客网 腾讯2020校园招聘-后台 1.压缩算法
目录题目解题思路代码(C++)题目时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S] (m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？输入描述:输入第一行包含一
2020-06-20 18:21:34
411
原创 (刷题笔记)Leetcode 563.二叉树的坡度
目录题目解题思路代码(C++)题目给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例：输入： 1 / \ 2 3输出：1解释：结点 2 的坡度: 0结点 3 的坡度: 0结点 1 的坡度: |2-3| = 1树的坡度 : 0 + 0 + 1 = 1提示：任何子树的结点的和不会超过 32 位整数的范围。坡度的值不会超过 3
2020-06-19 11:02:40
163
原创 (刷题笔记)Leetcode 653.两数之和 IV - 输入 BST
目录题目解题思路代码(C++)题目给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28输出: False来源：力扣（LeetCode）链接：https://leetcode-c
2020-06-18 16:57:05
223
原创 (刷题笔记) Leetcode 面试题 04.04. 检查平衡性
目录题目解题思路代码(C++)题目实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \2 2 / \ 3 3 / \ 4 4返回 false 。
2020-06-16 20:25:56
181
原创 (刷题笔记)Leetcode 面试题 17.12. BiNode
目录题目解题思路代码(C++)题目二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。返回转换后的单向链表的头节点。注意：本题相对原题稍作改动示例：输入： [4,2,5,1,3,null,6,0]输出： [0,null,1,null,2,null,3,null,4,null,5,null,6]提示：节点数量不会超过 10000
2020-06-16 17:40:47
232
原创 (刷题笔记)Leetcode 530.二叉搜索树的最小绝对差
目录题目解题思路代码(C++)题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入：1 \ 3 /2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。提示：树中至少有 2 个节点。本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同来源：力扣（LeetCode）链接：https:
2020-06-15 02:19:30
286
原创 (刷题笔记)Leetcode 100.相同的树
目录题目解题思路代码(C++)题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2
2020-06-15 01:15:44
132
原创 (刷题笔记)Leetcode 538.把二叉搜索树转换为累加树
目录题目解题思路代码(C++)题目给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13注意：本题和 1038: https://leetcode-cn.c
2020-06-14 02:44:34
135
原创 (刷题笔记)Leetcode 872.叶子相似的树
目录题目解题思路知识点总结代码(C++)题目请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会有 1 到 200 个结点。给定的两颗树上的值介于 0 到 200 之间。来
2020-06-12 23:11:35
188
原创 (刷题笔记)Leetcode 1022.从根到叶的二进制之和
目录题目解题思路知识点总结代码(C++)题目给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。以 10^9 + 7 为模，返回这些数字之和。示例：输入：[1,0,1,0,1,0,1]输出：22解释：(100) + (101) + (11
2020-06-12 21:29:15
142
原创 (刷题笔记)Leetcode 257.二叉树的所有路径
目录题目解题思路知识点总结代码(C++)题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \ 2 3 \ 5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree
2020-06-12 02:27:58
156
原创 (刷题笔记)Leetcode 235.二叉搜索树的最近公共祖先
目录题目二叉搜索树的概念解题思路代码(C++)题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
2020-06-11 10:50:21
164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人