摘要: 1.经典题,题目就不上了,上个图吧,注意数组至少有两个值 2.暴力破解法 直接算时间复杂度O(n^2),提交能够直接AC,但是时间消耗极大,只打败了7%的提交者 class Solution { public int maxArea(int[] height) { int len = height. 阅读全文
posted @ 2020-08-07 18:14 LeftBody 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.问题不再描述 实现A.indexOf(B) 2.思路 两个字符串各设置一个指针,进行匹配,下面将A称为母串,B称为子串,指针分别称为母指针和子指针。 两个指针指向的字符如果相同的话,判断是否是匹配状态,如果两个字符串是第一次匹配,就记录下当前位置,并继续向后匹配。 因此,我们需要判断当前是否在匹 阅读全文
posted @ 2020-08-07 16:47 LeftBody 阅读(242) 评论(0) 推荐(0) 编辑