图解LeetCode

一、题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2

一、题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i

一、题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_f

一、题目 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当

一、题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am

一、题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 二、示例 2.1> 示例 1： 2.2> 示例 2： 限制： 1 <= nums.len

一、题目 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 二、示例 2.1> 示例 1： 2.2>

一、题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 二、示例 2.1> 示例 1： 2.2> 示例 2： 2.3

一、题目 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 二、示例 2.1> 示例1： 提示： 节点总数 <= 100

一、题目 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如：0、1、2、3、4这5个数

一、题目 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 二、示例 2.1> 示例 1：

一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 二、示例 2.1> 示例 1: 限制： 1 <= 数组长度 <= 50

一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 二、示例 2.1> 示例 1： 2.2>

一、题目 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即：B[i]=A[0]×A[1]×…×A[

一、题目 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量）。 二、示例 2.1> 示例 1： 2.2> 示例 2： 2.3>

一、题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 二、示例 2.1> 示例 1： 2.2> 示例 2： 限制： 0 <= matrix.length <= 100 0 <= m

一、题目 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 二、示例 2.1>示例 1: 2.2> 示例 2: 限制： 0

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 33 天，点击查看活动详情 一、题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只

一、题目 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 二、示例 2.1> 示例 1: 2.2> 示例 2: 限制： 1 ≤ k ≤ 二叉搜索树元素个数 三、解题思路 根据题目描述，给定的是一

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 31 天，点击查看活动详情 一、题目 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶