• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






我想听陷阱

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

08 2020 档案

 
11. 二叉树的最小深度
摘要：给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition 阅读全文
posted @ 2020-08-21 08:58 我想听陷阱 阅读(100) 评论(0) 推荐(0)
529. 扫雷游戏
摘要：让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖出的地雷。 阅读全文
posted @ 2020-08-20 10:38 我想听陷阱 阅读(131) 评论(0) 推荐(0)
200. 岛屿数量
摘要：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1','0', 阅读全文
posted @ 2020-08-19 08:50 我想听陷阱 阅读(110) 评论(0) 推荐(0)
647. 回文子串
摘要：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc"输出：3解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa"输出：6解释：6个回文子串: "a", " 阅读全文
posted @ 2020-08-19 08:27 我想听陷阱 阅读(89) 评论(0) 推荐(0)
283. 移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] class Solution { public void moveZeroes(int[] nums) { int index = 阅读全文
posted @ 2020-08-17 09:44 我想听陷阱 阅读(100) 评论(0) 推荐(0)
110. 平衡二叉树
摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 阅读全文
posted @ 2020-08-17 08:40 我想听陷阱 阅读(105) 评论(0) 推荐(0)
557. 反转字符串中的单词 III
摘要：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" class Solution { StringBuilder sb 阅读全文
posted @ 2020-08-16 21:04 我想听陷阱 阅读(75) 评论(0) 推荐(0)
209. 长度最小的子数组
摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。 c 阅读全文
posted @ 2020-08-15 10:22 我想听陷阱 阅读(81) 评论(0) 推荐(0)
485. 最大连续1的个数
摘要：给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. // 计数 class Solution { public int findMaxConsecutiveOnes(int[ 阅读全文
posted @ 2020-08-15 10:02 我想听陷阱 阅读(98) 评论(0) 推荐(0)
27. 移除元素（快慢指针）
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3, 阅读全文
posted @ 2020-08-15 09:42 我想听陷阱 阅读(112) 评论(0) 推荐(0)
167. 两数之和 II - 输入有序数组
摘要：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 阅读全文
posted @ 2020-08-14 15:25 我想听陷阱 阅读(58) 评论(0) 推荐(0)
561. 数组拆分 I
摘要：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4解释: n 等于 2, 最大总和为 4 = min(1 阅读全文
posted @ 2020-08-14 15:14 我想听陷阱 阅读(117) 评论(0) 推荐(0)
344. 反转字符串
摘要：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l 阅读全文
posted @ 2020-08-14 14:47 我想听陷阱 阅读(98) 评论(0) 推荐(0)
28. 实现 strStr()（KMP算法实现）
摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 阅读全文
posted @ 2020-08-14 10:21 我想听陷阱 阅读(118) 评论(0) 推荐(0)
151. 翻转字符串里的单词
摘要：给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue"输出: "blue is sky the" 示例 2： 输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符 阅读全文
posted @ 2020-08-13 17:29 我想听陷阱 阅读(99) 评论(0) 推荐(0)
5. 最长回文子串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" class Solution { public String lon 阅读全文
posted @ 2020-08-12 16:26 我想听陷阱 阅读(86) 评论(0) 推荐(0)
133. 克隆图
摘要：给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors;} 测试用例格式： 简单起见 阅读全文
posted @ 2020-08-12 10:16 我想听陷阱 阅读(110) 评论(0) 推荐(0)
14. 最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 class 阅读全文
posted @ 2020-08-12 10:13 我想听陷阱 阅读(107) 评论(0) 推荐(0)
130. 被围绕的区域
摘要：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X 运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X 解释: 阅读全文
posted @ 2020-08-11 10:06 我想听陷阱 阅读(87) 评论(0) 推荐(0)
498. 对角线遍历
摘要：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] 输出: [1,2,4,7,5,3,6,8,9] 解释: class Solu 阅读全文
posted @ 2020-08-10 16:34 我想听陷阱 阅读(143) 评论(0) 推荐(0)
99. 恢复二叉搜索树
摘要：二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 示例 2: 输入: [3,1,4,null,null,2] 3 / \1 4 / 阅读全文
posted @ 2020-08-08 09:41 我想听陷阱 阅读(134) 评论(0) 推荐(0)
73. 矩阵置零
摘要：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]] 示例 2: 输入: [ [0,1,2,0], [3, 阅读全文
posted @ 2020-08-07 10:38 我想听陷阱 阅读(93) 评论(0) 推荐(0)
100. 相同的树
摘要：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,nul 阅读全文
posted @ 2020-08-07 09:37 我想听陷阱 阅读(84) 评论(0) 推荐(0)
面试题 01.07. 旋转矩阵
摘要：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5, 阅读全文
posted @ 2020-08-07 09:34 我想听陷阱 阅读(100) 评论(0) 推荐(0)
336. 回文对
摘要：给定一组唯一的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。 示例 1: 输入: ["abcd","dcba","lls","s","sssll"]输出: [[0,1],[1,0],[3,2],[2,4]] 解释: 可拼 阅读全文
posted @ 2020-08-06 07:34 我想听陷阱 阅读(171) 评论(0) 推荐(0)
56. 合并区间
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]]输出 阅读全文
posted @ 2020-08-05 10:17 我想听陷阱 阅读(96) 评论(0) 推荐(0)
724. 寻找数组的中心索引
摘要：给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1： 阅读全文
posted @ 2020-08-05 09:30 我想听陷阱 阅读(85) 评论(0) 推荐(0)
414. 第三大的数
摘要：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3 阅读全文
posted @ 2020-08-04 10:20 我想听陷阱 阅读(88) 评论(0) 推荐(0)
90. 子集 II
摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] class Solution { public List<List<In 阅读全文
posted @ 2020-08-04 09:41 我想听陷阱 阅读(104) 评论(0) 推荐(0)
207. 课程表
摘要：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例 1: 输 阅读全文
posted @ 2020-08-04 09:21 我想听陷阱 阅读(82) 评论(0) 推荐(0)
219. 存在重复元素 II
摘要：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3输出: true 示例 2: 输入: nums = [1,0, 阅读全文
posted @ 2020-08-04 00:17 我想听陷阱 阅读(80) 评论(0) 推荐(0)
153. 寻找旋转排序数组中的最小值
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2]输出: 1 示例 2: 输入: [4,5,6,7 阅读全文
posted @ 2020-08-03 20:24 我想听陷阱 阅读(70) 评论(0) 推荐(0)
80. 删除排序数组中的重复项 II
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并 阅读全文
posted @ 2020-08-03 10:28 我想听陷阱 阅读(73) 评论(0) 推荐(0)
1295. 统计位数为偶数的数字
摘要：给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 阅读全文
posted @ 2020-08-03 09:54 我想听陷阱 阅读(130) 评论(0) 推荐(0)
415. 字符串相加
摘要：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 class Solution { public String addStrings(String num1, String num2) { StringBuilder sb = new StringBuilder(); int c 阅读全文
posted @ 2020-08-03 09:50 我想听陷阱 阅读(96) 评论(0) 推荐(0)
5476. 找出数组游戏的赢家
摘要：给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。 每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合 阅读全文
posted @ 2020-08-02 12:19 我想听陷阱 阅读(132) 评论(0) 推荐(0)
114. 二叉树展开为链表
摘要：给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 /** * Definition for a binary tree node. * public class TreeNode { * 阅读全文
posted @ 2020-08-02 07:48 我想听陷阱 阅读(90) 评论(0) 推荐(0)
59. 螺旋矩阵 II
摘要：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] class Solution { public int[][] generateMatrix( 阅读全文
posted @ 2020-08-01 17:11 我想听陷阱 阅读(86) 评论(0) 推荐(0)
1365. 有多少小于当前数字的数字
摘要：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8, 阅读全文
posted @ 2020-08-01 16:49 我想听陷阱 阅读(112) 评论(0) 推荐(0)
268. 缺失数字
摘要：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8 class Solution { public int missin 阅读全文
posted @ 2020-08-01 15:37 我想听陷阱 阅读(82) 评论(0) 推荐(0)
74. 搜索二维矩阵
摘要：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50 阅读全文
posted @ 2020-08-01 08:39 我想听陷阱 阅读(84) 评论(0) 推荐(0)
剑指 Offer 53 - I. 在排序数组中查找数字 I
摘要：统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 class Solution { public int searc 阅读全文
posted @ 2020-08-01 08:21 我想听陷阱 阅读(74) 评论(0) 推荐(0)