随笔分类 -  leetcode

菜鸡刷题系列
摘要:#题目描述 #解题过程 ##暴力滑窗 本菜鸡看题目第一眼就暗喜,这还不简单嘛,直接滑窗滑过去,记录下最大的窗就可以了吗。窗口左节点在满足下面两种条件的情况下,会向后移动。 本次滑窗内的连续数组和小于等于零 本次滑窗的右节点移动到末尾 直接手撸代码如下,轻松通过三个测试案例 nums = [-2,1, 阅读全文
posted @ 2022-03-29 11:05 佰貳 阅读(54) 评论(0) 推荐(0)
摘要:#题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 #代码部分 class Solution: def CenterExtend(self,left,right,s): # ``` # 参数: # left,right :目前扩展的字符的两边,需要进行比较两个是否相同 # s:字符串 # 阅读全文
posted @ 2022-03-11 09:57 佰貳 阅读(56) 评论(0) 推荐(0)
摘要:#题目描述 #题解 参考了评论区的不少题解,但对刚入手的我很多还是想不通的。参考滑动模块的思想,尝试着按照自己最直接的逻辑写了一下。虽然结果通过了,但是用时比较大。有待优化。也不知道从哪里下手,可能本身复杂度就比较高? 上代码,记录下小菜鸡通过时激动的心。 大概思路:设置左右两个节点。对字符串进行遍 阅读全文
posted @ 2022-02-24 15:11 佰貳 阅读(54) 评论(0) 推荐(0)