进击的喵哥

图解高频算法

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

/ 注册

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

题解 |【清晰图解】 #删除有序链表中重复的元素-II#快进来！快进来！！

题意很简单在一个有序链表中，如果说一个节点的值出现不止一次，那么把所有等于此值的节点全部删掉。传统手艺，延年益寿😜 别看图拉，看黑板！因为是有序链表，那如果一个节点的值出现不止一次，那么这两个值肯定是相邻的哦。三种解法来做下面用两种方法：递归，迭代，其中迭代又分为两种方...

C++ Java Python3 二叉树前缀和二叉搜索树二分查找动态规划字符串双指针

2022-04-26

1 485

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

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

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

2022-04-26

1 405

题解 |【清晰图解】 #二叉搜索树与双向链表#也不难

默认你已经理解题意 [机智] 解题思路如下先得搞明白什么是二叉搜索树？是一棵有序的二叉树，所以我有时候也叫它二叉排序树。具备以下性质的二叉树我们称之为二叉搜索树： 1 若它的左子树不是空，那么左子树上的...

C++ Java Python2 二叉搜索树动态规划字符串数组广度优先搜索并查集双向链表

2022-04-26

1 469

题解 |【清晰图解】 #序列化二叉树#重要是思路

默认你已理解题意那就开始吧思路如下我们知道平时使用的前序、中序、后序、层序遍历，遍历过程中记录二叉树的信息是不完整的，也就是说唯一的输出序列可能对应着多种二叉树可能性。我们知道序列化和反序列化是完全可逆。所以序列化的字符串能够携带完整的二叉树信息，我就是说的这个意思 1 看...

C++ Java Python2 二叉树动态规划排序树数组二叉搜索树链表二分查找

2022-04-26

1 401