代码随想录算法训练营第十三天 144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历二叉树的遍历 题目链接： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 文章讲解：代码随想录(programmercarl.com) 视频讲解：每次写递归都要靠直觉？ 这次带你学透二叉树的递归遍历！ 状态：AC 递归思路递归还是比较简单的，直接

代码随想录算法训练营第十二天 239.滑动窗口最大值、347.前K个高频元素。239.滑动窗口最大值 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：单调队列正式登场！| LeetCode：239. 滑动窗口最大值 状态：TLE 思路方法一遍历每个滑动窗口（看作一个队列），升序排序后取最大（复制一段新的数组，在新的里面排序）。时间复

【study】Leetcode中Go语言第三方包在刷Leetcode时，发现Go并不像其他语言有原生的栈、队列等等结构。虽然很多操作都可以用切片或数组代替，但还是想知道如果自己想使用这些数据结构应该怎么办。 支持的库的连接 包含的数据结构如下 Containers Lists ArrayList SinglyLinkedList DoublyLinkedList Sets HashSet

代码随想录算法训练营第十一天 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值。20.有效的括号 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：栈的拿手好戏！| LeetCode：20. 有效的括号 状态：AC 思路题目保证了输入的字符串只有括号。遇到左括号入栈，遇到右括号出栈，但是要比较出栈的元素和当前的

代码随想录算法训练营第十天 232.用栈实现队列、225. 用队列实现栈。232.用栈实现队列 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：栈的基本操作！ | LeetCode：232.用栈实现队列 状态：AC 思路 初始化两个栈，一个作为主栈Stack1、一个作为副栈Stack2 主栈存放数据、副栈临时放数据 Push操作：将数据放入Stac

代码随想录算法训练营第九天 28. 实现 strStr()。459.重复的子字符串28.实现strStr() 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解： 帮你把KMP算法学个通透！B站（理论篇） 帮你把KMP算法学个通透！（求next数组代码篇） 状态：看过视频之后AC 思路具体KMP算法原理看卡哥的视频，讲的很好。 KM

代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串。344. 反转字符串 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：字符串基础操作！ | LeetCode：344.反转字符串 状态：AC 思路 相同颜色

代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和。454. 两数相加 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II 状态：TLE 思路思路一：暴力算法暴力算法就不用解释了，每个元素都遍历下。定义count记

【debug】Java中的map比较题目链接：242. 有效的字母异位词 事情起因：（由于自己对Java了解不深、有表达错误的请指出，感谢！） 群友发了一张代码截图，觉得自己写的代码并没有错，但是不能通过测试用例。 他的算法我简单说一下，有点麻烦，但算法不是这篇博客的重点。 两个Map：hashS、hashT分别用于存放字符串s和t中字母出现的频率(19行之前)； 遍历长的字符串对应的M

代码随想录算法训练营第六天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和 。242.有效的字母异位词 题目链接：力扣题目链接 文章讲解：代码随想录(programmercarl.com) 视频讲解：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词 状态：AC 思路 方法一：使用map即可。键是字母的ASCII码、值为