摘要： 626. 换座位 题目要求两两对换，最后一行 id 如果是奇数则保持原有位置 那么我们看前四行，每两行对换即奇数行要+1, 而偶数行需要-1进行位置互换 那怎么列式子？ 我们拿5，6 行做例子，我们还可以知道，5 % 2 = 1，6 % 2 = 0，0 的 0次方 = 1 对于 5：id = id 阅读全文

摘要： LCR 194. 二叉树的最近公共祖先 LCR 193. 二叉搜索树的最近公共祖先 也是一样的做法 二叉树的公共祖先的定义：对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先） 分类讨论： 当前节点为空 阅读全文

摘要： LCR 176. 判断是否为平衡二叉树 利用递归得出结果，平衡二叉树成立的条件：左子树和右子树之差的绝对值小于等于 1，也就是当左子树高度 - 右子树高度的差值等于 0或者等于1的时候该平衡二叉树成立。 那么我们可以利用负数作为不成立的返回结果，当某个子二叉树不成立的时候返回 -1 给父节点，父节点 阅读全文

摘要： 1164. 指定日期的产品价格 1164. 指定日期的产品价格 在left joinp2表的要判断当新价格为 null 的时候，要给它一个默认的初始价格10，因为原题表明，每个产品的初始价格就是10 where in用于where 子句中指定多个可能值。可以看做是多个or的简写形式，并且in会自动处 阅读全文

摘要： 题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。 例如：Z=是序列X=的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。 现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？ 输入描述 输入包含多组 阅读全文