进击的喵哥

分类

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

/ 注册

全部文章（共4篇）

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

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

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

2022-05-02

1 468

题解 |【清晰图解】 #二叉树中和为某一值的路径(一)#用“爬山”彻底秒杀

默认你已经理解题意了哈 1 思路如下首先要注意题目说的条件，在题目描述里面出现了 nums[-1] = nums[n] = -∞，代表什么？代表着只要数组中存在一个元素比相邻元素大，那么沿着它就一定能找到一个峰值根据上述结论，我们就可以使用二分查找来找到峰值查找的时侯，左指针 l，右指针 r...

Java Python3 C++ 字符串动态规划哈希表二分查找分治回溯并查集

2022-05-02

1 414

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

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

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

2022-04-26

1 442

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

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

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

2022-04-26

1 469