![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神算法学习笔记
本专栏主要为左神算法的课程笔记,包含课程题目及一题多解思路。
香农派我最爱
I'm vegetable!
展开
-
左神算法学习篇2:字符串(滑动窗口)相关
Day 2:字符串(滑动窗口)相关题目解题思路一代码实现解题思路二代码实现总结上周末去滑雪了,人生第一次滑雪,第一把居然一次也没摔跤!中午吃饭拍的喵星人~题目给定长度m的字符串aim,以及一个长度为n的字符串str,问能否在str中找到一个长度为m的连续子串,使得这个子串刚好由aim的m个字符组成,顺序可以随机,返回任意满足条件的其中一个子串的起始位置,未找到返回-1。解题思路一本题就是想在主串中找到一个子串,这个子串需要满足与目标串长度相同,且组成字符种类及每个字符出现次数均相同的!首先比原创 2020-12-23 21:21:17 · 304 阅读 · 2 评论 -
左神算法学习篇1:搜索二叉树相关
Day 1:搜索二叉树相关题目解题思路一代码实现解题思路二代码实现总结题目已知一个搜索二叉树后序遍历的数组posArr,请根据posArr,重建出整颗树返回新建树的头节点。解题思路一首先搜索二叉树BST定义,左子节点<根节点<右子节点,其次后序遍历为左右根,这些知识在之前相关文章中都已提到过。所以我们可以判断出这个posArr最右边的值为当前子树的根节点!(左右跟嘛,根节点一定在最右边),下面除去最右边的根节点后,数组剩余元素就是左右子树的节点了。那么有以下三种情况:1.数组剩余部分原创 2020-12-19 18:20:17 · 182 阅读 · 2 评论