大梦三千秋

102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 本题，我们使用广度优先搜索的思路来解决。 广度优先搜索（BFS），它是按照层进行搜索的。题目中要求，按层序遍历得到所需的节点。那么这里就跟 BFS 访问的方…

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

69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 二分查找，也叫折半查找，相信从一个例子中能很好的理解这个概念。【猜数字】，可能很多人都接触过这个游…

221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 本篇幅使用动态规划的原理来解决该问题。我们用 dp(i, j) 表示以 (i, j) 为右下角，且只包含 1 的正方形的边长最大值。如果能够求出所有的 dp(i, j) …

572.另一个树的子树题目来源：https://leetcode-cn.com/problems/subtree-of-another-tree题目给定两个非空二叉树s和t，检验s中是否包含和t具有相

98.验证二叉搜索树题目来源：https://leetcode-cn.com/problems/validate-binary-search-tree题目给定一个二叉树，判断其是否是一个有效的二叉搜索

45.跳跃游戏II题目来源：https://leetcode-cn.com/problems/jump-game-ii题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位

25.K个一组翻转链表题目来源：https://leetcode-cn.com/problems/reverse-nodes-in-k-group题目给你一个链表，每k个节点一组进行翻转，请你返回翻转

10.正则表达式匹配题目来源：https://leetcode-cn.com/problems/regular-expression-matching题目给你一个字符串s和一个字符规律p，请你来实现一