- 博客(46)
- 收藏
- 关注
RSS订阅原创 力扣-543. 二叉树的直径（Java）（困难）
题目描述：路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示例 2：输入：root = [-10,9,20,null,null,1
2022-01-10 14:28:22
208
原创 力扣-200. 岛屿数量（Java）（中等）
题目描述：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0”] ]输出：1示例 2：输入：grid = [[“1”
2022-01-06 01:27:56
213
原创 力扣-19. 删除链表的倒数第 N 个结点（Java）（中等）
题目描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz思路：1.先遍历一遍链表，得
2022-01-05 15:39:38
356
原创 剑指 Offer 34. 二叉树中和为某一值的路径（Java）（中等）
题目描述：给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]]提示：树中节点总数在范围 [0, 5000] 内-1000 <= Node.val <= 1000-1000 <
2022-01-04 18:44:34
260
原创 剑指 Offer 12. 矩阵中的路径（Java）（中等）
题目描述：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A
2021-12-30 20:53:28
257
原创 力扣-1995. 统计特殊四元组（Java）（简单）
题目描述给你一个 下标从 0 开始 的整数数组 nums ，返回满足下述条件的 不同 四元组 (a, b, c, d) 的 数目 ：nums[a] + nums[b] + nums[c] == nums[d] ，且a < b < c < d示例 1：输入：nums = [1,2,3,6]输出：1解释：满足要求的唯一一个四元组是 (0, 1, 2, 3) 因为 1 + 2 + 3 == 6 。示例 2：输入：nums = [3,3,6,4,5]输出：0解释：[3,3,6,
2021-12-29 18:39:08
612
原创 力扣-15. 三数之和（Java）（中等）（双指针）
题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]思路：排序+双指针具体思路如下。class Solution {
2021-12-28 01:29:32
99
原创 力扣-3. 无重复字符的最长子串（Java）（中等）（滑动窗口）
题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“p
2021-12-26 23:55:09
64
原创 剑指 Offer 29. 顺时针打印矩阵（Java）（简单）
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <
2021-12-26 02:25:42
65
原创 剑指 Offer 28. 对称的二叉树（Java）（简单）
题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false限制：0 <= 节点个数 <= 1000思路：两种方法：方法一：层次遍
2021-12-26 00:11:32
134
原创 剑指 Offer 45. 把数组排成最小的数（Java）（中等）
题目描述：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100思路：把int变成字符串，然后一个个比较排序，如果a+b>b+a 那么就把a和b交换。这样出来的结果就是最小的了。class Solution { public String mi
2021-12-23 02:11:11
310
原创 剑指 Offer 52. 两个链表的第一个公共节点（Java）（简单）
题目描述：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA= 2, skipB = 3输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为[
2021-12-22 17:14:43
68
原创 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（Java）（简单）
题目描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释:
2021-12-22 15:56:09
81
原创 剑指 Offer 55 - I. 二叉树的深度（Java）（简单）
题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。提示：节点总数 <= 10000class Solution { public int maxDepth(TreeNode root) { //层次遍历 if(root == null)return 0;
2021-12-21 16:32:58
644
原创 力扣-475. 供暖器（中等）（Java）
题目描述：冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。说明：所有供暖器都遵循你的半径标准，加热的半径也一样。示例 1:输入: houses = [1,2,3], heaters = [2]输出: 1解释:仅在位置2上有一个供暖器。如果我们将加热半径设为1，那么所有房屋就都能得到供暖。
2021-12-20 20:40:00
455
原创 剑指 Offer 22. 链表中倒数第k个节点（简单）（Java）
题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路：简单明了，笨方法是可以先遍历一遍链表找到链表的长度，然后用长度剪去k就是接下来需要便利找到倒数k位置的次数了。
2021-12-19 00:37:33
803
原创 力扣-997. 找到小镇的法官（简单）（Java）
题目描述：在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的编号。否则，返回 -1。示例 1：输入：n = 2, trust = [
2021-12-19 00:33:33
84
原创 力扣-419. 甲板上的战舰（中等）（Java）
题目描述：给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 ‘X’ 或者是一个空位 ‘.’ ，返回在甲板 board 上放置的 战舰 的数量。战舰 只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状建造，其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 （即没有相邻的战舰）。示例 1：输入：board = [[“X”,".",".",“X”],[".","."
2021-12-18 00:59:34
305
原创 力扣-1518. 换酒问题（简单）（Java）
题目描述：小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2：输入：numBottles = 15, numExchange = 4输出：19解释：你可
2021-12-17 13:53:07
140
原创 剑指 Offer 30. 包含min函数的栈（Java）（简单）
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.
2021-12-16 15:37:30
1234
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（Java）（简单）（头尾指针）
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500000 <= nums[i] <= 10000思路：最简单的思路就是创建两个数组，一个存奇数，一个存偶数，然后便利存入，在把奇数偶数两个数组，赋值到答案数组中，但是时间复杂度和
2021-12-16 15:29:55
415
原创 剑指 Offer 09. 用两个栈实现队列（简单）（Java）
题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[ ],[3],[ ],[ ]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“app
2021-12-15 16:34:11
43
原创 剑指Offer 05. 替换空格（简单）（Java）
题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000思路：思路一：新建一个string ac，遍历字符串s，如果不是空格就通过string的加减算法 ac + 上对应的字符。如果是空格，就加上%20。但是字符串加减法，很耗内存，因为每做一次加减法，就会在string缓存池中新建一个字符串。class Soluti
2021-12-14 15:10:34
211
原创 力扣-807. 保持城市天际线（中等）（Java）
题目描述：在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。 请看下面的例子。建筑物高度可以增加的最大总和是多少？例子：输入： grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,
2021-12-13 02:01:13
150
原创 力扣-709. 转换成小写字母（简单）（Java）
题目描述：给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = “Hello”输出：“hello”示例 2：输入：s = “here”输出：“here”示例 3：输入：s = “LOVELY” 输出：“lovely”提示：1 <= s.length <= 100s 由 ASCII 字符集中的可打印字符组成class Solution { public String toLowerCase(Strin
2021-12-12 01:34:41
295
原创 力扣-911. 在线选举（中等）（Java）
题目描述给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询，需要找出在 t 时刻在选举中领先的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下，最近获得投票的候选人将会获胜。实现 TopVotedCandidate 类：TopVotedCandidate(int[] persons, int[] times) 使用 persons 和 times
2021-12-11 21:05:37
333
原创 力扣-748. 最短补全词（简单）（Java）
题目描述给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是 最短补全词 。在匹配 licensePlate 中的字母时：忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次，那么该字母在补全词中的出现次数应当一致或者更多。例如：licensePlate = “
2021-12-10 16:19:09
243
原创 力扣-794. 有效的井字游戏（中等）（Java）
题目描述给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中，棋盘有可能达到 board 所显示的状态时，才返回 true 。井字游戏的棋盘是一个 3 x 3 数组，由字符 ’ '，‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（’ '）中。玩家 1 总是放字符 ‘X’ ，而玩家 2 总是放字符 ‘O’ 。‘X’ 和 ‘O’ 只允许放置在空位中，不允许对已放有字符的位置进行填充。当有 3 个相同（且非空）的字符填充任何
2021-12-09 14:07:36
118
原创 力扣-689. 三个无重叠子数组的最大和（困难）（Java）
题目描述：给你一个整数数组 nums 和一个整数 k ，找出三个长度为 k 、互不重叠、且 3 * k 项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从 0 开始）。如果有多个结果，返回字典序最小的一个。示例 1：输入：nums = [1,2,1,2,6,7,5,1], k = 2输出：[0,3,5]解释：子数组 [1, 2], [2, 6],[7, 5] 对应的起始下标为 [0, 3, 5]。 也可以取 [2, 1], 但是
2021-12-08 16:19:46
183
原创 力扣-1034. 边界着色（中等）（Java）
题目描述：给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一 连通分量 。连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻（四个方向上）的所有网格块，或者在网格的边界上（第一行/列或最后一行/列）的所有网格块。请你使用指定颜色 color 为所有包含网格块 grid[row][col] 的 连通分量的边界 进
2021-12-07 13:01:01
335
原创 力扣-1816. 截断句子（简单）（Java）
题目描述句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。给你一个句子 s 和一个整数 k ，请你将 s 截断 ，使截断后的句子仅含 前 k 个单词。返回 截断 s 后得到的句子。示例 1：输入：s = “Hello how are you Con
2021-12-06 15:40:53
93
原创 力扣-383. 赎金信（简单）（Java）
题目描述：为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = “a”, magazine = “b”输出：false示例 2：输入：ra
2021-12-04 10:32:05
763
原创 力扣-1005. K 次取反后最大化的数组和（简单）（java）
题目描述：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组 可能的最大和 。示例 1：输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。示例 2：输入：nums = [3,-1,0,2], k = 3输出：6解释：选择下标 (1, 2, 2)
2021-12-03 09:37:10
256
原创 力扣-506. 相对名次（简单）(java)
题目描述：给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4 到第 n 的运动员，只能获得
2021-12-02 13:42:37
128
原创 力扣-1446. 连续字符（简单）（java)
题目描述：给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = “leetcode”输出：2解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。 示例 2：输入：s = “abbcccddddeeeeedcba”输出：5解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。示例 3：输入：s = “triplepillooooow” 输出：5示例 4：输入：s = “hooraa
2021-12-01 13:20:39
96
原创 力扣-400. 第 N 位数字（中等）（思路）（Java）
题目描述：给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位数字。示例 1：输入：n = 3 输出：3示例 2：输入：n = 11 输出：0解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …里是 0 ，它是 10 的一部分。提示：1 <= n <= 231 - 1思路：class Solution { public
2021-11-30 13:27:41
199
原创 力扣-786. 第 K 个最小的素数分数（困难）（思路）java
题目描述：给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。示例 1：输入：arr = [1,2,3,5], k
2021-11-29 15:15:45
115
1
原创 力扣-438. 找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java
题目描述：给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是"abc" 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。示例 2:输入: s = “abab”, p = “ab”输出:
2021-11-28 14:47:37
225
原创 力扣-519. 随机翻转矩阵（中等）（思路）java
题目详情：给你一个 m x n 的二元矩阵 matrix ，且所有值被初始化为 0 。请你设计一个算法，随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ，并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率应当均等。尽量最少调用内置的随机函数，并且优化时间和空间复杂度。实现 Solution 类：Solution(int m, int n) 使用二元矩阵的大小 m 和 n 初始化该对象int[] flip() 返回一个满
2021-11-27 15:18:54
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人