进击的喵哥

图解高频算法

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

/ 注册

全部文章 / 图解高频算法（共3篇）

题解 | 【清晰图解】#对称的二叉树#递龟已经秒杀

默认你已经理解题意了哈递归的难点在于：找到可以递归的点在哪里为什么很多同学觉得递归一看就会，一写就废。或者说是自己没有深入思考而无法写出来呢，关键是你对递归理解的不够深。对这道题：递归的点怎么找？我从拿到题的第一时间开始想，思路如下：首先你怎么判断一棵树是不是对称二叉树？答案...

C++ Java Python3 动态规划并查集递归双指针字符串数组贪心

2022-05-02

1 468

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

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

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

2022-04-23

1 367

题解 | #用两个栈实现队列#我用均摊复杂度已经击败100%的对手啦！

思路如下无论是「用栈实现队列」还是说「用队列实现栈」，其实思路都是类似的。都可以通过用两个栈或者队列来解决。现在我们创建两个栈，分别是 out 和 in，用作处理「输出」和「输入」两个操作。其实就是两个栈来回的「倒腾」而对于「何时倒腾」决定了是 O(n) 解法还是均摊 O(1)...

C++ Java 堆(优先队列) 栈回溯贪心动态规划深度优先搜索滑动窗口

2022-04-20

1 380