- 博客(7)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 剑指offer 第26题 树的子结构
文章目录问题描述：解题思路：代码实现：问题描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A
2020-09-21 10:46:23
157
原创 剑指offer 第24题 反转链表
文章目录问题描述：解题思路：代码实现：问题描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000解题思路：解法一： 使用栈先进后出的特点进行求解，遍历链表，将所有节点压入栈中，然后将节点以此弹出，形成逆序的新链表。解法二： 新建一个空链表，
2020-09-18 17:54:23
233
原创 LeetCode第23题 合并K个升序链表
问题描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输入：lists
2020-09-17 10:09:46
816
原创 剑指offer第22题 链表中倒数第k个节点
问题描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-biao-zhon
2020-09-16 09:29:43
173
原创 剑指offer第25题 (LeetCode第21题) 合并两个有序链表
问题描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists解题思路： 使用递归的方法进行解题，不需要创建新的节点，只需要改变节点next的指向。代码实现：
2020-09-15 09:09:23
256
原创 LeetCode第20题 有效的括号
问题描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true来源：力扣
2020-09-11 09:02:05
170
原创 LeetCode第17题 电话号码的字母组合
问题描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/letter-combination
2020-09-10 10:24:32
179
空空如也
web项目，先是500错误，刷新后变成404错误，控制台没有任何报错
2020-10-12
蓝桥杯测试数据的问题
2019-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人