10 2022 档案
摘要：题目 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在
阅读全文
摘要：题目 K 个一组翻转链表 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1： 输
阅读全文
摘要：题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的
阅读全文
摘要：我们将分类讨论在业务场景不同版本Mysql修改表结构添加索引是否会锁表 alter table add index 操作 数据量小 当数据量较小时，即使锁表也没有关系，其他的DML等待执行即可，业务中可以以一千万作为一个判定值，可以直接执行修改表结构操作，短暂性锁表无伤大雅 数据量大 当数据量大时，
阅读全文
