进击的喵哥

图解高频算法

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

/ 注册

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

题解 |【清晰图解】 #二叉树中和为某一值的路径(一)#用“爬山”彻底秒杀

默认你已经理解题意了哈 1 思路如下首先要注意题目说的条件，在题目描述里面出现了 nums[-1] = nums[n] = -∞，代表什么？代表着只要数组中存在一个元素比相邻元素大，那么沿着它就一定能找到一个峰值根据上述结论，我们就可以使用二分查找来找到峰值查找的时侯，左指针 l，右指针 r...

Java Python3 C++ 字符串动态规划哈希表二分查找分治回溯并查集

2022-05-02

1 414

题解 |【清晰图解】 #数组中出现次数超过一半的数字#摩尔投票

默认你已经理解题意了哈思路如下想象一下，假设一个数组是一个投票箱，数组元素是一张已经写了选举人编号的一张选票题目上说要求我们找出哪个数字，能够超过了数组的一半呢？是否就可以想象成，哪个人成为了最终选举的胜利者！那么，我们接下来要做的事情，就是找到票数最多的那个人的编号就可以了是不是感觉...

C++ Java Python3 数学数组字符串动态规划二叉树双指针分治

2022-05-02

1 395

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

默认你已经理解题意思路如下二分查找来解（减治思想）题目中给出的数组是一半有序，虽然咱们知道传统二分告诉我们二分只能用在有序数组上面，但事实上，只要是可以减治的问题，仍然可以用二分思想。说下流程哈数组中最特殊的位置是左边位置 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