MySQL索引

B+树索引 自适应哈希索引(自动生成) B+树索引: 叶子节点会形成一个双向链表。 聚集索引: 按照每张表的主键构造一颗B+树(每张表只能有一个聚集索引),叶子节点是数据页。 注:B+树索引不能找到具体行(叶子节点为数据页),只能找到具体行所在的数据页,然后将数据页读入内存,...

2019-05-21 19:55:19

阅读数 38

评论数 0

LeetCode-150. 逆波兰表达式求值(相关话题:栈)

根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入: ["...

2019-04-18 11:26:14

阅读数 29

评论数 0

LeetCode-149. 直线上最多的点数(相关话题:哈希表)

给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o +-------------> 0 1 2 3 4 示例...

2019-04-18 11:23:10

阅读数 24

评论数 0

LeetCode-148. 排序链表(相关话题:归并排序)

在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5-&...

2019-04-18 10:52:09

阅读数 16

评论数 0

LeetCode-147. 对链表进行插入排序

插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。 重复直到所有输入数据插入完为止。 示例 1: 输入: 4->2->1...

2019-04-18 10:49:10

阅读数 35

评论数 0

LeetCode-145. 二叉树的后序遍历(相关话题:栈)

给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Java代码: class Solution { p...

2019-04-18 10:42:28

阅读数 19

评论数 0

LeetCode-144. 二叉树的前序遍历(相关话题:栈)

给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Java代码: class Solution { p...

2019-04-18 10:34:29

阅读数 6

评论数 0

LeetCode-143.重排链表(相关话题:快慢指针)

给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3-&...

2019-02-21 10:30:44

阅读数 22

评论数 0

LeetCode-142.环形链表 II(相关话题:双指针)

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入:head = ...

2019-02-21 10:15:19

阅读数 33

评论数 0

LeetCode-141.环形链表(相关话题:双指针)

给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环...

2019-02-21 10:09:03

阅读数 39

评论数 0

LeetCode-140.单词拆分 II(相关话题:动态规划、回溯)

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "...

2019-02-20 18:59:33

阅读数 48

评论数 0

LeetCode-139.单词拆分(相关话题:动态规划)

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode&qu...

2019-02-20 18:55:45

阅读数 20

评论数 0

LeetCode-138.复制带随机指针的链表(相关话题:哈希表)

给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 Java代码: public class Solution { public RandomListNode copyRandomList(RandomListN...

2019-02-20 18:45:28

阅读数 20

评论数 0

LeetCode-137.只出现一次的数字 II(相关话题:位运算)

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99...

2018-12-22 17:37:31

阅读数 59

评论数 0

LeetCode-136.只出现一次的数字(相关话题:位运算)

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 ...

2018-12-22 17:30:23

阅读数 31

评论数 0

LeetCode-135.分发糖果(相关话题:贪心算法)

老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: ...

2018-12-22 17:26:00

阅读数 141

评论数 0

LeetCode-134.加油站(相关话题:贪心算法)

在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1...

2018-12-22 17:03:05

阅读数 65

评论数 0

LeetCode-133.克隆图(相关话题:广度优先)

克隆一张无向图,图中的每个节点包含一个 label (标签)和一个 neighbors (邻接点)列表 。 OJ的无向图序列化: 节点被唯一标记。 我们用 # 作为每个节点的分隔符,用 , 作为节点标签和邻接点的分隔符。 例如,序列化无向图 {0,1,2#1,2#2,2}。 该图总共有三...

2018-12-22 16:56:19

阅读数 35

评论数 0

LeetCode-132.分割回文串 II(相关话题:动态规划)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b&am...

2018-12-22 16:52:30

阅读数 44

评论数 0

LeetCode-131.分割回文串(相关话题:动态规划、深度优先)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], [&a...

2018-12-22 16:43:48

阅读数 106

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭