编程记录小站

题目:427.建立四叉树给你一个 n * n 矩阵 grid ，矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵 grid 的四叉树的根结点。四叉树数据结构中，每个内部节点只有四个子节点。此外，

2024-09-08 分治

数组矩阵分治树四叉树

题目:148.排序链表你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2：输入：head =

2024-09-07 分治

题目:108.将有序数组转换为二叉搜索树给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,

2024-09-06 分治

题目:22.括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：["((()))","(()())"

2024-09-05 回溯算法

数组回溯算法

题目:77.组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k = 2 输出： [ [2,4], [3,4

2024-09-05 回溯算法

数组回溯算法

题目:17.电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits &#

2024-09-04 回溯算法

数组回溯算法哈希表字符串

题目:211.添加与搜索单词 - 数据结构设计请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 vo

2024-09-04 前缀树

字符串树设计字典树前缀树

题目:208.实现 Trie (前缀树)Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现 Trie 类： Tri

2024-09-03 前缀树

题目:433.最小基因变化基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 'A'、'C'、'G' 和 'T' 之一。假设我们需要调查从基因序列 start

2024-09-02 图

题目:909.蛇梯棋给你一个大小为 n x n 的整数矩阵 board ，方格按从 1 到 n^2 编号，编号遵循转行交替方式，从左下角开始（即，从 board[n - 1][0] 开始）的每一行改变方向。你一开始位于棋盘上的方格

2024-09-01 图

数组矩阵广度优先搜索图

题目:210.课程表 II现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程

2024-08-31 图

题目:207.课程表你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[

2024-08-30 图