进击的喵哥

分类

博客搭建(3) 图解算法大全(1) 图解高频算法(19) 开源哪些事(1) 题解(1)

/ 注册

全部文章（共14篇）

题解 | #单链表的排序#堆排序最简单而直接

默认你已经理解题意思路如下堆排序-简单直接定义类型为ListNode的最小堆建堆：链表所有node入堆依次弹出堆顶node，即是从小到大的顺序时间复杂度O(nlogn)，空间复杂度O(n) 此法和数组的堆排序几乎没有区别，实现起来最简单，不易出错 class Solution { ...

C++ Java 二叉树动态规划二分查找堆(优先队列) 堆

2022-04-23

1 852

题解 | #重建二叉树#递归来解已拿捏

默认你已经理解题意这道题既然要重建二叉树，那重建一颗二叉树需要啥？根节点左节点右节点如何找到第一个根节点呢？那为啥是第一个根节点呢？因为你从第一个根节点开始创建的呀，不是吗前序遍历：根节点 -- 左节点 -- 右节点中序遍历：左节点 -- 根节点 -- 右节点根据上...

Java C++ Python2 递归二叉树字符串匹配动态规划字符串数学深度优先搜索

2022-04-23

1 266

题解 | #旋转数组的最小数字#减治思想已秒杀

默认你已经理解题意思路如下二分查找来解（减治思想）题目中给出的数组是一半有序，虽然咱们知道传统二分告诉我们二分只能用在有序数组上面，但事实上，只要是可以减治的问题，仍然可以用二分思想。说下流程哈数组中最特殊的位置是左边位置 left 和右边位置 right，然后把它们与中间位置 mid ...

C++ 二分查找分治贪心二叉树哈希表排序树广度优先搜索有序集合 java

2022-04-23

1 367

题解 | #动图来解# 剑指 Offer 07. 重建二叉树（分治算法，清晰图解）

前提知识点前序遍历性质：节点按照 [ 根节点 | 左子树 | 右子树 ] 进行排序。中序遍历性质：节点按照 [ 左子树 | 根节点 | 右子树 ] 进行排序。看题举的例子：前序遍历划分成 [ 3 | 9 | 20 15 7 ] 中序遍历划分成 [ 9 | 3 | 15 20 7 ] ...

C++ Java Python2 二叉树分治双指针栈动态规划数组

2022-04-20

0 325