黑砂博客

滑动窗口 习题1 假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值例 如，arr = [4,3,5,4,3,3,6,7], W =...

算法学习day55 1.力扣392.判断子序列 1.1 题目描述 1.2分析 1.3 代码 2.力扣115.不同的子序列 2.1 题目描述 2.2 分析 2.3 代码 3.参考资料 1.力...

动态规划 一、判断子序列 思路 实现代码 二、不同的子序列 思路 实现代码 (还是蛮开心的） 一、判断子序列 给定字符串 s 和 t ，...

算法总结6 前缀树 | 字典树 | 单词查找树 一、理解字典树算法 1.1、字面含义 1.2、字典树的由来 1.3、单词在字典树中如何存储 1.4、字典树的结构 二、...

数据结构（3） 一、并查集 238. 银河英雄传说 有 NNN 艘战舰，也依次编号为 1,2,...,N1,2,...,N1,2,...,N，其中第 iii 号战舰处...

换根DP 一般是给定一棵不定根树，求以每个节点为根的一些信息。可以通过二次扫描： 第一次扫描，任选一点为根，在有根树上，...

算法套路九——二叉树广度优先遍历（层序遍历） 算法示例LeetCode102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序...

单调栈part01 739. 每日温度 题目描述 思路 496.下一个更大元素 I 题目描述 思路 739. 每日温度 题目链接：739. 每日温度 参考：ht...

第一章 | 算法在计算中的作用 笔记 什么是算法？ 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作...

文|智能相对论 作者| 青月 【这是聚焦智能车与家的“智能相对论”关于创新硬件赛道的第27篇行业分析。】 早在十一年前，谷歌就推出了第一款AR眼镜Google...