摘要: 300. 最长递增子序列 题目描述 方法一:动态规划 与53. 最大子数组和 + 动态规划 + 线段树 问题类似,本题属于子序列问题的一种。 问题的关键是定义好dp动态方程,类似于LeetCode-53题目,我们假设dp[i]表示i结尾的递增子序列的长度。 对于状态转移方程,我们可以这样考虑:因为是 阅读全文
posted @ 2021-03-09 22:23 Garrett_Wale 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 596. 超过5名学生的课 LeetCode_MySql_596 题目描述 方法一:使用group by + where + 子查询 # Write your MySQL query statement below select c1.class from ( select class, count 阅读全文
posted @ 2021-03-09 20:28 Garrett_Wale 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 958. 二叉树的完全性检验 LeetCode_958 题目描述 题解分析 题目的关键是判断每一层的结点数是否等于2^i。 此外,还有一个比较关键的因素是判断最后一层的结点是否是偏左的。 以上这两点都可以通过给每个结点设置一个序号,也就是按照二叉树的顺序存储的方式分配序号,如果最后一个结点的序号和所 阅读全文
posted @ 2021-03-09 20:13 Garrett_Wale 阅读(72) 评论(0) 推荐(0) 编辑
摘要: explain ​ explain模拟优化器执行SQL语句,在5.6以及以后的版本中,除过select,其他比如insert,update和delete均可以使用explain查看执行计划,从而知道mysql是如何处理sql语句,分析查询语句或者表结构的性能瓶颈。 作用 1、表的读取顺序 2、数据读 阅读全文
posted @ 2021-03-09 10:56 Garrett_Wale 阅读(87) 评论(0) 推荐(0) 编辑