- 博客(13)
- 收藏
- 关注
RSS订阅原创 力扣学习 力扣官方电子学习书
还有一种情况是同时有一个慢指针和一个快指针。解决这类问题的关键是:确定两个指针的移动策略。双指针的典型场景之一是你想要从两端向中间迭代数组。原来这书只有第一本是免费的 哈哈哈哈哈 溜了。前缀函数告诉你已经匹配了多少个字符。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2025-08-26 09:53:46
298
原创 力扣 第一轮 剩余
摘要：动态规划算法通过分治思想将问题分解为子问题，利用记忆化存储避免重复计算，可采用自顶向下（递归+缓存）或自底向上（迭代+DP数组）实现。以爬楼梯问题为例，解法为dp[n]=dp[n-1]+dp[n-2]。此外，树结构问题通常采用DFS/BFS遍历，需系统学习相关算法。
2025-08-20 14:26:22
219
原创 力扣 字符串 第一轮1
官方的超简便：直接整体单词cnt - Counter(word) 就可以判断了。我写了两个循环，先判断重复0，1的个数组成新数组，再根据该数组计算结果。像这种找不同的，给它再建一个计数字典，一个加一个减。我用了一个计数的哈希表。但其实可以对比两个计数哈希表内容是否相同。这是第一次学习深度优先搜索和广度优先搜索。反转列表：s[]=s[::-1]但其实直接边遍历边计算结果就好。处理字符串时要善用方法。
2025-08-15 15:52:10
376
原创 力扣 数组 第一轮1
在分析算法的空间复杂度时，我们通常只关心“除了输入和输出之外”算法本身需要的额外存储空间。第一道题就让我想到，我们做数学题的时候，有一个固定面积寻找最近长宽的，也是先找到宽，再根据面积得长，就像这个，我们先紧着一个数来看，是否符合标准。我用列表和集合的和的值判断重复元素，发现自己忽略了有多个0元素的情况，应当先看是否有多个0。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。思考了很多O(n) 的空间的方法，如何只使用常数额外空间？看官方解答，又是双指针，已经学过了，又忘了。
2025-08-11 15:28:07
924
原创 力扣 python 数学 第一轮2
首先是按照通默认序号来做，做不出来的先掠过这题python没有官方解答s=''num//=16if num==0:breakreturn s有大佬给出更棒的答案，这种运算里经常有mask，还不是很熟练。res = ""我写的方法挺复杂的，这里最好是使用双指针的形式# 不能直接将输入的字符串转换为整数形式temp=0s=''temp=r//10l+=1temp=r//10l+=1if temp:return s优解,采用双指针的形式。
2025-08-06 15:43:36
893
原创 力扣 数学 第一轮1
本文总结了几个数学类算法题的解法：1)快乐数判断通过循环计算各位平方和，若为1则返回True，若出现循环则False；2)丑数判断通过反复除以2、3、5，检查最终是否为1；3)缺失数字使用总和相减法；4)3的幂和4的幂分别采用循环除法和位运算判断。其中重点介绍了快乐数和丑数的解题思路，并提供了多种解法的时间复杂度分析。
2025-08-05 11:28:45
965
原创 力扣 数组 python
本文介绍了解决变长子数组求和问题的两种方法：暴力解法和前缀和优化法。暴力解法时间复杂度为O(n^2)。前缀和法利用itertools.accumulate函数生成前缀和数组，初始值设为0，通过计算s[i+1]-s[max(0,i-num)]来高效求解，显著降低了时间复杂度。代码示例展示了如何用Python实现这一优化解法，其中accumulate函数的initial参数在Python3.8+引入，用于指定累加起始值。
2025-08-04 15:23:30
258
原创 【力扣】数学类简单题
本文摘要： 文章介绍了几个算法问题的解决方案。1)统计数组中满足特定条件的数对，使用哈希表优化查找；2)跳水板长度组合问题，通过数学推导处理边界情况；3)回文数判断的简洁实现；4)罗马数字转整数的逆向遍历解法，通过比较相邻字符值处理特殊规则。核心技巧包括：哈希表优化查找、数学归纳简化计算、字符串反转操作以及逆向处理特殊规则。这些方案展示了如何针对不同问题特点选择合适的数据结构和算法策略。
2025-08-04 14:25:37
255
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人