发布于 2022-12-29
摘要
枚举 我个人认为,枚举比较难总结出像DP、并查集一样的通用模板,而是随着题目变化而变化。但也有一些基本原则。 在最简单的情况下,可 …
枚举 我个人认为,枚举比较难总结出像DP、并查集一样的通用模板,而是随着题目变化而变化。但也有一些基本原则。 在最简单的情况下,可 …
1. 统计各位数字之和为偶数的整数个数 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思路 数据 …
1. 数组中紧跟 key 之后出现最频繁的数字 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思 …
1. 找出数组中的所有 K 近邻下标 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思路 检查每 …
线段树 简单来说,线段树是一种在空间和时间开销上取得平衡的一种维护区间的结构。 总结一些特征如下: 使用数组存储线段树,根节点下标 …
1. 统计数组中峰和谷的数量 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思路 要注意检查数组 …
1. 最佳观光组合 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思路 动态规划。对于当前景点 …
1. 前K个高频单词 难度 Easy Medium Hard 完成情况 独立完成 参考思路 参考答案 思路 字典统计频率 列表记录 …
单调栈 顾名思义,首先是一个栈,然后在使用时遵循一定规律。一般是新元素入栈前,对比栈顶元素和新元素的关系,满足一定条件则不断弹出栈 …
堆 备考408时学习过堆这种数据结构,这次简单复习一下。 首先,可以将堆看作一个完全二叉树,所以一般用一维数组来存储,便于访问。 …