leetcode第11题带来的关于人生的反思
2017-11-09 16:43
246 查看
LeetCode上有些题目有点不够友好,比如第7题:string转int,测试case里面居然给了“input:+-2 , output: 0”这种类型,有啥意义??什么规则?而且题目最开始又不说这些规则,每次提交又特殊案例,disscuss里面对这道题的评价也很低,没啥意思,所以优先做支持率高的题目把。
于是今天做第11题,题目大意是:(图)
我的思路是:从前往后比较,i = 0的时候,和其余剩下的计算一个容积,得到一个result,当i 递增的时候,前面比较过的的就不要再比了,和后面的比,result = max(result,curresult)。时间复杂度:O(n2)。
写了,提交,然后看discuss准备被虐。
被虐惯了也就习以为常了,或许,这就是人生吧...
果不其然,大佬的算法时间复杂度再O(n)级别,果然还是我的想法不够成熟-_-....我淡定的开始琢磨下面的这段代码:
int maxArea(vector<int>& height)
{
int water = 0;
int i = 0, j = height.size() - 1;
while (i < j)
{
int h = min(height[i], height[j]);
water = max(water, (j - i) * h);
while (height[i] <= h && i < j) i++;
while (height[j] <= h && i < j) j--;
}
return water;
} 相当的短小精悍。
前后夹击..首先使用第一行和最后一行计算最宽的容器。所有其他可能的容器都不那么宽,所以要储存更多的水,它们需要更高。因此,在评估最宽的容器后,在两端跳过不支持更高高度的线。然后评估我们到达的新容器。重复,直到没有更多可能的容器。
为什么我想不到如下的方法???
真的是天赋和智商不够吗?
或许,这就是码农和程序员的区别把。
不是说“以大多数人现在的努力程度,还远不到拼天赋的地步”???
这句话是错的吧,或者应该说,某些行业真的很看天赋,比如-程序员....
如果不是错的,那难道是我不够努力??这个要怎么努力才能让自己写出高效率的代码阿??如果选择相信前者,那我除了重新投胎以外无计可施,如果选择相信后者,那我还有事做,所以,姑且先相信后者把,毕竟还年轻,不能太...
所以,我觉得我应该改变或者升级自己的思维方式,于是:
马上双十一了,又是一年光...
哎,不说了,这个节日就买两本书当女朋友把,毕竟还年轻。管它有没有用,看了再说。
于是今天做第11题,题目大意是:(图)
我的思路是:从前往后比较,i = 0的时候,和其余剩下的计算一个容积,得到一个result,当i 递增的时候,前面比较过的的就不要再比了,和后面的比,result = max(result,curresult)。时间复杂度:O(n2)。
写了,提交,然后看discuss准备被虐。
被虐惯了也就习以为常了,或许,这就是人生吧...
果不其然,大佬的算法时间复杂度再O(n)级别,果然还是我的想法不够成熟-_-....我淡定的开始琢磨下面的这段代码:
int maxArea(vector<int>& height)
{
int water = 0;
int i = 0, j = height.size() - 1;
while (i < j)
{
int h = min(height[i], height[j]);
water = max(water, (j - i) * h);
while (height[i] <= h && i < j) i++;
while (height[j] <= h && i < j) j--;
}
return water;
} 相当的短小精悍。
前后夹击..首先使用第一行和最后一行计算最宽的容器。所有其他可能的容器都不那么宽,所以要储存更多的水,它们需要更高。因此,在评估最宽的容器后,在两端跳过不支持更高高度的线。然后评估我们到达的新容器。重复,直到没有更多可能的容器。
为什么我想不到如下的方法???
真的是天赋和智商不够吗?
或许,这就是码农和程序员的区别把。
不是说“以大多数人现在的努力程度,还远不到拼天赋的地步”???
这句话是错的吧,或者应该说,某些行业真的很看天赋,比如-程序员....
如果不是错的,那难道是我不够努力??这个要怎么努力才能让自己写出高效率的代码阿??如果选择相信前者,那我除了重新投胎以外无计可施,如果选择相信后者,那我还有事做,所以,姑且先相信后者把,毕竟还年轻,不能太...
所以,我觉得我应该改变或者升级自己的思维方式,于是:
马上双十一了,又是一年光...
哎,不说了,这个节日就买两本书当女朋友把,毕竟还年轻。管它有没有用,看了再说。
相关文章推荐
- AI会给世界带来什么变化?世界著名机器人学家关于未来的预言!
- 程序人生:关于读技术书籍问题
- 有生之年,人工智能会给世界带来什么变化?这里是现代机器人之父Rodney Brooks关于未来的预言
- leetcode第11题--Container With Most Water
- [软件人生]关于离婚对孩子的影响——我想说,我经历
- 关于数据库在项目中的应用的反思(1)
- 关于Leetcode中Same Tree一题的理解
- [软件人生]一场无伤的辩论——关于韩国历史和满汉朝之间关系的讨论(4)
- 程序人生--总结关于找工作的20条经验
- 关于职场、关于人生
- 关于耗时较长的任务,在任务过程中切换公司时带来的问题
- [MSN谈话] 关于技术和人生道路的问题
- 关于学习J2EE框架的反思
- mac下的改装人生——关于mc700安装双硬盘以后的win重装问题
- 关于pscp的人生经验
- 关于用户体验的三个反思
- 一种普遍的社会工程学的反思——关于密码心理学
- 关于MotionEvent.ACTION_CANCEL带来的滑动问题解决
- 送给“苦逼”的IT人系列2:要事第一,关于人生计划以及时间管理 .
- 关于第一次成绩出来的结果及其反思