进击的喵哥

分类

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

/ 注册

全部文章（共4篇）

题解 | 【清晰图解】#删除有序链表中重复的元素-II#set集合特性来解

默认你已经理解清楚题意传统美德不能丢😜 第一种用哈希表来解思路如下一个非常直观的思路是：我们遍历链表中的每个节点，并将它记下来；一旦遇到了此前遍历过的节点，那么就可以判定链表中存在环的，你有可能担心节点如果重复咋办？就借助集合可以很方便地实现啦。 //Java这样写 public&nb...

C++ Java Python3 哈希表字符串链表前缀和并查集拓扑排序字符串匹配

2022-04-26

1 442

题解 |【通俗易懂】 #二叉树的中序遍历#颜色标记这个好

已默认你已经读懂题意在树的深度优先遍历里面（包括前序、中序、后序这三种遍历），做二叉树的中序遍历其实递归方法是最为直观易懂，但是考虑到效率的问题，我的建议不使用递归。另外就是栈迭代的方法虽然确实提高了效率，但嵌套循环太多导致非常的烧脑，不易理解，容易造成“一看就懂，一写就废”的尴尬，另外对于其...

Java C++ Python3 动态规划字符串二叉树链表双指针最小生成树递归

2022-04-26

0 442

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

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

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

2022-04-26

1 401

题解 | 【清晰图解】剑指Offer41.#数据流中的中位数#

默认你已经理解清楚题意思路如下题目的要求是要获取一个数据流排序后的中位数，那么我们可以用两个优先队列（堆）来实现。该题用一个大顶堆，一个小顶堆来完成。大顶堆的每个节点的值都大于等于左右孩子节点的值，也就是说堆顶是最大值。小顶堆的每个节点的值都小于等于左右孩子节点的值，堆顶也就是最小...

C++ Java 堆(优先队列) 双指针动态规划递归链表数据流双向链表

2022-04-26

1 328