发表于 | 分类于
字数统计: 478 | 阅读时长 ≈ 2
题目描述给定一个二叉树，返回它的中序 遍历。 示例: 12345678输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解算法描述 递归 迭代 思路这里主要说一下迭代法： 中序遍 ...
阅读全文 »

发表于 | 分类于
字数统计: 957 | 阅读时长 ≈ 4
浅析递归​ 递归是一种绝大多数语言都支持的编程方式。但是我本人并不建议使用。 1.是什么？1.1 释义​ 允许函数循环调用自己的过程 1.2 原理 每级函数调用都有自己的变量 每次函数调用都会返回一次 递归函数中位于递归调用之前的语句顺序执行 递归函数中位于递归调用之后的语句逆序执行 每 ...
阅读全文 »

发表于 | 分类于
字数统计: 1.2k | 阅读时长 ≈ 5
题目描述以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix ...
阅读全文 »

发表于 | 分类于
字数统计: 568 | 阅读时长 ≈ 2
题目描述给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位 ...
阅读全文 »

发表于 | 分类于
字数统计: 705 | 阅读时长 ≈ 3
题目描述你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一： 整数（一轮的得分）：直接表示您在本轮中获得的积分数。 "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。 "D"（一轮的得分）：表示本轮获得的得分是前 ...
阅读全文 »

发表于 | 分类于
字数统计: 399 | 阅读时长 ≈ 2
题目描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 123输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ ...
阅读全文 »

发表于 | 分类于
字数统计: 423 | 阅读时长 ≈ 1
一、题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 123输入：head ...
阅读全文 »

发表于 | 分类于
字数统计: 305 | 阅读时长 ≈ 1
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) — 将元素 x 推入栈中。 pop() — 删除栈顶的元素。 top() — 获取栈顶元素。 getMin() — 检索栈中的最小元素。 示例: 12345678MinStack minS ...
阅读全文 »

发表于 | 分类于
字数统计: 558 | 阅读时长 ≈ 2
题目描述使用栈实现队列的下列操作： push(x) — 将一个元素放入队列的尾部。 pop() — 从队列首部移除元素。 peek() — 返回队列首部的元素。 empty() — 返回队列是否为空。 示例: 1234567MyQueue queue = new MyQueue();q ...
阅读全文 »

发表于 | 分类于
字数统计: 444 | 阅读时长 ≈ 2
题目描述使用队列实现栈的下列操作： push(x) — 元素 x 入栈 pop() — 移除栈顶元素 top() — 获取栈顶元素 empty() — 返回栈是否为空 注意: 你只能使用队列的基本操作— 也就是 push to back, peek/pop from front, size, ...
阅读全文 »