归档: 2024/9 | 编程记录小站

2024

09

07

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

2024-09-07 分治

双指针排序分治链表归并排序

06

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

2024-09-06 分治

数组分治树二叉树二叉搜索树

05

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

2024-09-05 回溯算法

数组回溯算法

05

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

2024-09-05 回溯算法

数组回溯算法

04

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

2024-09-04 回溯算法

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

04

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

2024-09-04 前缀树

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

03

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

2024-09-03 前缀树

哈希表字符串树设计字典树前缀树

02

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

2024-09-02 图

回溯算法剪枝哈希表字符串广度优先搜索图

01

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

2024-09-01 图

数组矩阵广度优先搜索图