进击的喵哥

图解高频算法

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

/ 注册

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

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

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

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

2022-05-02

1 414

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

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

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

2022-04-23

1 367