回忆、少年 - 博客园

2025年5月3日

摘要：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例2：阅读全文

posted @ 2025-05-03 10:07 回忆、少年阅读(11) 评论(0) 推荐(0)

55.全排列

摘要：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例2：输入：nums = [0,1] 输出：阅读全文

posted @ 2025-05-03 09:31 回忆、少年阅读(10) 评论(0) 推荐(0)

54.实现Trie(前缀树)

摘要： Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 w 阅读全文

posted @ 2025-05-03 09:27 回忆、少年阅读(28) 评论(0) 推荐(0)

2025年4月30日

53.课程表

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

posted @ 2025-04-30 13:04 回忆、少年阅读(12) 评论(0) 推荐(0)

52.腐烂的橘子

摘要：在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。阅读全文

posted @ 2025-04-30 12:27 回忆、少年阅读(24) 评论(0) 推荐(0)

51.岛屿数量

摘要：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid = [ ["1","1","1","1","0"], ["1 阅读全文

posted @ 2025-04-30 10:10 回忆、少年阅读(17) 评论(0) 推荐(0)

50.二叉树中的最大路径和

摘要：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。示例1：输入：root = [1, 阅读全文

posted @ 2025-04-30 09:54 回忆、少年阅读(23) 评论(0) 推荐(0)

2025年4月29日

49.二叉树的最近公共祖先

摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例1：输入：root = [3,5,1,6,2, 阅读全文

posted @ 2025-04-29 17:22 回忆、少年阅读(19) 评论(0) 推荐(0)

48.路径总和III

摘要：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root = [10,5,-3,3,2,nu 阅读全文

posted @ 2025-04-29 16:39 回忆、少年阅读(12) 评论(0) 推荐(0)

47.从前序与中序遍历序列构造二叉树

摘要：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1：输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [ 阅读全文

posted @ 2025-04-29 10:45 回忆、少年阅读(14) 评论(0) 推荐(0)

hxss

公告