
LeetCode Hot100
qq_32510597
这个作者很懒,什么都没留下…
展开
-
Leetcode 739. 每日温度
Leetcode 739. 每日温度1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/daily-temperatures/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algo原创 2020-05-31 22:28:37 · 8896 阅读 · 0 评论 -
Leetcode 543. 二叉树的直径
Leetcode 543. 二叉树的直径1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/diameter-of-binary-tree/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#incl原创 2020-05-31 22:23:44 · 8758 阅读 · 0 评论 -
Leetcode 538. 把二叉搜索树转换为累加树
Leetcode 538. 把二叉搜索树转换为累加树1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace s原创 2020-05-31 22:20:59 · 8876 阅读 · 0 评论 -
Leetcode 461. 汉明距离
Leetcode 461. 汉明距离1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/hamming-distance/ 本质上就是一个进制转换问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algori原创 2020-05-31 22:18:45 · 8931 阅读 · 0 评论 -
Leetcode 448. 找到所有数组中消失的数字
Leetcode 448. 找到所有数组中消失的数字1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/具体思路是:如果是 for 循环过来的,先不更改数组的值,如果是递归过来的则更改为 0。更改数组的值之后,再去更改以数组的值为下标的 数组的值,这样只要在数组中出现的值,一定会被改成 0 代码我已经进行了详细的注释,理解应该没有问题,读原创 2020-05-31 22:17:56 · 8888 阅读 · 0 评论 -
Leetcode 347. 前 K 个高频元素
Leetcode 347. 前 K 个高频元素1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/top-k-frequent-elements/ 本质上就是一个 map使用的问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;原创 2020-05-31 22:13:28 · 9118 阅读 · 1 评论 -
Leetcode 338. 比特位计数
Leetcode 338. 比特位计数1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/counting-bits/ 暴力破解法。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#incl原创 2020-05-31 22:10:21 · 8730 阅读 · 0 评论 -
Leetcode 337. 打家劫舍 III
Leetcode 337. 打家劫舍 III1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/house-robber-iii/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "原创 2020-05-31 22:07:25 · 8856 阅读 · 0 评论 -
Leetcode 322. 零钱兑换
Leetcode 322. 零钱兑换1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/coin-change/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"原创 2020-05-31 22:04:10 · 8932 阅读 · 0 评论 -
Leetcode 283. 移动零
Leetcode 283. 移动零1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/move-zeroes/ 本质上就是一个类似双指针移动的问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorith原创 2020-05-31 22:01:45 · 8766 阅读 · 0 评论 -
Leetcode 279. 完全平方数
Leetcode 279. 完全平方数1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/perfect-squares/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algori原创 2020-05-31 21:58:42 · 8872 阅读 · 0 评论 -
Leetcode 236. 二叉树的最近公共祖先
Leetcode 236. 二叉树的最近公共祖先1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using n原创 2020-05-31 21:56:19 · 8699 阅读 · 0 评论 -
Leetcode 234. 回文链表
Leetcode 234. 回文链表 1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 可以使用数组解决该问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "a原创 2020-05-31 21:53:37 · 8706 阅读 · 0 评论 -
Leetcode 226. 翻转二叉树
Leetcode 226. 翻转二叉树1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/invert-binary-tree/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "a原创 2020-05-31 21:51:06 · 8971 阅读 · 0 评论 -
Leetcode 215. 数组中的第K个最大元素
Leetcode 215. 数组中的第K个最大元素1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 可以使用最小堆解决。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;原创 2020-05-31 21:48:32 · 8872 阅读 · 0 评论 -
Leetcode 207. 课程表
Leetcode 207. 课程表1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/course-schedule/ 本质上就是一个拓扑排序问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorith原创 2020-05-31 21:46:09 · 8685 阅读 · 0 评论 -
Leetcode 206. 反转链表
Leetcode 206. 反转链表1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/reverse-linked-list/ 关键要保存要修改节点的前置节点。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "a原创 2020-05-31 21:43:17 · 8597 阅读 · 0 评论 -
Leetcode 200. 岛屿数量
Leetcode 200. 岛屿数量1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/number-of-islands/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algor原创 2020-05-31 21:40:18 · 8817 阅读 · 0 评论 -
Leetcode 198. 打家劫舍
Leetcode 198. 打家劫舍1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/house-robber/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"原创 2020-05-31 21:38:04 · 7732 阅读 · 0 评论 -
Leetcode 169. 多数元素
Leetcode 169. 多数元素1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/majority-element/ 本质上就是一个先排序后遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algo原创 2020-05-31 21:35:12 · 8699 阅读 · 0 评论 -
Leetcode 160. 相交链表
Leetcode 160. 相交链表1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 不服就干,直接暴力破解,废话不BB。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace st原创 2020-05-31 21:32:20 · 7372 阅读 · 0 评论 -
Leetcode 152. 乘积最大子数组
Leetcode 152. 乘积最大子数组1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/maximum-product-subarray/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#incl原创 2020-05-31 21:29:34 · 9096 阅读 · 0 评论 -
Leetcode 142. 环形链表 II
Leetcode 142. 环形链表 II1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 本质上就是一个快慢指针判断环问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#inclu原创 2020-05-31 21:26:37 · 8948 阅读 · 0 评论 -
Leetcode 141. 环形链表
Leetcode 141. 环形链表1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ 可以使用快慢指针求解。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorith原创 2020-05-31 21:23:34 · 8935 阅读 · 0 评论 -
Leetcode 139. 单词拆分
Leetcode 139. 单词拆分1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/word-break/ 本质上就是一个深搜问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#in原创 2020-05-31 21:20:52 · 8881 阅读 · 0 评论 -
Leetcode 121. 买卖股票的最佳时机
Leetcode 121. 买卖股票的最佳时机1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/这里为了简单,我分几种情况说明一下1、如果前面一个节点的最大利润值,即 dp[i-1] == 0说明前面的数都比他大,所以此时计算当前节点的最大利润值,只需要考虑当前节点和前面一个节点即可。这里还是分两种情况:a、当前节点大于前置节点,说明dp[i] = price原创 2020-05-31 21:17:35 · 7542 阅读 · 0 评论 -
Leetcode 104. 二叉树的最大深度
Leetcode 104. 二叉树的最大深度1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;原创 2020-05-31 21:10:32 · 8812 阅读 · 0 评论 -
Leetcode 101. 对称二叉树
Leetcode 101. 对称二叉树1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/symmetric-tree/ 本质上就是一个二叉树的深度优先搜索问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "a原创 2020-05-31 21:07:56 · 8794 阅读 · 0 评论 -
Leetcode 102. 二叉树的层序遍历
Leetcode 102. 二叉树的层序遍历1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace原创 2020-05-31 21:03:35 · 8903 阅读 · 0 评论 -
Leetcode 98. 验证二叉搜索树
Leetcode 98. 验证二叉搜索树 1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/具体思路是使用中序遍历,比较前置节点和当前节点的值大小,如果前置节点的值 大于等于 当前节点的值 说明不是有效的二叉搜索树提前结束,否则继续遍历 代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解原创 2020-05-31 21:00:40 · 8663 阅读 · 0 评论 -
Leetcode 79. 单词搜索
Leetcode 79. 单词搜索1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/word-search/ 本质上就是一个深搜问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#in原创 2020-05-31 20:55:17 · 8967 阅读 · 0 评论 -
Leetcode 75. 颜色分类
Leetcode 75. 颜色分类1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/sort-colors/ 本质上就是一个排序问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#in原创 2020-05-31 20:51:42 · 8688 阅读 · 0 评论 -
Leetcode 70. 爬楼梯
Leetcode 70. 爬楼梯1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/climbing-stairs/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm原创 2020-05-31 20:48:56 · 9024 阅读 · 0 评论 -
Leetcode 64. 最小路径和
Leetcode 64. 最小路径和1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/minimum-path-sum/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algori原创 2020-05-31 20:46:50 · 8782 阅读 · 0 评论 -
Leetcode 62. 不同路径
Leetcode 62. 不同路径1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/unique-paths/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"原创 2020-05-31 20:43:50 · 8803 阅读 · 0 评论 -
Leetcode 56. 合并区间
Leetcode 56. 合并区间1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/merge-intervals/ 本质上就是一个遍历问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"原创 2020-05-31 20:41:16 · 8711 阅读 · 0 评论 -
Leetcode 53. 最大子序和
Leetcode 53. 最大子序和1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algori原创 2020-05-31 20:36:38 · 8839 阅读 · 0 评论 -
Leetcode 49. 字母异位词分组
Leetcode 49. 字母异位词分组1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/group-anagrams/具体思路是:1、先将取出的字符排序2、然后在key数组中查找排序后的字符a、如果找不到,则新建一个 vector<string> ,将排序前的字符插入 vector<string> 数组同时将 vector<string> 添加到结果数组b、如果查找到,则根据数组in原创 2020-05-31 20:33:31 · 8676 阅读 · 0 评论 -
Leetcode 46. 全排列
Leetcode 46. 全排列1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/permutations/ 本质上就是一个深搜问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"#in原创 2020-05-31 20:30:08 · 8699 阅读 · 0 评论 -
Leetcode 39. 组合总和
Leetcode 39. 组合总和1、问题分析2、问题解决3、总结1、问题分析题目链接:https://leetcode-cn.com/problems/combination-sum/ 本质上就是一个深搜问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。2、问题解决 笔者以C++方式解决。#include "iostream"using namespace std;#include "algorithm"原创 2020-05-31 20:27:05 · 8867 阅读 · 1 评论