冲就完事了~

分类

「剑指Offer」学习计划(31) 题型总结(8) 题解(6)

/ 注册

全部文章（共7篇）

「剑指Offer」Day20：分治算法（中等）

剑指 Offer 07. 重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Input: preorder = [3,9,20,15,7],...

Java 分治递归二叉搜索树单调栈

2021-11-22

0 314

「剑指Offer」Day19：搜索与回溯算法（中等）

剑指 Offer 64. 求1+2+…+n 题目描述求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 🔗题目链接：https://leetcode-cn.com/problems...

Java 递归深度优先搜索二叉搜索树

2021-11-21

0 380

「剑指Offer」Day12：双指针（简单）

剑指 Offer 25. 合并两个排序的链表题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 ...

Java 双指针递归

2021-11-14

0 307

「剑指Offer」Day11：双指针（简单）

剑指 Offer 18. 删除链表的节点题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。思路要删除链表的某个节点就需要知道它的前一个节点，这里新建一个节点指针pre用于保存当前节点的...

Java 双指针递归栈

2021-11-13

0 378

「剑指Offer」Day02：链表（简单）

剑指 Offer 06. 从尾到头打印链表题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2] 输出：[2,3,1] 题目链接：https://leetcode-c...

链表哈希表递归栈

2021-11-04

0 352

NC+LC：实现二叉树遍历

二叉树的前、中、后序遍历前序遍历 NC45 实现二叉树先序、中序和后序遍历 LC 144.二叉树的前序遍历：https://leetcode-cn.com/problems/binary-tree-preorder-traversal...

二叉树 DFS BFS 递归栈队列

2021-08-05

0 600

NC+LC：合并有序数组与链表

前提：以下代码和思路都是根据按从小到大顺序排序的有序数组和链表进行编写的，其他顺序的做法类似。合并两个有序数组题目地址 NC22 合并两个有序数组 LC 88.合并两个有序数组：https://leetcode-cn.com/problems/...

数组链表双指针递归分治

2021-08-03

0 577