进击的喵哥

分类

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

/ 注册

全部文章（共4篇）

题解 | 【清晰图解】#对称的二叉树#递龟已经秒杀

默认你已经理解题意了哈递归的难点在于：找到可以递归的点在哪里为什么很多同学觉得递归一看就会，一写就废。或者说是自己没有深入思考而无法写出来呢，关键是你对递归理解的不够深。对这道题：递归的点怎么找？我从拿到题的第一时间开始想，思路如下：首先你怎么判断一棵树是不是对称二叉树？答案...

C++ Java Python3 动态规划并查集递归双指针字符串数组贪心

2022-05-02

1 468

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

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

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

2022-04-26

0 442

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

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

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

2022-04-26

1 328

题解 | #重建二叉树#递归来解已拿捏

默认你已经理解题意这道题既然要重建二叉树，那重建一颗二叉树需要啥？根节点左节点右节点如何找到第一个根节点呢？那为啥是第一个根节点呢？因为你从第一个根节点开始创建的呀，不是吗前序遍历：根节点 -- 左节点 -- 右节点中序遍历：左节点 -- 根节点 -- 右节点根据上...

Java C++ Python2 递归二叉树字符串匹配动态规划字符串数学深度优先搜索

2022-04-23

1 266