进击的喵哥
进击的喵哥
全部文章
分类
博客搭建(3)
图解算法大全(1)
图解高频算法(19)
开源哪些事(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
龙哥手记欢迎你关注
全部文章
(共2篇)
题解 |【清晰图解】 #序列化二叉树#重要是思路
默认你已理解题意 那就开始吧 思路如下 我们知道平时使用的前序、中序、后序、层序遍历,遍历过程中记录二叉树的信息是不完整的,也就是说唯一的输出序列可能对应着多种二叉树可能性。我们知道 序列化 和 反序列化 是 完全可逆。 所以序列化的字符串能够携带 完整的二叉树信息,我就是说的这个意思 1 看...
C++
Java
Python2
二叉树
动态规划
排序树
数组
二叉搜索树
链表
二分查找
2022-04-26
1
401
题解 | #旋转数组的最小数字#减治思想已秒杀
默认你已经理解题意 思路如下 二分查找来解(减治思想) 题目中给出的数组是一半有序,虽然咱们知道传统二分告诉我们二分只能用在有序数组上面,但事实上,只要是可以减治的问题,仍然可以用二分思想。 说下流程哈 数组中最特殊的位置是左边位置 left 和右边位置 right,然后把它们与中间位置 mid ...
C++
二分查找
分治
贪心
二叉树
哈希表
排序树
广度优先搜索
有序集合
java
2022-04-23
1
367