×
请登录
账号
密码
登录 Use it
博客
随笔
分享
标签
22. 括号生成
22. 括号生成 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示...
小豆丁
博客
1年前
991
0
17. 电话号码的字母组合
17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 解析 我们直接使用回溯,每次递归都是用的同一个b...
小豆丁
博客
1年前
897
0
230. 二叉搜索树中第K小的元素
230. 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 解析 直接中序遍历搞 class Solution { public int kth...
小豆丁
博客
1年前
920
0
117. 填充每个节点的下一个右侧节点指针 II
117. 填充每个节点的下一个右侧节点指针 II 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧...
小豆丁
博客
1年前
907
0
116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *...
小豆丁
博客
1年前
840
0
889. 根据前序和后序遍历构造二叉树
889. 根据前序和后序遍历构造二叉树 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例: 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1] 输出...
小豆丁
博客
1年前
783
0
106. 从中序与后序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,...
小豆丁
博客
1年前
854
0
105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,2...
小豆丁
博客
1年前
744
0
103. 二叉树的锯齿形层序遍历
103. 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20...
小豆丁
博客
1年前
897
0
102. 二叉树的层序遍历
102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果...
小豆丁
博客
1年前
759
0
1
...
4
5
6
...
14
热门文章
1.
148. 排序链表
2.
138. 复制带随机指针的链表
3.
23. 合并K个升序链表
4.
Spring中如何静态持有ApplicationContext对象
5.
Java面试3——Java8List源码解析
6.
76. 最小覆盖子串
最新发布
1.
2022年5月25日——减肥日记
2.
2022年5月24日——减肥日记
3.
138. 复制带随机指针的链表
4.
148. 排序链表
5.
23. 合并K个升序链表
6.
76. 最小覆盖子串