- 博客(3)
- 收藏
- 关注
RSS订阅原创 找到所有数组中消失的数字（超易懂！！！！）
如果数n没有出现，则下标为n-1的数不会进行改变，如果数n出现了多次，那么下标为n-1的数就会进行多次的修改。那么现在问题就简化为，对于出现的数，我们应该用什么样的修改方式，使其无法与那些未进行修改的数进行区别呢？个人觉得，第一步是这题解法思想的重中之重，而对于数据的修改方式可以有多种方式与方法。可以利用nums自身作为hash表进行遍历的同时，对数据进行修改。首先，应该着重考虑到时间复杂度，空间复杂度的限制。中的数字，并以数组的形式返回结果。
2024-04-02 10:27:43
313
1
原创 最长回文子串的动态规划解法（基础易懂）
当我们去判断一段字符串是不是回文子串时，可以将其分为短子串（长度小于等于3时），和长子串两种类型去理解，对于短子串我们只用判断首尾两个字符是否一样；如：子串的长度为5，如果首尾相同，则长度变为3，再去判断这个长度为3的子串是否满足条件，从而减小判定的难度，同时更符合代码实现的逻辑性。首先，我们可以确定的是每个单独的字符都满足一个回文子串，并设置初始长度L=2，开始从最短的字符串进行遍历，也可以理解为通过多重循环，从而达到用0,1填满dp二维数组中能填满的部分，从而判断是不是回文子串。
2024-03-21 10:53:17
478
1
空空如也
python时间戳.times[]
2023-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人