LeetCode冲刺 – 星黎殿

发布于 2022-12-24

ArslanTu 1070 热度无~ Code

线段树简单来说，线段树是一种在空间和时间开销上取得平衡的一种维护区间的结构。总结一些特征如下：使用数组存储线段树，根节点下标 …

发布于 2022-12-23

ArslanTu 1072 热度无~ Code

1. 统计数组中峰和谷的数量难度 Easy Medium Hard 完成情况独立完成参考思路参考答案思路要注意检查数组 …

发布于 2022-12-22

ArslanTu 132 热度无~ Code

1. 最佳观光组合难度 Easy Medium Hard 完成情况独立完成参考思路参考答案思路动态规划。对于当前景点 …

发布于 2022-12-21

ArslanTu 1077 热度无~ Code

1. 前K个高频单词难度 Easy Medium Hard 完成情况独立完成参考思路参考答案思路字典统计频率列表记录 …

发布于 2022-12-20

ArslanTu 1071 热度无~ Code

单调栈顾名思义，首先是一个栈，然后在使用时遵循一定规律。一般是新元素入栈前，对比栈顶元素和新元素的关系，满足一定条件则不断弹出栈 …

发布于 2022-12-19

ArslanTu 1073 热度无~ Code

堆备考408时学习过堆这种数据结构，这次简单复习一下。首先，可以将堆看作一个完全二叉树，所以一般用一维数组来存储，便于访问。 …

发布于 2022-12-17

ArslanTu 1071 热度无~ Code

差分数组类比导数的概念，对差分数组进行累加，可以得到原数组。当要对数组下标 l 到 r 的元素加 k 时，只要在差分数组下标 l …

发布于 2022-12-16

ArslanTu 124 热度无~ Code

并查集定义 class UF: __fa = [] __size = [] __count = 0 def __init__(se …

发布于 2022-12-15

ArslanTu 1075 热度无~ Code

1. 转换数字的最少位翻转次数难度 Easy Medium Hard 完成情况独立完成参考思路参考答案思路逐位对比，或 …

发布于 2022-12-14

ArslanTu 1079 热度无~ Code

1. 转化时间需要的最少操作数难度 Easy Medium Hard 完成情况独立完成参考思路参考答案思路本来想到有后 …