朝才

摘要： 题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1和 n），可知至少存在一个重复的整数。 思路： 1 将数字放入hash的key中，看map是否包含key。 2 将值作为下标，给对应位置的值加num长度，大于2*num ，就找到了。 （一）代码 （二） 阅读全文

摘要： 题目： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 思路： 思1 ：优先队列将链表数据入队，新建一个ListNode 将数据连接起来，注意保存头指针进行返回 思2 ：归并排序 （递归拆分，将拆分后的归并起来 666） （注意掌握） （一）代码 优先队列 时间复杂度：O 阅读全文

摘要： MVCC实现原理 1 隐式字段 DB_ROW_ID : 隐式主键 6 byte DB_TAX_ID : 事务ID 6 byte DB_ROLL_PTR : 回滚指针 7 byte 2 undo日志 insert undo log: 代表事务在insert新记录时产生的undo log, 只在事务回滚 阅读全文

摘要： （一）长度是否可变 char ： 长度不可变 类型char(10)， 值为：abc，存储为：abc （abc+7个空格） varchar: 长度可变 类型varchar(10) 值为：abc，存储为：abc （自动变为3个的长度） （二）最多可存放字符数 char ： 255个字符 varchar 阅读全文

摘要： 题目： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 思路： 计算在这个范围内的做标记，在循环找数组找出消失的数字 （一）代码 无尽的黑暗，压得我喘不过气 阅读全文

摘要： 题目： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 思路： 递归遍历 三种情况 1 roo1 为空 阅读全文

摘要： 题目： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 思路： 终止条件与返回值： 当两棵树的当前节点都为 null 时返回 true 当其中一个为 null 另一个不为 null 时返回 false 当 阅读全文

摘要： 题目： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 思路： 每一层记录到一个队列中 循环队列，获取当前层node 得 value （一）代码 究竟怎样才算成功 或许是。。。。。 阅读全文

摘要： 题目： 给你一个字符串 s，找到 s 中最长的回文子串。 思路： 中心扩散法， 涉及回文子串的 暂时都用这个，只会这个 （一) 代码 天气炎热 唯有西瓜伴我 阅读全文

摘要： 题目： 思路： 中心扩展法 将串转为字符数组, 数组的第一位作为一个回文串 (一) 代码 算法算法 阅读全文