进击的喵哥

图解高频算法

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

/ 注册

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

题解 |【动图画解】 #二维数组中的查找# 跟二叉搜索很像进来看哦

默认你已读懂题意了哈绅士们多看点，延年益寿哦😜 我的解题思路如下假如你用暴力法遍历矩阵 matrix ，那么它的时间复杂度是 O(N)。但是暴力法没有用矩阵 “从上到下递增、从左到右递增” 的特点，显然这不是我们想要的最优解法啦。你看下面图，我们把矩阵逆时针旋转 45°，然后把矩阵转化成...

C++ 二叉树二分查找动态规划滑动窗口深度优先搜索字典树二叉搜索树滚动哈希博弈

2022-04-26

1 405