中等
关注
分享
扫一扫
文章平均质量分 89
一直学习永不止步
探索未知，学习不止。在变革中前行，与世界同步，酷爱分享，共赴知识之巅。
展开
-
LeetCode题练习与总结：随机数索引--398
本文介绍了如何使用水塘抽样算法解决随机返回数组中目标数字索引的问题，详细阐述了算法思路、具体实现、时间复杂度及空间复杂度，总结了涉及的关键知识点。原创 2024-11-15 15:00:00 · 665 阅读 · 0 评论 -
LeetCode题练习与总结：整数替换--397
本文详细介绍了如何通过递归方法解决整数替换问题，分析了时间复杂度和空间复杂度，并总结了涉及的关键知识点，为理解和实现该算法提供了清晰的指导。原创 2024-11-15 09:00:00 · 391 阅读 · 0 评论 -
LeetCode题练习与总结：旋转函数--396
本文详细介绍了如何求解给定整数数组的旋转函数最大值问题，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的关键知识点，为解决类似问题提供了有效指导。原创 2024-11-14 15:00:00 · 951 阅读 · 0 评论 -
LeetCode题练习与总结：至少有 K 个重复字符的最长子串--395
本文详细介绍了如何使用分治法解决寻找字符串中最长子串的问题，其中每个字符出现次数不少于k。通过递归分割字符串并统计字符出现次数，最终得出时间复杂度O(n^2)和空间复杂度O(n)的解决方案。原创 2024-11-14 09:00:00 · 1456 阅读 · 0 评论 -
LeetCode题练习与总结：字符串解码--394
本文详细介绍了如何使用栈数据结构解码经过编码的字符串，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的关键知识点，为解决类似问题提供了清晰的指导。原创 2024-11-13 15:00:00 · 746 阅读 · 0 评论 -
LeetCode题练习与总结：UTF-8 编码验证--393
本文详细介绍了如何判断整数数组是否为有效的UTF-8编码，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点总结，为解决此类问题提供了清晰的指导。原创 2024-11-13 09:00:00 · 867 阅读 · 0 评论 -
LeetCode题练习与总结：消除游戏--390
本文详细介绍了如何高效解决列表数字交替删除问题，通过数学建模和递推关系，避免了直接模拟的高时间复杂度，实现了O(log n)的时间复杂度和O(1)的空间复杂度。原创 2024-11-11 15:00:00 · 653 阅读 · 0 评论 -
LeetCode题练习与总结：文件的最长绝对路径--388
本文详细介绍了如何通过使用栈来计算文件系统中最长绝对路径的长度。代码实现涉及字符串操作、栈的使用和路径长度计算，总结了相关知识点和时间复杂度分析。原创 2024-11-10 15:00:00 · 726 阅读 · 0 评论 -
LeetCode题练习与总结：字典序排数--386
本文详细介绍了按字典序返回[1, n]内所有整数的算法实现，包括解题思路、具体代码、时间复杂度分析及知识点总结，旨在帮助读者理解和掌握这一高效算法。原创 2024-11-09 15:00:00 · 881 阅读 · 0 评论 -
LeetCode题练习与总结：迷你语法分析器--385
本文详细介绍了如何解析整数嵌套列表字符串并返回 NestedInteger 对象的解题思路和具体实现。涉及知识点包括字符串处理、栈的使用、递归逻辑等，时间复杂度为 O(n)，空间复杂度也为 O(n)。原创 2024-11-09 09:00:00 · 553 阅读 · 0 评论 -
LeetCode题练习与总结：打乱数组--384
本文详细介绍了如何使用Fisher-Yates洗牌算法实现一个随机打乱数组的类，包括时间复杂度、空间复杂度分析及关键知识点总结，为解决类似问题提供了清晰的思路和代码实现。原创 2024-11-08 15:00:00 · 1000 阅读 · 0 评论 -
LeetCode题练习与总结：O(1) 时间插入、删除和获取随机元素--380
本文详细介绍了如何实现一个支持 O(1) 时间复杂度的插入、删除和随机获取元素的 RandomizedSet 类，涵盖了数据结构选择、代码实现及时间空间复杂度分析，为高效集合操作提供了有效解决方案。原创 2024-11-07 09:00:00 · 996 阅读 · 0 评论 -
LeetCode题练习与总结：有序矩阵中第 K 小的元素--378
本文详细介绍了在有序矩阵中查找第 k 小元素的解题思路和具体实现。通过二分查找和矩阵有序性质，实现了时间复杂度为 O(n log(max - min)) 的算法，并总结了相关知识点。原创 2024-11-06 15:00:00 · 657 阅读 · 0 评论 -
LeetCode题练习与总结：组合总和 Ⅳ --377
本文详细介绍了如何使用动态规划解决组合总和问题，包括解题思路、代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点总结，帮助读者深入理解并掌握这一算法。原创 2024-11-06 09:00:00 · 1011 阅读 · 0 评论 -
LeetCode题练习与总结：摆动序列--376
本文详细解析了如何求解最长摆动子序列问题，介绍了贪心算法的解题思路，并给出了Java实现代码，分析了时间复杂度和空间复杂度，总结了涉及的编程知识点。原创 2024-11-05 15:00:00 · 987 阅读 · 0 评论 -
LeetCode题练习与总结：猜数字大小 Ⅱ --375
本文详细解析了一个猜数游戏的动态规划解题方法，通过构建二维数组 dp 存储子问题解，采用三重循环填充数组，最终求得确保获胜的最小现金数，总结了涉及的算法知识点和时间复杂度分析。原创 2024-11-05 09:00:00 · 987 阅读 · 0 评论 -
LeetCode题练习与总结：查找和最小的 K 对数字--373
本文详细介绍了如何使用优先队列解决两个非递减顺序数组的最小数对问题，包括解题思路、Java代码实现、时间复杂度分析及关键知识点总结，为高效求解此类问题提供了清晰指导。原创 2024-11-04 09:00:00 · 683 阅读 · 0 评论 -
LeetCode题练习与总结：超级次方--372
本文详细介绍了如何计算 a^b 对 1337 取模的问题，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点，为解决类似问题提供了有效的方法和启发。原创 2024-11-03 15:00:00 · 622 阅读 · 0 评论 -
LeetCode题练习与总结：两整数之和--371
本文介绍了如何不使用加号和减号实现两整数之和的计算方法，通过位运算中的异或和与操作，详细阐述了算法思路、代码实现、时间复杂度分析及关键知识点。原创 2024-11-03 09:00:00 · 828 阅读 · 0 评论 -
LeetCode题练习与总结：最大整除子集--368
本文详细介绍了求解最大整除子集问题的方法，包括解题思路、具体代码实现、时间复杂度与空间复杂度分析，以及涉及的关键知识点，为解决类似问题提供了清晰的指导。原创 2024-11-02 15:00:00 · 815 阅读 · 0 评论 -
LeetCode题练习与总结：水壶问题--365
本文详细解析了如何使用贝祖定理解决两个水壶容量问题，通过辗转相除法求最大公约数，判断能否准确得到目标升数的水，涵盖解题思路、代码实现及复杂度分析。原创 2024-11-01 15:00:00 · 1783 阅读 · 0 评论 -
LeetCode题练习与总结：统计各位数字都不同的数字个数--357
本文详细阐述了如何通过组合数学方法解决统计各位数字都不同的数字个数的问题，并提供了Java代码实现，分析了时间复杂度和空间复杂度，总结了涉及的编程知识点。原创 2024-10-31 15:00:00 · 526 阅读 · 0 评论 -
LeetCode题练习与总结：设计推特--355
本文详细介绍了简化版Twitter的设计与实现，包括推文发布、关注与取消关注功能，以及获取新闻推送的算法。分析了时间复杂度和空间复杂度，总结了涉及的Java编程知识点。原创 2024-10-31 09:00:00 · 2233 阅读 · 0 评论 -
LeetCode题练习与总结：前 K 个高频元素--347
本文详细介绍了如何使用哈希表和最小堆求解“找出数组中出现频率前 k 高的元素”的问题，包括解题思路、代码实现、时间复杂度分析及知识点总结。原创 2024-10-28 15:00:00 · 924 阅读 · 0 评论 -
LeetCode题练习与总结：整数拆分--343
本文详细介绍了如何使用动态规划解决整数拆分问题，包括解题思路、代码实现、时间复杂度分析及知识点总结，旨在帮助读者理解和掌握动态规划在优化问题中的应用。原创 2024-10-27 09:00:00 · 1590 阅读 · 0 评论 -
LeetCode题练习与总结：扁平化嵌套列表迭代器--341
本文详细介绍了如何实现一个扁平化嵌套整数列表的迭代器，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点总结，为解决此类问题提供了清晰的指导。原创 2024-10-26 09:00:00 · 1010 阅读 · 0 评论 -
LeetCode题练习与总结：打家劫舍 Ⅲ--337
本文详细介绍了如何解决二叉树偷盗问题，通过动态规划和递归方法，计算每个节点偷或不偷的最大金额，最终得到小偷能盗取的最高金额，涵盖了解题思路、代码实现及复杂度分析。原创 2024-10-25 09:00:00 · 681 阅读 · 0 评论 -
LeetCode题练习与总结：递增的三元子序列--334
本文详细介绍了如何使用贪心算法解决判断整数数组中是否存在长度为3的递增子序列问题，包括解题思路、代码实现、时间复杂度分析及知识点总结，为解决类似问题提供了有效方法。原创 2024-10-24 09:00:00 · 947 阅读 · 0 评论 -
LeetCode题练习与总结：验证二叉树的前序序列化--331
本文介绍了如何在不重构树的情况下验证二叉树的前序序列化是否有效。通过使用计数器模拟构建过程，我们实现了时间复杂度为O(n)、空间复杂度为O(n)的算法，并总结了相关知识点。原创 2024-10-23 09:00:00 · 1738 阅读 · 0 评论 -
LeetCode题练习与总结：奇偶链表--328
本文详细介绍了如何通过创建哑节点和使用指针技巧，在O(1)空间复杂度和O(n)时间复杂度下，将链表中的奇偶节点分别组合，实现链表重新排序的方法。原创 2024-10-21 15:00:00 · 867 阅读 · 0 评论 -
LeetCode题练习与总结：摆动排序 Ⅱ--324
本文详细介绍了如何通过排序和特定索引填充方法，实现数组元素的“摆动排序”，确保满足题目要求的特殊顺序排列，同时总结了涉及的Java编程知识点。原创 2024-10-20 09:00:00 · 355 阅读 · 0 评论 -
LeetCode题练习与总结：零钱兑换--322
本文详细介绍了如何使用动态规划解决最少硬币个数问题，包括解题思路、代码实现、时间复杂度和空间复杂度分析，总结了涉及的知识点，为理解该问题提供了全面指导。原创 2024-10-19 15:00:00 · 1060 阅读 · 0 评论 -
LeetCode题练习与总结：灯泡开关--319
本文详细阐述了如何求解“灯泡开关问题”，通过分析灯泡状态变化规律，提出了计算完全平方数的方法，并给出了Java实现，同时对算法的时间复杂度和空间复杂度进行了分析，总结了涉及的编程知识点。原创 2024-10-18 15:00:00 · 1030 阅读 · 0 评论 -
LeetCode题练习与总结：最大单词长度乘积--318
本文详细介绍了如何解决一个寻找无公共字母单词对最大长度乘积的问题，包括解题思路、代码实现、时间复杂度分析及关键知识点总结。原创 2024-10-18 09:00:00 · 1656 阅读 · 0 评论 -
LeetCode题练习与总结：去除重复字母--316
本文详细介绍了如何去除字符串中重复的字母以获得字典序最小的结果。通过使用计数数组、布尔数组和栈，实现了高效的贪心算法，确保了时间复杂度和空间复杂度均为O(n)。原创 2024-10-17 15:00:00 · 1002 阅读 · 0 评论 -
LeetCode题练习与总结：超级丑数--313
本文详细介绍了如何使用动态规划求解超级丑数问题，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点总结，为解决此类问题提供了清晰的指导。原创 2024-10-16 15:00:00 · 1434 阅读 · 0 评论 -
LeetCode题练习与总结：最小高度树--310
本文详细介绍了如何通过移除叶子节点的方式找到最小高度树的根节点，涉及图论、BFS、贪心算法等知识点，并提供了Java代码实现，分析了时间复杂度和空间复杂度。原创 2024-10-15 15:00:00 · 1832 阅读 · 0 评论 -
LeetCode题练习与总结：买卖股票的最佳时机含冷冻期--309
本文详细阐述了如何使用动态规划解决股票买卖问题，定义了三种状态并推导出状态转移方程，最终给出了时间复杂度和空间复杂度为O(n)的Java代码实现，总结了相关知识点。原创 2024-10-15 09:00:00 · 688 阅读 · 0 评论 -
LeetCode题练习与总结：区域和检索 - 数组可修改--307
本文详细介绍了如何使用树状数组（Binary Indexed Tree）实现NumArray类，以高效处理数组的更新和区间和查询操作，分析了时间复杂度和空间复杂度，并总结了相关知识点。原创 2024-10-14 15:00:00 · 644 阅读 · 0 评论 -
LeetCode题练习与总结：累加数--306
本文详细解析了如何判断一个字符串是否为累加数，包括解题思路、具体代码实现、时间复杂度与空间复杂度分析，以及涉及的知识点总结，为解决此类问题提供了清晰的指导。原创 2024-10-14 09:00:00 · 747 阅读 · 0 评论