进击的喵哥
进击的喵哥
全部文章
图解高频算法
博客搭建(3)
图解算法大全(1)
开源哪些事(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
龙哥手记欢迎你关注
全部文章
/ 图解高频算法
(共3篇)
题解 | 【清晰图解】#对称的二叉树#递龟已经秒杀
默认你已经理解题意了哈 递归的难点在于:找到可以递归的点在哪里 为什么很多同学觉得递归一看就会,一写就废。 或者说是自己没有深入思考而无法写出来呢,关键是你对递归理解的不够深。 对这道题: 递归的点怎么找?我从拿到题的第一时间开始想,思路如下: 首先你怎么判断一棵树是不是对称二叉树? 答案...
C++
Java
Python3
动态规划
并查集
递归
双指针
字符串
数组
贪心
2022-05-02
1
483
题解 |【清晰图解】 #二叉树中和为某一值的路径(一)#用“爬山”彻底秒杀
默认你已经理解题意了哈 1 思路如下 首先要注意题目说的条件,在题目描述里面出现了 nums[-1] = nums[n] = -∞,代表什么?代表着只要数组中存在一个元素比相邻元素大,那么沿着它就一定能找到一个峰值 根据上述结论,我们就可以使用二分查找来找到峰值 查找的时侯,左指针 l,右指针 r...
Java
Python3
C++
字符串
动态规划
哈希表
二分查找
分治
回溯
并查集
2022-05-02
1
424
题解 |【清晰图解】 #二叉搜索树与双向链表#也不难
默认你已经理解题意 [机智] 解题思路如下 先得搞明白什么是二叉搜索树 ? 是一棵有序的二叉树,所以我有时候也叫它二叉排序树。具备以下性质的二叉树我们称之为二叉搜索树: 1 若它的左子树不是空,那么左子树上的...
C++
Java
Python2
二叉搜索树
动态规划
字符串
数组
广度优先搜索
并查集
双向链表
2022-04-26
1
476