该公司是搞AI算法,面试官给我说要来一个图的算法题。然后是下面这道题。
给了15分钟时间吧。然后我看题目看了几分钟,没跟图的知识联系起来。
哈哈哈哈哈哈哈哈哈哈
然后我就暴力解决了,最后结果是大数据过不去,时间复杂度是O(N*N)。
面试官说让我下去再做一下,咋们接着继续。
我学习了官方O(N)的解法,双指针。哈哈哈哈哈哈哈
我的暴力解法
class Solution {
public int maxArea(int[] height) {
int len=height.length;
int[][] res=new int[len][len];
int max=0;
for(int i=0;i
双指针解法如下
class Solution {
public int maxArea(int[] height) {
int len=height.length;
int left=0,right=len-1;
int max=0;
while(left
明显看到O(N)复杂度就可以通过了



