最新 最热

手写一个词法分析器

最近大部分时间都在撸 Python,其中也会涉及到将数据库表转换为 Python 中 ORM 框架的 Model,但我们并没有找到一个合适的工具来做这个意义不大的”体力活“,所以每次新建表后大家都是根据自己的表结构手写一遍 Model。...

2022-10-27
1

101. 对称二叉树

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 ......

2022-10-26
1

145. 二叉树的后序遍历

给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?解:送分题咯。/** * Definition for a binary tree node......

2022-10-26
1

144. 二叉树的前序遍历

给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?解:/** * Definition for a binary tree node. * ......

2022-10-26
1

116. 填充同一层的兄弟节点

填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。

2022-10-26
1

117. 填充同一层的兄弟节点 II

struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。...

2022-10-26
1

二叉树的前序中序后序层次遍历

教科书式遍历在数据结构书中有,前中后代码有点差距,前序和中序比较容易理解,后序相对复杂一点,代码风格不统一。

2022-10-26
1

241. 为运算表达式设计优先级

给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。...

2022-10-26
0

258. 各位相加

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间...

2022-10-26
0

206. 反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?解:迭代 public ListNode reverseList(ListNode head) { Lis......

2022-10-26
1