Running Noob

摩尔投票

发表于 2024-09-03 分类于 LeetCode
本文字数： 830 阅读时长 ≈ 1 分钟

摩尔投票在以下场景中十分有效：
从一组数据中找到出现次数超过半数的数据。
从一组数据中找到出现次数超过三分之一的数据。
……
空间复杂度仅为 O(1)。

发表于 2024-08-28 更新于 2024-09-01 分类于 LeetCode
本文字数： 1.7k 阅读时长 ≈ 2 分钟

由于在大厂笔试中多次出现等差数列的相关问题，所以在这里专门记录等差数列相关的笔试题，包括：
判断能否形成等差数列
最长等差数列
等差数列划分

发表于 2024-08-23 分类于 LeetCode
本文字数： 956 阅读时长 ≈ 1 分钟

最小生成树
prim 算法
kruskal 算法

发表于 2024-08-23 分类于 LeetCode
本文字数： 506 阅读时长 ≈ 1 分钟

并查集可以解决什么问题：连通性问题。
可以将两个元素添加到同一个集合中。
可以判断两个元素在不在同一个集合中。

发表于 2024-07-20 分类于 LeetCode刷题笔记
本文字数： 1.2k 阅读时长 ≈ 1 分钟

字典序最小的 01 字符串
数组子序列的排列