- 博客(7)
- 收藏
- 关注
RSS订阅原创 原地哈希算法
近来，在刷Leetcode时总会碰到这一类题目，题目所要求的很简单，正当我准备大展身手的时候，却发现了一类限制条件：这下我可懵了，后面在逛题解时，发现了大佬的原地哈希方法！我看完，不禁感概一声真是妙绝！所以写下这篇博客，一方面记录供自己谨记，另一方面也与大家分享。废话不多说，先上题目题目:题目来源：Leetcode（力扣）题目链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/源代码及注释：class So
2022-05-08 10:23:32
1265
原创 滑动窗口算法的平移、扩张、收缩及其模板的使用
滑动窗口算法的平移、扩张、收缩及其模板的使用近期因为一直在上课，好久没更新博客了。今天来更新一期最近练的滑动窗口：滑动窗口顾名思义就是在两个指针间形成一个窗口，因为使用双指针解决问题，所以一般也叫双指针算法。什么情况适合用滑动窗口算法呢？一般滑动窗口是暴力算法的优化版，所以一般在求连续区间、子串、子数组时使用，能有效地将暴力算法的时间复杂度优化到O（n）。滑动窗口的平移、扩张、收缩滑动窗口一般有3种操作：即平移、扩张、收缩平移：指不改变滑动窗口大小，通过改变滑动窗口的左右边界，来实现滑动窗口的整
2022-04-30 22:47:37
463
原创 C++STL中pair容器的使用
c记录第一次C++STL中pair容器的使用第一次参加Leetcode周赛，结果在第二题中就遇到卡壳，卡了一小时，结果比赛结束后才通过pair容器做出来。题目如下：6042. 统计圆内格点数目通过的用户数 2963尝试过的用户数 3691用户总通过次数 3069用户总提交次数 6831题目难度：Medium给你一个二维整数数组 circles ，其中 circles[i] = [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆，返回出现在 至少
2022-04-24 18:34:56
1069
原创 二叉树的前序、中序、后序的递归遍历及迭代遍历
二叉树的前序、中序、后序的递归遍历及迭代遍历最近复习二叉树时，又复习到了二叉树的经典问题：前序、中序、后序遍历。所以写这篇blog记录自己的心得体会，也分享出来供大家学习参考。首先要明确一点，前、中、后序的遍历方式有什么不同：这里前中后，其实指的就是中间节点的遍历顺序，只要大家记住前中后序指的就是中间节点的位置就可以了。看如下中间节点的顺序，就可以发现，中间节点的顺序就是所谓的遍历方式：前序遍历：中左右中序遍历：左中右后序遍历：左右中下面给大家带来递归的前序、中序、后序遍历方式：递归前
2022-04-21 18:13:58
1114
原创 关于二叉树的那些递归方法
关于二叉树的那些递归方法最近在leetcode上刷有关二叉树的题目，最近接触二叉树还是在大二的数据结构课上，但那时自己无心于算法再加上对任课老师的不喜，所以有关二叉树的知识早就忘得七七八八。回到正题，最近刷leetcode时发现关于二叉树的题目多是用简单的几行递归代码就能解决问题。遂写这篇blog供自己谨记也与大家分享。226.翻转二叉树题目来源：leetcode（力扣）题目链接：https://leetcode-cn.com/problems/invert-binary-tree/听大佬们说
2022-04-20 23:02:04
251
原创 二叉树及n叉树的层序遍历，看这一篇就够
关于Leetcode上二叉树及n叉树的层序遍历层序遍历二叉树，顾名思义，就是从左到右一层一层的去遍历二叉树。通常需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。下面上题目:题面及样例输入输出：题目来源：leetcode（力扣）题目链接：https://leetcode-cn.com/problems/binary-tree-level-orde
2022-04-18 14:38:04
1021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人