LeetCode java 的相关内容

文章 2023-12-20 来自：开发者社区

2828. 判别首字母缩略词 --力扣 --JAVA

 题目给你一个字符串数组 words 和一个字符串 s ，请你判断 s 是不是 words 的首字母缩略词。如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ，则认为 s 是 words 的首字母缩略词。例如，"ab" 可以由 ["apple", "banana"] 形成，但是无法从 ["bear", "aardvark"] 形成。如果 s 是 words 的....

文章 2023-12-19 来自：开发者社区

208. 实现 Trie (前缀树) --力扣 --JAVA

题目Trie或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 tru....

文章 2023-12-19 来自：开发者社区

1901. 寻找峰值 II --力扣 --JAVA

题目一个 2D 网格中的峰值是指那些严格大于其相邻格子(上、下、左、右)的元素。给你一个从 0 开始编号的 m x n 矩阵 mat ，其中任意两个相邻格子的值都不相同。找出任意一个峰值mat[i][j] 并返回其位置 [i,j] 。你可以假设整个矩阵周边环绕着一圈值为 -1 的格子。要求必须写出时间复杂度为 O(m log(n)) 或 O(n log....

文章 2023-12-19 来自：开发者社区

207. 课程表 --力扣 --JAVA

题目你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先....

文章 2023-12-18 来自：开发者社区

162. 寻找峰值 --力扣 --JAVA

题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。解题思路以较大的值为基准寻找另一侧的值；因为左右的边界默认为负无穷，所以在较大值的....

文章 2023-12-17 来自：开发者社区

题目在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。解题思路三层循环，最外层判断执行次数即分钟，初始腐烂标志为2，每次加1，作为下一次腐烂标志；里面双层循环....

文章 2023-12-17 来自：开发者社区

746. 使用最小花费爬楼梯 --力扣 --JAVA

题目给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。解题思路到台阶n的最小花费为n - 1 和 n - 2中的最小花费加上自身；代码展示class Solution { public i...

文章 2023-12-15 来自：开发者社区

2415. 反转二叉树的奇数层 --力扣 --JAVA

题目给你一棵完美二叉树的根节点 root ，请你反转这棵树中每个奇数层的节点值。例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。解题思路....

文章 2023-12-15 来自：开发者社区

124. 二叉树中的最大路径和 --力扣 --JAVA

题目二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。解题思路对树进行递归；左右子树加上当前节点与当前结果相比取最大值(从下往上归)；向上返回只能保留左右子树中的一个，否则会无法....

文章 2023-12-14 来自：开发者社区

236. 二叉树的最近公共祖先 --力扣 --JAVA

题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”解题思路利用Map存储当前节点和对应的子节点；利用递归遍历整棵树，将数据存放到Map当中；遍历Map获取最近的公共祖先。代码展示class....