![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题总结
文章平均质量分 68
本专栏记录的是作者本人在leetcode上刷题的一些方法和思路的总结。
水逆牛郎星
这个作者很懒,什么都没留下…
展开
-
leetcode 刷题:二叉树的坡度
二叉树的坡度原创 2021-11-21 17:38:53 · 156 阅读 · 0 评论 -
leetcode 刷题:叶值的最小生成树
叶值的最小生成树刷题总结问题描述解决思路一:单调递减栈为什么可以用单调递减栈?单调递减栈C++代码实现解决思路二:动态规划动态规划设计动态规划C++代码实现总结问题描述 给你一个正整数数组 arr,考虑所有满足以下条件的二叉树:解决思路一:单调递减栈单调递减栈的思路为什么可以用单调递减栈?单调递减栈C++代码实现解决思路二:动态规划动态规划设计动态规划C++代码实现总结...原创 2021-06-18 12:56:07 · 286 阅读 · 1 评论 -
leetcode刷题:最大二叉树
最大二叉树题目描述一、解题思路二、c++代码实现总结题目描述 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下: 1.二叉树的根是数组 nums 中的最大元素。 2.左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 3.右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。示例 1:输入:nums = [3,2,1,6,0,5]输出:[6,3,5,null,2,0,null,null,1]示例2:输入原创 2021-03-22 17:23:56 · 143 阅读 · 0 评论 -
leetcode 刷题:验证二叉树的前序序列化
验证二叉树的前序序列化题目描述构建槽位的思路构建槽位C++代码实现在所有子树中空节点的数量比节点数量多1对二叉树前序遍历的观察C++代码实现总结题目描述构建槽位的思路构建槽位C++代码实现在所有子树中空节点的数量比节点数量多1对二叉树前序遍历的观察C++代码实现总结...原创 2020-12-30 17:19:42 · 177 阅读 · 0 评论 -
拼写单词-哈希表
拼写单词前言一、题目描述二、解题思路三、c++代码实现总结前言这道leetcode编程题是道简单题,本篇文章是对哈希表unordered_map使用的一个实例,并介绍代码的思路。一、题目描述 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。返回词原创 2020-11-16 10:13:25 · 289 阅读 · 0 评论 -
一个小偷的自我修养
文章目录前言一、题目描述二、解题思路1.第一个想法(失败的想法)2.动态规划(一种基于前面的状态决定当前状态的算法)3.代码实现总结前言 这周的leetcode,遇到了一个有意思的题目,名字叫打家劫舍。题目的意思是让你帮小偷规划偷窃的路线,是一道动态规划的题目。由于之前没有接触过动态规划算法,所以在这道题上花了很多的时间,借此文章总结一下。一、题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两原创 2020-10-26 11:21:27 · 175 阅读 · 0 评论