Skip to content

Latest commit

 

History

History
19 lines (16 loc) · 1.62 KB

solution.org

File metadata and controls

19 lines (16 loc) · 1.62 KB

At First

This is a file record solutions of leetcode problems.

Problems

P1208 equalSubstring :滑动窗口:中等难度:双指针:

关键在于边界的处理,以及能不能想到滑动窗口的搜索方式,感觉在字符串处理中经常会运用到窗口的处理机制。 另外就是关于测试用例。提交的时候WA了很多次,主要是很多边界条件没有考虑到,而且窗口的边界处理也很粗糙毛躁。 而且经常测试了A,就忘记了B的处理,也就是没有测试完全。 感觉测试代码也要好好写写,没必要漏掉这一些工作。

P424 characterReplacement :滑动窗口:中等难度:双指针:

熟悉了双指针的套路后这个题就很简单了,和P1208一样的味道。 不过我在处理replace这个操作的时候,感觉还可以再精细一点。 同样边界处理还是失误了一次, 导致交了两下。感觉双指针的题,这种循环便利方式都可以整出一套模板来了。这个循环特别有规律。

P1423 maxScore :滑动窗口:双指针:

又是类似的区间操作的题,区间操作必来双指针……。比较简单,第一次交不知道为什么TLE了一次,怀疑是因为缓存的一个求和的数组开在栈上了,然后写了个小函数求部分和,这里可能耗时有问题。换成了全局的类的内部变量,就很快了。水题,轻松过。

P122 maxProfit :贪心:

每天只允许买/卖一次操作的话,那显然只要是上升区间,就取区间的两头作为买和卖的时机即可。因此判断出所有的上升区间即可得到答案。普通的贪心算法,水题,一次过。