小猫猫猫的hot100
关注
分享
扫一扫
文章平均质量分 52
对hot100的整个大清洗，训练的同时查缺补漏
小猫猫猫◍˃ᵕ˂◍
2024数学全国大学生数学建模比赛B题湖北省第一/2023亚太杯三等奖/全国生物联赛国家级三等奖；现大三，目标是成为后端架构师，立志于挑战更难的技术和最复杂的逻辑，加油！未来会变的更好！
展开
-
Hot100 - 二叉树的最大深度
本题采用层序遍历的方式，通过队列逐层处理二叉树的节点，计算树的最大深度。在每一层遍历完后，增加深度计数器，并将当前层的所有子节点加入队列，直到队列为空。最终返回深度计数器res的值，即为二叉树的最大深度。原创 2024-12-03 03:08:58 · 261 阅读 · 0 评论 -
Hot100 - 二叉树的中序遍历
本题的关键在于如何通过栈模拟递归来实现中序遍历。通过控制栈的操作，我们能够按顺序遍历每一个节点，避免递归的深度问题。相较于传统递归，迭代的栈方式在某些场景下能更好地控制空间复杂度，尤其是在树结构较大时。原创 2024-12-02 23:55:37 · 424 阅读 · 0 评论 -
Hot100 - 搜索二维矩阵II
优化搜索：通过从矩阵的右上角开始搜索，可以利用矩阵的行列升序特点，有效缩小搜索范围。时间复杂度：在最坏情况下，我们最多会搜索 m+nm + n 次元素，比直接遍历整个矩阵的 O(m×n)O(m \times n) 要高效得多。空间复杂度：此方法使用了常数空间 O(1)O(1)，不需要额外的空间来存储数据。原创 2024-11-30 00:04:19 · 1092 阅读 · 0 评论 -
Hot100 - 旋转图像
转置矩阵：交换矩阵的对角线元素。水平翻转：翻转每一行，完成旋转。这种方法的优点是空间复杂度为 O(1)O(1)，即不需要额外的空间来存储临时矩阵，非常节省内存。原创 2024-11-30 00:00:23 · 397 阅读 · 0 评论 -
Hot100 - 矩阵置零
避免使用额外空间：我们通过利用矩阵的第一行和第一列来标记哪些行和列需要置零，成功避免了额外的空间开销。两步遍历：首先遍历矩阵标记哪些行和列需要置零，第二次遍历应用标记进行实际的零化操作。处理特殊情况：由于第一行和第一列也参与了标记，因此最后需要单独检查并处理它们是否需要置零。原创 2024-11-28 02:30:59 · 259 阅读 · 0 评论 -
Hot100 - 缺失的第一个正数
关键点：通过交换，将每个正整数放置到其对应的位置（nums[i]应该放在位置）。之后，我们只需一次遍历来检查哪个位置没有按要求填充，返回对应的缺失值。优点：这种方法不需要额外的空间，利用原数组完成操作，时间复杂度为 O(n)，空间复杂度为 O(1)。原创 2024-11-28 01:56:51 · 481 阅读 · 0 评论 -
Hot100 - 除自身以外数组的乘积
此问题的关键在于通过两次遍历，分别计算从左侧和右侧开始的累积乘积，以此避免使用额外的除法操作。原创 2024-11-27 23:32:06 · 232 阅读 · 0 评论 -
Hot100 - 轮转数组
使用数组反转的技巧，通过三次反转来实现数组的轮转。首先将整个数组反转，然后分别反转前。因为反转操作需要遍历整个数组，所以总时间复杂度为 O(n)。个元素，最后就能得到一个右旋转。原创 2024-11-27 02:07:04 · 241 阅读 · 0 评论 -
Hot100 - 合并区间
先根据区间的左边界进行排序，然后采用类似贪心的方式进行合并。每次取出一个区间，与结果列表中的最后一个区间进行比较，如果能合并，则更新合并后的区间，否则直接将当前区间加入结果列表。O(n log n)，其中 n 为 intervals 数组的长度。排序是该算法的瓶颈。原创 2024-11-27 01:42:12 · 147 阅读 · 0 评论 -
Hot100 - 字母异位词分组
字母异味词分组原创 2024-11-27 00:05:43 · 390 阅读 · 0 评论 -
Hot100 - 最大子数组和
【代码】Hot100 - 最大子数组和。原创 2024-11-26 23:24:33 · 199 阅读 · 0 评论