Leetcode

// 155. 最小栈 // 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 // push(x) —— 将元素 x 推入栈中。 // pop() —— 删

// 152. 乘积最大子数组 // 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少 // 包含一个数字），并返回该子数组所对应的乘积。

// 148. 排序链表 // 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 // 进阶： // 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链

// 876. 链表的中间结点 // 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 // 如果有两个中间结点，则返回第二个中间结点。

// 146. LRU 缓存机制 // 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 // 实现 LRUCache 类： // LRUCache(int cap

// 142. 环形链表 II // 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 // 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的

/ 141. 环形链表 // 给定一个链表，判断链表中是否有环。 // 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环 // 。 为了表示给定链表中的环，我们使用

// 139. 单词拆分 // 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可 // 以被空格拆分为一个或多个在字典中出现的单词。 // 说明： // 拆分

// 136. 只出现一次的数字 // 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。 // 找出那个只出现了一次的元素。 // 说明： // 你的算法应该具有线性

// 128. 最长连续序列 // 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在 // 原数组中连续）的长度。 // 进阶：你可以设计并实现时间复杂度为 O(n)

// 124. 二叉树中的最大路径和 // 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列 // 。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个

// 121. 买卖股票的最佳时机 // 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 // 你只能选择 某一天 买入这只股票，并选择在

// 114. 二叉树展开为链表 // 给你二叉树的根结点 root ，请你将它展开为一个单链表： // 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结

// 105. 从前序与中序遍历序列构造二叉树 // 根据一棵树的前序遍历与中序遍历构造二叉树。 // 注意: // 你可以假设树中没有重复的元素。 // 例如，给出 // 前序遍历 pre

// 105. 从前序与中序遍历序列构造二叉树 // 根据一棵树的前序遍历与中序遍历构造二叉树。 // 注意: // 你可以假设树中没有重复的元素。 // 例如，给出 // 前序遍历 pre

// 104. 二叉树的最大深度 // 给定一个二叉树，找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。

// 102. 二叉树的层序遍历 // 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地 // ，从左到右访问所有节点）。

// 101. 对称二叉树 // 给定一个二叉树，检查它是否是镜像对称的。 // 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 // 1 // / \ // 2

// 98. 验证二叉搜索树 // 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 // 假设一个二叉搜索树具有如下特征： // 节点的左子树只包含小于当前节点的数。 // 节点的右子树只包

// 96. 不同的二叉搜索树 // 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？