随笔分类 - LeetCode
摘要：LeetCode：下一个排列【31】 题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列
阅读全文
摘要：LeetCode：二进制求和【67】 题目描述 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 题目分析 分三部分分别运算、考虑进位值： Java题解
阅读全文
摘要：LeetCode：杨辉三角【118】 题目描述 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 题目分析 模拟杨辉三角的形成过程即可！ Java题解
阅读全文
摘要：LeetCode：螺旋矩阵【54】 题目描述 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 题目分析 这道题简直丧心病狂☺！我们采用的方式是一圈一圈打印！ 答案将是从第一个外层按顺时针顺序排列的所有元素，然后是第二个
阅读全文
摘要：LeetCode：路径总和【112】 题目描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节
阅读全文
摘要：LeetCode：平衡二叉树【110】 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给
阅读全文
摘要：LeetCode：二叉树的层次遍历||【107】 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍
阅读全文
摘要：LeetCode：二叉树的锯齿形层次遍历【103】 题目描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿
阅读全文
摘要：LeetCode：对角线遍历【498】 题目描述 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 题目分析 首先是两种变换，一种是X++，Y--，即向左下方移动。另一种是X--，Y++，即向右上方移动。 还有要考
阅读全文
摘要：LeetCode：学生的出勤记录|【551】 题目描述 给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤纪录判断他是否会被奖赏。 示例 1: 示例
阅读全文
摘要：LeetCode：至少是其他数字两倍的最大数【747】 题目描述 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 示例 2: 提示: 题目分析 解法一：直接找到最大元素，然后遍历
阅读全文
摘要：LeetCode：寻找数组的中心索引【668】 题目描述 给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，
阅读全文
摘要：LeetCode：罗马数字转整数【13】 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数
阅读全文
摘要：LeetCode：最长回文子串【5】 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 题目分析 1.一个常见的错误！ 有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(但是可以很容易地纠正)： 反转 SS，使
阅读全文
摘要：LeetCode：长度最小的子数组【209】 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时
阅读全文
摘要：LeetCode：盛最多水的容器【11】 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水
阅读全文
摘要：LeetCode：反转字符串中的元音字母【345】 题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 示例 2: 说明:元音字母不包含字母"y"。 题目分析 所谓的做题就是把以前背下来的拿过来改一下即可。双指针碰撞模型，之前已经描述过很多次了，此处不在赘述。 知道AE
阅读全文
摘要：LeetCode：验证回文串【125】 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 题目分析 很明显这是双指针问题，回文判断的方式有很多种，最简单的是将原字符串逆序后判断两者是否
阅读全文
摘要：LeetCode：颜色分类【75】 题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例:
阅读全文
摘要：LeetCode:删除排序数组中的重复项||【80】 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析 题目中说
阅读全文
浙公网安备 33010602011771号