leetcode

力扣hot100刷题记录（12.2）思路：双向链表+哈希表，双向链表存放put的元素，哈希表映射key的节点。思路：递归法，中序遍历；迭代法，左子数不断入栈，然后不断出栈顶，如果有右子数便也压入栈，不然就不断出栈。

希望有朝一日能如愿以偿

力扣每日一题：统计梯形的数目给你一个二维整数数组 points，其中 points[i] = [xi, yi] 表示第 i 个点在笛卡尔平面上的坐标。

jyyyx的算法博客

LeetCode 面试题 16.22. 兰顿蚂蚁面试题 16.22. 兰顿蚂蚁一只蚂蚁坐在由白色和黑色方格构成的无限网格上。开始时，网格全白，蚂蚁面向右侧。每行走一步，蚂蚁执行以下操作。

C++ 高精度计算的讲解模拟力扣67.二进制求和题解每日一题你有没有遇到过这样的问题？计算 50 的阶乘时，用 long long 存储结果，得到的却是一串毫无意义的负数？

LeetCode 98 Validate Binary Search Tree 深度解析LeetCode 98「Validate Binary Search Tree」要求：给定一棵二叉树，判断它是不是一棵有效的二叉搜索树（BST）。leetcode

jyyyx的算法博客

LeetCode 面试题 16.18. 模式匹配面试题 16.18. 模式匹配你有两个字符串，即 pattern 和 value。pattern 字符串由字母 "a" 和 "b" 组成，用于描述字符串中的模式。例如，字符串 "catcatgocatgo" 匹配模式 "aabab"（其中 "cat" 是 "a"，"go" 是 "b"），该字符串也匹配像 "a"、"ab" 和 "b" 这样的模式。但需注意 "a" 和 "b" 不能同时表示相同的字符串。编写一个方法判断 value 字符串是否匹配 pattern 字符串。

LeetCode(python)——94.二叉给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：示例 2：示例 3：提示：没啥好写的，重点是代码实现~

简单多源BFS问题力扣问题：994. 腐烂的橘子注意点：多源BFS写法（本质层序遍历）、move数组的使用

C.滑动窗口-越长越合法/求最短/最小——2904. 最短且字典序最小的美丽子字符串👉对应力扣题解击败81.74%时间复杂度O(N)①先判断是否有解，无解直接返回空串②进窗口：计数器++

A.每日一题——2141.同时运行N台电脑的最长时间👉对应力扣题解击败85.17%时间复杂度O (m log S)，其中 m 为电池数组 batteries 的长度，S 为所有电池的总电量

【剑斩OFFER】算法的暴力美学——Z字行变换我们可以从字符串的下标表示来寻找题目的规律：第一行：0 到 4 之间隔着 d = 2 * numrows - 2，相当于数学里面的等差数列的差值 d ，所以：当 i = 0 时，i、i + d、i + 2d、i + 3d 。。。。。i + kd 来表示第一行的取值。

力扣hot100：反转链表解决这个问题的关键在于反转链表的指针方向。我们可以通过一个迭代的方式来反转链表。初始化三个指针：l: 用于存储反转后的链表头节点，初始值为 null。

Leetcode-10.正则表达式匹配(暴力或记忆暴力)我们要实现一个简化版的正则表达式匹配函数 isMatch(s, p)，其中：s：文本串（普通字符串）p：模式串，只包含：

小年糕是糕手

【C++】类和对象(四) -- 取地址运算符重载、构造函数plus🫧个人主页：小年糕是糕手💫个人专栏：《C++》《C++同步练习》《数据结构》《C语言》🎨你不能左右天气，但你可以改变心情；你不能改变过去，但你可以决定未来！

leetcode 36253625: 统计梯形的数目Ⅱ思路：注意计算梯形个数我们用的是顶边和底边，计算平行四边形个数我们用的是对角线。

不能只会打代码

力扣--3625. 统计梯形的数目 II 代码解析（Java，详解附注释附图）前言:很久没有更新博客了，大概在4月份就没有更新了，那时候忙着实习，后面忙着比赛，还要处理班级事务（班长），没有太多时间更新，就断更了，现在会慢慢更新的，拾起前面断更的内容，同时也会写一下力扣周赛比较难的题，或者蓝桥杯难的算法题！谢谢大家支持！

练习时长一年

LeetCode热题100（岛屿数量）题目描述给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

栈练习--------有效的括号(LeetCode 20)这个题目给我带来了栈的初步运用，因为我做之前那些题目一直觉得栈的存在感很低，跟链表和顺序表差不多，区分不开，现在这个题目恰恰体现了栈的作用，它不是一种底层的结构，它是一种思想。

LeetCode 440 - 字典序的第 K 小数字这道题乍一看像是要把 1 到 n 排序后找第 k 小的数字，但 n 最大能到 10⁹，如果你真把所有数字转字符串排个序，那内存瞬间爆炸。其实它考的不是排序，而是一个非常巧妙的按字典序遍历前缀树（Trie-like 结构）的技巧：不需要真的生成树，只需要能算出每个前缀下面有多少数字，就能一步步往下走，找到第 k 个位置的数字。

A.每日一题——3512. 使数组和能被 K 整除的最少操作次数👉对应力扣题解击败71.83%时间复杂度O(N)思路非常简单，求和取模之后的余数就是要操作的最少次数