用户915513502991

299. 猜数字游戏 统计 值不相等情况下 数字出现的频次 O(n)、O(C) 因为 guess 猜的某个数字的频次 要是高于 secret ， 也用不到...

2386. 找出数组的第 K 大和 优先队列 $\lgroup O(n \log n + k \log k)、O(k + \log n)\rgroup$ 二分查找 $\lg...

2834. 找出美丽数组的最小和 为了让数组之和最小，我们按照 1,2,3,⋯的顺序考虑，但添加了 x 之后，就不能添加 target−x...

2575. 找出字符串的可整除数组 【整数的字符串 竖式除法计算模拟】 时空复杂度：O(n)、O(1)...

2917. 找出数组中的 K-or 值 【位操作： 第 i 位是否为1 num >> i & 1; 求和 res |= 1 << i】...

1334. 阈值距离内邻居最少的城市 Floyd是先固定中间节点，然后遍历所有其入度和出度的点。 Dijkstra是先固定源节点，然后遍历所有可能的中间节点和目的节点。 邻...

1976. 到达目的地的方案数 O(m log m)、O(m)【Dijkstra 算法 + 优先队列 + 过程中DP】...

1488. 避免洪水泛滥 O(n log n) & O(n)【有序集合(插入，删除，有序)、二分查找】...

2562. 找出数组的串联值 【只转 需要字符运算的整数】【双指针记得更新左右指针、C++双指针写法】...

2512. 奖励最顶尖的 K 名学生 【二元列表降序 取负。zip、列表哈希化】【C++ stringstream 空格分词】...

2731. 移动机器人 注意： s 是每个机器人运动的方向，相遇即转头且机器人无区分 等效于 错身 继续往前。...

2578. 最小和分割 方法： 排序 + 贪心 $\lgroup O(m \log m)、O(m)\rgroup$...

2034. 股票价格波动 方法一： 哈希表 + 有序集合 方法二：哈希表 + 两个优先队列...

901. 股票价格跨度 每个 price 的上一个更大元素距离当前有多远。 更大【被切断】 小 小 当前...

232. 用栈实现队列 将一个栈当作输入栈，用于压入 push 传入的数据；另一个栈当作输出栈，用于 pop 和 peek...

225. 用队列实现栈 用两个队列 用一个队列 入栈操作时，首先获得入栈前的元素个数 n，然后将元素入队到队列，再将队列中的前 n 个元素（即除了新入栈的元素之外的全部元素...

2368. 受限条件下可到达节点的数目 BFS $\lgroup O(n) \rgroup$ DFS $\lgroup O(n) \rgroup$ 并查集 $\lgroup...

2369. 检查数组是否存在有效划分 如果 nums 的最后两个数相等，那么去掉这两个数，问题变成剩下 n−2 个数能否有效划分。...

2583. 二叉树中的第 K 大层和 层序遍历依次计算记录层和 + 排序 $\lgroup O(n\log n) 、O(n)\rgroup$...

2581. 统计可能的树根数目 如果节点 x 和节点 y 相邻，那么从「以 x 为根的树」变成「以 y 为根的树」，就只有 x 和 y 的父子关系改变了，其余相邻节点的父子...