算法训练营一期 | 栈和队列的概念
本文内容为算法训练营一期内容，仅限训练营学员观看。
完全平方数（ LeetCode 279 ）
一、题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得...
接雨水（ LeetCode 42 ）
一、题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下...
部分排序 （面试题 16）
本文内容为算法训练营一期内容，仅限训练营学员观看。 一、题目描述 给定一个整数数组，编写一个...
剑指 Offer 66. 构建乘积数组
一、题目描述 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1...
二叉树的右视图（ LeetCode 199 ）
一、题目描述 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺...
剑指 Offer 10- II. 青蛙跳台阶问题
一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台...
最长重复子数组（ LeetCode 718 ）
一、题目描述 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 ...
整数拆分（ LeetCode 343 ）
一、题目描述 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 ...
不同路径（ LeetCode 62 ）
一、题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Sta...
剑指 Offer 26. 树的子结构
一、题目描述 输入两棵二叉树 A 和 B ，判断 B 是不是 A 的子结构。(约定空树不是任...
有效三角形的个数（ LeetCode 611 ）
一、题目描述 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数...
二叉树的最近公共祖先（ LeetCode 236 ）
一、题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为...
二叉树的锯齿形层序遍历（ LeetCode 103 ）
一、题目描述 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下...
最大二叉树（ LeetCode 654 ）
一、题目描述 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二...