栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

记一道双指针的面试题 leetcode11题

记一道双指针的面试题 leetcode11题

该公司是搞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)复杂度就可以通过了

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/326133.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号