Leetcode-142 环形链表II is a project mainly written in , based on the .给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-4], pos = 1...

Leetcode-92 反转链表II is a project mainly written in , based on the .题目描述如下： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 很明显这个题目是206 反转链表的进阶版 需要记录第m-1个节点和第n+1个...

Leetcode-21 合并两个有序链表 is a project mainly written in , based on the .将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 总体思路是： 比较两个链表头节点，较小的插入新链表指针之后，同时较小链表指针向后移动一位 实现如下: ListNode* mergeTwo...

Leetcode-86 分隔链表 is a project mainly written in , based on the .给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 使用双指针的方式，各自构造一个大元素的头节点和小元素...

Leetcode-23 合并K个排序链表 is a project mainly written in , based on the .合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 方法一： 使用vector数组存多个链表的所有节点，进行从小到大的排序，完成后再进行元素的指向，从第一个元素指向最后一个元素...

Leetcode-232 用栈实现队列 is a project mainly written in , based on the .使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空 栈的特点：后入先出 队列的特点：先入先出 使用一个数据栈，一个辅助栈，我们最终的目的是想要将新添加的元素放入栈低，所以使用辅助栈先将之前的数据栈...

Leetcode-225 队列实现栈 is a project mainly written in , based on the .使用队列实现栈的下列操作： push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空 队列的特点：先入先出 栈的特点：后入先出 即我们每次添加元素到队列时，想要达到栈的效果，则需要调整当前元素到队列头部 方法一：双队列 一个临时队列保存push进去的元素，将...

Leetcode-215 数组中的第K个最大元素 is a project mainly written in , based on the .在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 该题比较简洁的解法，我们使用堆来完成 最小堆：即堆顶为所有元素的最小值 我们将堆的大小限制为k，则堆顶即为所有元素中第k大...

Leetcode-155 最小栈 is a project mainly written in , based on the .设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。 示例： MinStack minStack = new MinStack(); minStack...

Leetcode-295 数据流的中位数 is a project mainly written in , based on the .中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedia...

Leetcode-376 摆动序列 is a project mainly written in , based on the .如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一...

Leetcode-455 分发饼干 is a project mainly written in , based on the .假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并...

Leetcode-55 跳跃游戏 is a project mainly written in , based on the .给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2:...

Leetcode-402 移掉K位数组 is a project mainly written in , based on the .给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2形成一个新的最小的数...

Leetcode-45 跳跃游戏II is a project mainly written in , based on the .给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最...

读书：历史 -- 东印度公司 is a project mainly written in , based on the .浅田实 — 日本 文学博士、英国近世史学专家 东印度公司曾经为英国殖民印度，扮演过冲锋陷阵的历史角色。 富可敌国来形容东印度公司绰绰有余，它的崛起和衰落是时代变迁的缩影。 英国发起的第一次工业革命迫切需要资本的输入和输出来带动蒸汽齿轮得高速转动，那么殖民掠夺便是最为廉价得资本原始积累的途径；同样封建主义得制度无法支撑资本政治上的运转...

Leetcode-452 用最少数量的箭引爆气球 is a project mainly written in , based on the .在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xs...

读书：历史 -- 百年战争简史 is a project mainly written in , based on the ....

读书：有趣 -- 酒鬼与圣徒 is a project mainly written in , based on the ....

读书：历史 -- 奥斯曼帝国六百年 is a project mainly written in , based on the .作者：帕特里克·贝尔福 ，英国历史学家、作家、记者。 本书为作者写作生涯的集大成之作，也是最终之作 一部奥斯曼帝国通史： 伊斯兰教大帝国的兴起、转折、衰败和灭亡 奥斯曼帝国的发家史和我们的大清帝国十分相似，两者都是从草原部落起源（奥斯曼帝国是 中国西部游牧民族 突厥人，因为蒙古的扩张，被迫逃亡中东；而清朝同样是由努尔哈赤带领的女...