- 博客(4)
- 收藏
- 关注
RSS订阅原创 python leetcode 209. 长度最小的子数组 [中等题]
1 n 滑动窗口： 先右指针找到满足条件的连续子数组后，再移动左指针，直到未出现满足条件的连续子数组，再移动右指针；注意左指针移动时用while并判断是否存在更小的连续子组；注意前缀和的第一个为0；二分查找条件与边界设置l<r & if大则r=mid & if小l=mid+1;3 n*n 暴力搜索：双循环；注意if判断的位置，才能判断出不同的子组和；二. 分析，推导解法，产生思路。
2024-09-16 15:44:28
235
原创 python leetcode 20 有效的括号 【简单题】
（1）list模拟栈：.append .pop；# 反复替换： "([])"：没有能删除的配对字符即此轮字符长度与上轮一致；2. 分析，推导解法，产生思路。（2）repalce()子串替换。特殊情况处理即个数不匹配；
2024-09-15 22:28:36
164
原创 leetcode python 680. 验证回文串 II [简单题]
先判断l+1指向u&r指向u则执行删除l，则判断结束；=>造成删除成功但后续不能匹配且没有同时测试删除优边的情况是否后续能成功匹配；（2）报错的逻辑与现象：l指向c&r指向u时不相等则进入删除判断if--elif--else;最多可删除一次则出现不一致时，需要判断两种删除方式后是否为回文字符串；（3）报错原因：if--elif--else判断执行过程具有先后；若先判断l指向c&r-1指向c则后续可匹配成功；以判断后续字符串是否为回文串；报错测试用例-核心部分： ml。即删除l字符与删除r字符；
2024-09-14 17:37:32
167
1
原创 python leetcode 125. 验证回文串 [简单题]
'a'-'A'不能直接运算，需要ord()函数进行转换，较麻烦；注意：需移除非字母数字字符，可直接调用python内置函数；2. 分析，推导解法，产生思路。
2024-09-14 17:15:14
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人