摘要： 31. 下一个排列 题目 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 解题思路 思路：迭 阅读全文

摘要： 136. 只出现一次的数字 题目来源： "https://leetcode cn.com/problems/single number" 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使 阅读全文

摘要： 102. 二叉树的层序遍历 题目来源： "https://leetcode cn.com/problems/binary tree level order traversal" 题目 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3, 阅读全文

摘要： 155. 最小栈 题目来源： "https://leetcode cn.com/problems/min stack" 题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 to 阅读全文

摘要： 69. x 的平方根 题目来源： "https://leetcode cn.com/problems/sqrtx" 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2 阅读全文

摘要： 221. 最大正方形 题目来源： "https://leetcode cn.com/problems/maximal square" 题目 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 解题思路 思路：动态规划 本篇幅使用动态规划的原理来解决该问题。我 阅读全文

摘要： 572. 另一个树的子树 题目来源： "https://leetcode cn.com/problems/subtree of another tree" 题目 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有 阅读全文

摘要： 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 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 阅读全文