
leetcode总结
文章平均质量分 90
深林无鹿
恭喜你,发现了可可爱爱的我~ 点个赞叭,哥哥姐姐们~
展开
-
扔掉你的算法书!1小时零基础拿下贪心算法!(17道题+万字儿童级解析+数十张图解)
前几天的文章中我写到了一些关于零基础学习回溯算法的一些步骤和细节,在刷题的过程中发现了很多贪心算法的题很有趣,于是今天他来了,准备了好几道题来供大家共同学习,并附上了十分详细的题解,与附带了注释的优美代码,每个题的题解都可以说是隔壁牛大爷都看得懂了咯,相信聪明的小伙伴们一定可以快速上手拿下这个有趣的算法思想。文章附带进度条!!可视化你的进步~贪心算法零基础到快速变成高手文章目录1.分发饼干2.摆动序列3.最大子序和4.买卖股票的最佳时机II5.跳跃游戏6.跳跃游戏II7.K次取反后最大化的数组和8.加油原创 2021-06-11 07:53:11 · 2336 阅读 · 65 评论 -
一篇文零基础带你搞懂回溯(万字:核心思维+图解+习题+题解思路+代码注释)
认真看完本篇文章你将精通掌握关于回溯的以下几点:回溯的本质是什么?如何轻松的写出回溯的代码?如何一眼看穿题目可以用回溯求解?如何通过startIndex进行去重、剪枝?什么是回溯中去重等级?如何利用扫描方向进行合理剪枝?最好搭配课后练习学习,每道题都有详细的题解,以及本人做题时候一步一步思考的过程,附上了详细的代码注释。既深究于细节、又放眼全局,相信你一定有所收获!!文章有点长可以先收藏哦~原创 2021-06-06 20:51:12 · 1584 阅读 · 53 评论 -
leetcode刷穿二叉树(六)(完结)
终于在第六天拿下了二叉树这里有leetcode题集分类整理!!!今日目标:leetcode 669. 修剪二叉搜索树leetcode 108. 将有序数组转换为二叉搜索树leetcode 538. 把二叉搜索树转换为累加树修剪二叉搜索树题目难度:中等解题思路:二叉搜索树的区间剪枝,根据题意,我们可以得知,满足如下条件的节点需要被‘剪掉’:root.val < low, root.val > high只保留区间的值,不过这个‘剪掉’并不可以是直接将该不满足条件原创 2021-06-03 06:57:25 · 2900 阅读 · 25 评论 -
leetcode刷穿二叉树(五)
拿下二叉树的第五天这里有leetcode题集分类整理!!!leetcode 501. 二叉搜索树中的众数leetcode 236. 二叉树的最近公共祖先leetcode 35. 二叉搜索树的最近公共祖先leetcode 701. 二叉搜索树中的插入操作leetcode 450. 删除二叉搜索树中的节点1、二叉搜索树中的众数题目难度:简单题目描述:解题思路:根据题意,我们得知,必须要遍历完所有节点才能知道答案,并且属于统计类对问题,因此采取什么遍历方式都可以达到目的,这里我们利原创 2021-06-02 11:30:53 · 2318 阅读 · 18 评论 -
leetcode刷穿二叉树(四)
二叉树我又双叒叕来啦~这里有leetcode题集分类整理!!!leetcode 654. 最大二叉树leetcode 617. 合并二叉树leetcode 700. 二叉搜索树中的搜索leetcode 98. 验证二叉搜索树leetcode 530. 二叉搜索树的最小绝对差1、最大二叉树题目难度:中等题目描述:解题思路:看到这种构造二叉树类型的八成就是递归了,然后分为左孩子群和右孩子群,在通过获得左孩子群的最大节点又分为左孩子群的左孩子群和左孩子群的右孩子群… …特别注原创 2021-06-01 07:23:31 · 602 阅读 · 11 评论 -
leetcode刷穿二叉树(三)
这里有leetcode题集分类整理!!!leetcode 513. 找树左下角的值leetcode 112. 路径总和leetcode 113. 路径总和 IIleetcode 106. 从中序与后序遍历序列构造二叉树leetcode 105. 从前序与中序遍历序列构造二叉树1、找树左下角的值:题目难度:中等题目描述:解题思路一(bfs):找二叉树最左下角的值,我们要明确一点是最左边的值,还是最底层的最左边的值,根据题意,我们得知,最后的结果应该是最底层的最左边的值,根据题意我们原创 2021-05-31 08:05:26 · 446 阅读 · 5 评论 -
leetcode刷穿二叉树(二)
leetcode 222. 完全二叉树的节点个数leetcode 110. 平衡二叉树leetcode 257. 二叉树的所有路径leetcode 100. 相同的树leetcode 404. 左叶子之和1、完全二叉树的节点个数题目难度:中等题目描述:解题思路:采用迭代的方式,每次访问如果不是空节点结果 + 1;class Solution { public int countNodes(TreeNode root) { return root == n.原创 2021-05-30 15:48:57 · 377 阅读 · 8 评论 -
leetcode刷穿二叉树(一)
带你刷穿leetcode二叉树系列(一),附优质题解+代码,每天五道题,简单到困难,小白到高手。 遇到树的问题再也不难受~原创 2021-05-25 10:04:50 · 247 阅读 · 2 评论 -
最全二叉树的遍历方式总结
本文囊括了二叉树遍历的所有方式,基本所有二叉树的题目中,都要基于本文的实现,进行改造和升级。最全二叉树的遍历方式总结。原创 2021-05-24 12:09:41 · 153 阅读 · 0 评论 -
万字拿下leetcode线性数据结构
leetcode 史上最精华刷题路线配套题目+最精简AC代码!我是如何从0基础变高高手!刷题?看完这一篇就够了!万字长文原创 2021-05-23 11:23:24 · 1912 阅读 · 18 评论