- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣热题寻找重复数字，O(1)空间复杂度，O(n)时间复杂度
根据上述题目要求，可把本题抽象为链表环，返回环的入口，入口即为重复数字（可以理解为每个人有自己的位置，你要把自己位置上的人赶回到原来的位置上，这里可能比较难理解，并不是交换到他原来的位置，而是根据nums[i]的值遍历到nums[nums[i]]上，语言能力欠佳，大家尽量理解一下哈哈哈）然后我们就把他抽象成找链表环入口的问题，下标i就是当前节点的值，nums[i]理解成为next，然后就是链表环找入口的问题了。），可知至少存在一个重复的整数。你设计的解决方案必须。
2025-03-03 16:51:20
236
原创 最长回文子串代码（个人思考解答）
（2）当j比i大1时也是单独初始化(也可以放入下面的逻辑中，但是这样的话就还是得初始化整个矩阵，我们这里只用到上三角，所以单独初始化)，if(s[i]==s[j]){dp[i][j]=1},其他为-1（不用管仍然为0也可以）else { // 剩下的就用递推式,当前i到j要想是回文子串，i+1到j-1必须也是，而且s[i]==s[j]（3）其余初始化if(dp[i+1][j-1]==1&&s[i]==s[j]){dp[i][j]=1;
2025-03-03 16:22:41
462
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人