qq_58517981的博客

回溯属于递归的一种，在递归过程中，从某一分支的子问题回到父问题进入父问题的另一子问题分支。

是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。建立 TrieNodeTrieNode 结构节点。随着数据的不断插入，根据需要不断创建 TrieNode 节点。（发音类似 "try"）或者说。

设立新类：最小栈

右括号比左括号的ASCII码大1或者大2。

DFS深度优先遍历求解岛屿数量

BFS宽度优先搜索

二叉树的层序遍历。

题目内容：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。

head为虚拟头结点，head->next为第一个头结点。

题目内容：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

使用滑动窗口的思想，时间复杂度为O(N)。

题目内容：给定一个二进制数组nums， 计算其中最大连续1的个数。

快指针遍历原数组，当值不相等时，慢指针往前移动，相等时，不移动。

注意题目下标是从1开始。

给定长度为 2n 的整数数组 nums，进行数组拆分，返回最大总和。

使用双指针，从两端向中间迭代数组。

ss。

编写一个函数来查找字符串数组中的最长公共前缀。

对角线遍历 C++代码实现分类讨论，i % 2 == 1时，为奇数对角线，i从0开始奇数，表示对角线遍历记号。时间复杂度：平方阶

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。题目来源：题目内容：输入：[1,1,1],[1,0,1],[1,1,1]输出：[1,0,1],[0,0,0],[1,0,1]