首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法收集
订阅
詹姆斯成都分斯
更多收藏集
微信扫码分享
微信
新浪微博
QQ
25篇文章 · 0订阅
几乎刷完了力扣所有的链表题,我发现了这些东西。。。
先上下本文的提纲,这个是我用 mindmap 画的一个脑图,之后我后继续完善,将其他专题逐步完善起来。 大家好,我是 lucifer。今天给大家带来的专题是《链表》。很多人觉得链表是一个很难的专题。实际上,只要你掌握了诀窍,它并没那么难。接下来,我们展开说说。 链表标签在 le…
算法题--二叉树重建
根据二叉树的前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6},重新构建二叉树。 前序遍历:首先访问根,再先序遍历左子树,最后先序遍历右子树。 中序遍历:首先中序遍历左子树,再访问根,最后中序遍历右子树。 后序遍历:首先后序遍历左子树,再后序…
漫画:什么是红黑树?
1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢? 1.节点是红色或黑色。 2.根节点是黑…
漫画:什么是动态规划?
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如,每次走2级台阶,一共走5步,这是另一种走法。我…
大话数据结构(读书笔记)
是相互之间存在一种或多种特定关系的数据元素的集合。 集合结构:集合中的数据元素除了同属一个集合外、它们之间没有其他关系。 算法是解决特定问题的求解步骤的描述。在计算机中表现为指令的有限序列、并且每条指令表示一个或多个操作。 有穷性:指算法执行有限的步骤之后、自动结束而不会出现无…
LeetCode二叉树专题 (2) 相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 这道题的解题思路比较简单,就是同时遍历两颗树的问题,并比较每个遍历的结点的值是否相等即可。问题就变成了「怎么遍历」,根据树型知识里描述的,我们有很多种遍历的方法…
数据结构与算法 #6 回溯算法解题框架
回溯算法的思想并不复杂,但是在回溯基础上的不少变型题也是面试高频考点,掌握基本的解题框架很重要。 在这篇文章里,我将梳理回溯算法的基本概念 & 常考题型。如果能帮上忙,请务必点赞加关注,这真的对我非常重要。 |46. 全排列 |47. 全排列 II |39. 组合总和…
「算法与数据结构」梳理6大排序算法
这次梳理了一遍6种排序算法,从掌握思想到实现它,还是画了不少时间,又通过笔记梳理一遍,正好整理出来,对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图,更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来,脑补一下,就是每次比较相邻的两个元素大小,然…
「算法与数据结构」分治算法之美
这次分享的内容是,经典算法思想-分治,你可以把它称之为一种思想,也可以叫它分治算法,为了更好的区分,接下来我们以「分治法」来称呼它。 如果你还不了解什么是分治法,或者知道一些,但是对于它具体是如何实现回溯,那么这篇文章可能适合你阅读。 联系👉TianTianUp,遇到问题的话…
程序员必备的基本算法:递归详解
递归是一种非常重要的算法思想,无论你是前端开发,还是后端开发,都需要掌握它。在日常工作中,统计文件夹大小,解析xml文件等等,都需要用到递归算法。它太基础太重要了,这也是为什么面试的时候,面试官经常让我们手写递归算法。本文呢,将跟大家一起学习递归算法~ 递归,在计算机科学中是指…