01 2021 档案
摘要：81. 搜索旋转排序数组 II Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 fal
阅读全文
摘要：80. 删除排序数组中的重复项 II Difficulty: 中等 给定一个增序排列数组 nums ，你需要在 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是
阅读全文
摘要：1631. 最小体力消耗路径 Difficulty: 中等 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格
阅读全文
摘要：57. 插入区间 Difficulty: 中等 给出一个_无重叠的 ，_按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval
阅读全文
摘要：724. 寻找数组的中心索引 Difficulty: 简单 给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个
阅读全文
摘要：18. 四数之和 Difficulty: 中等 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 _a，_b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包
阅读全文
摘要：110. 平衡二叉树 Difficulty: 简单 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true
阅读全文
摘要：1128. 等价多米诺骨牌对的数量 Difficulty: 简单 给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。 形式上，dominoes[i] = [a, b] 和 dominoe
阅读全文
摘要：959. 由斜杠划分区域 Difficulty: 中等 在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。 返回区域的数目。 示例 1：
阅读全文
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 Difficulty: 中等 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \
阅读全文
摘要：674. 最长连续递增序列 Difficulty: 简单 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列
阅读全文
摘要：1319. 连通网络的操作次数 Difficulty: 中等 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或
阅读全文
摘要：989. 数组形式的整数加法 Difficulty: 简单 对于非负整数 X 而言，X 的_数组形式_是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A =
阅读全文
摘要：16. 最接近的三数之和 Difficulty: 中等 给定一个包括 n 个整数的数组 nums和 一个目标值 target。找出 nums中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], tar
阅读全文
摘要：628. 三个数的最大乘积 Difficulty: 简单 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围
阅读全文
摘要：1584. 连接所有点的最小费用 Difficulty: 中等 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [x<sub style="display: inline;">i</sub>, y<sub style="display: inline;">i</
阅读全文
摘要：721. 账户合并 Difficulty: 中等 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。 现在，我们想合并这些账户。如果两个账户都有一些
阅读全文
摘要：63. 不同路径 II Difficulty: 中等 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条
阅读全文
摘要：830. 较大分组的位置 Difficulty: 简单 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [star
阅读全文
摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III Difficulty: 中等 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,nu
阅读全文
摘要：50. Pow(x, n) Difficulty: 中等 实现 ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.250
阅读全文
摘要：509. 斐波那契数 Difficulty: 简单 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n >
阅读全文
摘要：71. 简化路径 Difficulty: 中等 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。
阅读全文
摘要：239. 滑动窗口最大值 Difficulty: 困难 给你一个整数数组 nums，有一个大小为 k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3
阅读全文
摘要：题目链接：61.旋转链表 思路：右移k个位置就是将链表右边的k个节点放到表头。那么就让1个指针从表头先走k-1步（算上表头节点此时一共经过k个节点），然后再让一个指针从表头出发，此时两个指针含有k个节点，当先走的指针到达链表尾部，那么两个指针所包含的节点就是要右移到表头的节点。 代码: /** *
阅读全文
摘要：题目链接：59.螺旋矩阵II 思路：按照题意写。 代码： class Solution { public int[][] generateMatrix(int n) { int[][] res = new int[n][n]; for(int i=0, num = 1; i<(n+1)>>1; i+
阅读全文
摘要：题目链接：605.种花问题 思路：贪心。题解有点没认真看，不知道是啥意思。自己的思路很简单，就是判断当前位置能不能放，能就放，不能就判断下一个位置。 代码： class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n)
阅读全文
浙公网安备 33010602011771号