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

力扣网-盛最多水的容器

Linux 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣网-盛最多水的容器

问题

思路编写

数组的两次遍历

找出两条线段的小者,然后通过计算(j-i)*min(a[i], a[j]) 编程实现 暴力匹配

    public int maxArea(int[] height) {
        if (height.length<2) {
            return 0;
        }
        int maxArea = 0;
        for (int i=0; i maxArea) {
                   maxArea = area;
               }
           }
        }
        return maxArea;
    }

该版本遇到了如下的问题:

 想不出来好的思路,怎么加速计算。能够通过了55个测试用例,说明基本的计算过程是正确的。这是暴力的算法,复杂度是o(n2)

动态规划

 下图是参考了别人的动态分析过程,梳理的代码。其实不是动态规划思想,而是选择匹配。

    public int maxArea(int[] height) {
        int maxArea = 0;
        int i = 0;
        int j = height.length - 1;
        while (i maxArea) {
                maxArea = Math.min(height[i], height[j]) * (j - i);
            }
            if (height[i]>height[j]) j--;
            else i++;
        }

        return maxArea;
    }

总结

 力扣网编程题目继续进行了,这一天一道题目,也算是学了一些东西。年纪越大越理解家和万事兴的重要性,希望每个读者家庭在新的一年里都能和美平凡,好好沟通。

 在家里的时候,特别容易与我爸起冲突,自己真的是问题很多,应该好好修炼沟通,沟通和表达应该是平稳顺畅的,在家里不是讲对错的,而是要讲究平和温馨的气氛。所以,如果读者你经常不理解自己的父母,甚至很大声的与父母说话,讨厌父母的唠叨,那请一定要耐心一点,听听他们内心的声音。比如说父母说了刺耳的话,或者不是自己喜欢的话,或者我爸醉酒了,或者说没喝醉却醉态百出,感觉很生气,那就是自己修炼的时候了,因为那代表了另外一种声音,一种我们抗拒的声音,而我们作为观察者,不要直接用强烈的语言、或者肢体动作反对,这虽然是本能,但如果我们能在哪一刻止住自己的愤怒的情感表达,我想,那才是我们真正成长的时刻,因为我们接纳了这样的声音,没有瞬间的情感失控(这也算是一种情绪管理),这样我们的世界少了冲突,多了平和,这样我们便超越了本能,不要本能的反驳,要直接接纳所有的反馈,细细回味那些让自己刺耳,不如意的声音,这样,或许就能做到传统文化中的孝顺的顺字了。当然这不仅仅是在我们的家庭生活中,而是无论在何时何地,愿意倾听那些与现在的自己所在的层次不一样的,让自己愤怒的声音,或许都能够折射自己的生命问题,理解这些问题之后,或许我们就能更好的处理这些生命境遇,我们才能真正的改变自己的生活态度。

 或许我们真的应该感谢冲突和问题。仔细的观察沟通,和沟通的双方的表达方式,柔和的处理真的或许就会有不一样的表现。

 还是要感谢瑞·达利欧的《原则》这本书,目标-问题-诊断-方案-践行的五位一体真的是值得好好体会和反复实践的。

 无论遭遇多么糟糕的处境,都要让内心澄澈下来,安静下来,越糟糕的处境,越是修炼的绝佳场所。

2022年2月6日22:43:13于宋营。

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

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

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