神仙菜ccc的博客

近来，在刷Leetcode时总会碰到这一类题目，题目所要求的很简单，正当我准备大展身手的时候，却发现了一类限制条件： 这下我可懵了，后面在逛题解时，发现了大佬的原地哈希方法！我看完，不禁感概一声真是妙绝！所以写下这篇博客，一方面记录供自己谨记，另一方面也与大家分享。 废话不多说，先上题目 题目: 题目来源：Leetcode（力扣） 题目链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/ 源代码及注释： class So

滑动窗口算法的平移、扩张、收缩及其模板的使用 近期因为一直在上课，好久没更新博客了。今天来更新一期最近练的滑动窗口： 滑动窗口顾名思义就是在两个指针间形成一个窗口，因为使用双指针解决问题，所以一般也叫双指针算法。 什么情况适合用滑动窗口算法呢？一般滑动窗口是暴力算法的优化版，所以一般在求连续区间、子串、子数组时使用，能有效地将暴力算法的时间复杂度优化到O（n）。 滑动窗口的平移、扩张、收缩 滑动窗口一般有3种操作：即平移、扩张、收缩 平移：指不改变滑动窗口大小，通过改变滑动窗口的左右边界，来实现滑动窗口的整

c记录第一次C++STL中pair容器的使用 第一次参加Leetcode周赛，结果在第二题中就遇到卡壳，卡了一小时，结果比赛结束后才通过pair容器做出来。 题目如下： 6042. 统计圆内格点数目 通过的用户数 2963 尝试过的用户数 3691 用户总通过次数 3069 用户总提交次数 6831 题目难度：Medium 给你一个二维整数数组 circles ，其中 circles[i] = [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆，返回出现在 至少

二叉树的前序、中序、后序的递归遍历及迭代遍历 最近复习二叉树时，又复习到了二叉树的经典问题：前序、中序、后序遍历。所以写这篇blog记录自己的心得体会，也分享出来供大家学习参考。 首先要明确一点，前、中、后序的遍历方式有什么不同：这里前中后，其实指的就是中间节点的遍历顺序，只要大家记住前中后序指的就是中间节点的位置就可以了。 看如下中间节点的顺序，就可以发现，中间节点的顺序就是所谓的遍历方式： 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 下面给大家带来递归的前序、中序、后序遍历方式： 递归前

关于二叉树的那些递归方法 最近在leetcode上刷有关二叉树的题目，最近接触二叉树还是在大二的数据结构课上，但那时自己无心于算法再加上对任课老师的不喜，所以有关二叉树的知识早就忘得七七八八。 回到正题，最近刷leetcode时发现关于二叉树的题目多是用简单的几行递归代码就能解决问题。遂写这篇blog供自己谨记也与大家分享。 226.翻转二叉树 题目来源：leetcode（力扣） 题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 听大佬们说

关于Leetcode上二叉树及n叉树的层序遍历 层序遍历二叉树，顾名思义，就是从左到右一层一层的去遍历二叉树。 通常需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 下面上题目: 题面及样例输入输出： 题目来源：leetcode（力扣） 题目链接：https://leetcode-cn.com/problems/binary-tree-level-orde

Leetcode 15 三数之和