LeetCode刷题

1690. 石子游戏 VII$\lgroup O(n^2)、O(n)\rgroup$ ———————— 看起来差不多。可能是 数据量少，才1000。 数据量大时，前缀和在求区间和时优势很大 方法： 前

LCP 24. 数字游戏 $\lgroup O(n\log n)、O(n) \rgroup$ 462. 最小操作次数使数组元素相等 II 将 所有数 变成 中位数 所需的 移动数 最少。 方法一：排序

2846. 边权重均等查询 B 站讲解链接 参考链接：https://oi-wiki.org//graph/lca/#tarjan-%E7%AE%97%E6%B3%95 方法: 朴素 【Python

100215. 按键变更的次数 链接 ———————————— 100206. 子集中元素的最大数量 题目链接 —————————— 从小 往大 找 超时 100195. Alice 和 Bob 玩鲜

2696. 删除子串后的字符串最小长度 方法： 栈 $O(n)$ C++ 2645. 构造有效字符串的最少插入数 Python3 方法一： 动态规划 动态规划 $\lgroup O(n)、O(n)\r

Python3 方法： 模拟 $\lgroup O(n \log U)、O(1)\rgroup$ C++

【每日一LeetCode】1944. 队列中可以看到的人数 【单调栈 + 逆序遍历】.......

题目链接 Python3 官方解法： 打表 $\lgroup O(1) \rgroup$ 库函数 C++ 1185. 一周中的第几天 题目链接 python3 官方题解 模拟 O(12) C++ 模拟

1465. 切割后面积最大的蛋糕 题目链接 Python3 直觉解法 看官方题解后 改进 官方解法： 由于只需要 最大的间隔，所以记录最大值即可 $时间复杂度：O(max(n\log n, m\log

题目链接 Python3 方法： 模拟 $\lgroup O(n)、O(1) \rgroup$ C++ 方法： 模拟 $\lgroup O(n)、O(1) \rgroup$

题目链接 Python3 方法： 找循环节(m个s1对应n个s2) $\lgroup O(|s_1|\times|s_2|)、O(|s_2|)\rgroup$ 官方题解 C++ 方法： 找循环节(m个

题目链接 、 Python3 方法： 排序 $O(n\log n)、O(\log n)$ ⭐ 方法： 一次遍历 $O(n)、O(1)$ C++ ⭐ 方法： 一次遍历 $O(n)、O(1)$

题目链接 Python3 方法： 模拟 $\lgroup O(n)、O(1) \rgroup$ C++

题目链接 周长 = 边长 * 4 Python3 方法 1 ：枚举 $\lgroup O(m的根号3次), O(1) \rgroup$ 方法 2 ：二分查找 $\lgroup O(\log m), O

官方解法挺妙的 题目链接 Python3 直觉解法 ⭐ 官方解法： 从后往前，碰到 9 了才需要处理，否则直接 加 1 返回即可 C++ ⭐ 官方解法： 从后往前 找第一个不为 9 的数 + 1， 同

题目链接 Python3 $\lgroup O(1) \rgroup $ C++ 【LeetCode】1276. 不浪费原料的汉堡制作方案

2865. 美丽塔 I 题目链接 在 第 i 处建塔的高度 heights[i] 必须在 [1, maxHeight[i]] 之间 题目给了 maxHeight[i] 需要最大值，因此可以维护一个单调

题目链接 Python3 方法： 贪心 + 最大堆 $\lgroup O(k× \log n + n)、O(n)\rgroup$ C++ 方法： 贪心 + 最大堆 $\lgroup O(k× \log

1671. 得到山形数组的最少删除次数 题目链接 Python3 官方题解链接 方法一： 动态规划 $\lgroup O(n^2)、O(n)\rgroup$ ⭐ 方法二：二分查找 $\lgroup O