LeetCode算法热题

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

题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 示例 2： 提示： 思路：广度优先 广度优先，第一个

题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。   示例 1： 示例 2： 示例 3： 提示： 思路

题目 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 示例 2： 示例 3： 提示： 思路1：队列 宽度优先搜索（BFS） 队列是先进先

题目 给定二进制字符串 a 和 b, 返回 他们相加后的二进制字符串. 示例 1: 示例 2: 思路 正向遍历i，倒着取值。 有记录进位 逆序输出字符串

题目 给定由单词和空格组成的字符串“s”，返回*字符串中最后一个单词的长度 word是仅由非空格字符组成的最大值子字符串。 示例 1: 示例 2: 示例 3: 思路 倒着来，从有效的开头计数

题目 给您一个大整数，表示为整数数组“数字”，其中每个“数字[i]”是整数的“第i”位。数字按照从左到右的顺序从最高有效到最低有效。大整数不包含任何前导“0”。 将大整数递增1，并返回所得数字数组。

题目 给定不同整数的排序数组和目标值，如果找到目标，则返回索引。如果没有，则返回按顺序插入的索引。 您必须编写具有“O（log n）”运行时复杂性的算法。   示例 1: 示例 2: 示例 3: 思路

题目 给定一个整数数组nums和一个整数val，删除numsin place中出现的所有val. 元素的相对顺序可以改变。 由于在某些语言中无法更改数组的长度，因此必须将结果放在数组nums的第一部分

题目 给定一个仅包含字符'('，')'、'{', '}', '[' 和 ']'的字符串s，确定输入字符串是否有效。 输入字符串在以下情况下有效： 打开的括号必须用相同类型的括号关闭。 必须按照正确的顺

题目 您将获得两个排序链接列表“list1”和“list2”的标题。 将两个列表合并为一个排序列表。该列表应通过将前两个列表的节点拼接在一起来制作。 返回合并链接列表的开头。   示例 1: 示例 2

题目 编写一个函数来查找字符串数组中最长的公共前缀字符串。 如果没有公共前缀，则返回空字符串“”。   示例 1: 示例 2: 思路 多个字符串同步向前

题目 罗马数字由七种不同的符号表示: I, V, X, L, C, D and M. 例如，2在罗马数字中写为II，只是两个1加在一起。12被写成XII，简单地说就是X+II。数字27写为XXVII，

leetcode算法题。回文数判断。 题目 给定整数 x, 判断是否是回文数 示例 1: 示例 2: 示例

题目 实现C/C++中的atoi函数myAtoi(string s)，将字符串转换为一个32位有符号整数。 算法myAtoi(string s)描述如下： 读取并忽略开头的空格。 检查下一个字符（不在

题目 给定一个 32 位有符号整数，将整数中的数字进行反转。 给定一个32 位有符号整数 x, 将整数 x 中的数字进行反转。如果超出范围 [-231, 231 - 1]，则返回 0。 示例1: 示例

题目 字符串"PAYPALISHIRING" 是使用z字形的模式排列的。给定行数为numRows，按Z字型排列如下： 然后按行输出: "PAHNAPLSIIGYIR" 请编写代码实现上述功能，返回转换

题目 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1: 示例 2: 解法1：每个索引位置挨个向两侧找最长的回文子串 思路 从0-length查找 每次找的时候分奇数偶数，如果当前1/2个字

题目 给定两个大小分别为m和n的排序数组nums1和nums2，返回两个排序数组的中位数。 总体运行时复杂性应为O(log(m+n))。 示例 1: 示例 2: 解法1：默认数组排序 思路 利用JS数

题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法1：暴力循环 思路 从一个起点，确定一个无重子串 从下一个起点开始，重复查找，直到找到最