摘要： 121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如： [2,5,1,3]， 第二天: minPrice=2 maxProfit=3; 第四天：minPrice=1 maxProfit=max(3, 3-1=2)=3; cla 阅读全文

摘要： 55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 阅读全文

摘要： 参考 码哥字节：https://xie.infoq.cn/article/1c714709d00b2b55e8416fb99 小林coding: https://xiaolincoding.com/redis/cluster/sentinel.html 锦鱼不忘旧时晨：https://blog.cs 阅读全文

摘要： 200. 岛屿数量 695. 岛屿的最大面积 精品题解 https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/ 注意深度优先遍历，对一格陆地 阅读全文

摘要： InnoDB 采用 B+ 树存储，真正的数据行存在聚簇索引的叶子节点上 B+ 树的每个节点是一页，一页固定大小是 16k ，其中 1k 是页头，15k 是可以存放 索引/数据行 的空间 B+ 树的层数要尽可能小，以减少查找数据时磁盘 IO 的次数（磁盘 IO 很慢），实际中一般是 3 层 下面假设 阅读全文

摘要： 数据页包括七个部分 在 File Header 中有两个指针，分别指向上一个数据页和下一个数据页，连接起来的页相当于一个双向的链表，如下图所示： 采用链表的结构是让数据页之间不需要是物理上的连续的，而是逻辑上的 连续。 数据页的组成： 将所有的记录 划分成几个组，这些记录包括最小记录和最大记录，但不 阅读全文

摘要： 参考 小林 coding : https://xiaolincoding.com/mysql/index/index_interview.html#%E4%BB%80%E4%B9%88%E6%98%AF%E7%B4%A2%E5%BC%95 可以按照四个角度来分类索引。 按「数据结构」分类：B+tre 阅读全文

摘要： 904. 水果成篮 用一个 Map 记录当前窗口的情况： key - 水果种类 value - 这个水果种类在当前滑动窗口里出现的次数 维持一个 left 指针到 right 指针的滑动窗口 每次 right 右移一位，将这个新加入窗口的 fruits[right] 种类放到 map 里，并将该种类 阅读全文

摘要： MySQL 一行记录是怎么存储的？ 我们每创建一个 database（数据库） 都会在 /var/lib/mysql/ 目录里面创建一个以 database 为名的目录，然后保存表结构和表数据的文件都会存放在这个目录里。 比如，我这里有一个名为 my_test 的 database，该 databa 阅读全文

摘要： 59. 螺旋矩阵 II 定义一个总数，是所有格子走完中心的最大数，target = n*n 从 1 开始，每走一步，当前数 +1 ，while(curNum<=target) 就继续走 定义每圈螺旋走位的边界，初始值：left=0; right=n-1; top=0; bottom=n-1; 1、在 阅读全文