logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

力扣--贪心算法11.盛最多的水

每个元素表示一个垂直线段的高度,数组的索引表示线段的横坐标。找到两条线段,它们与x轴构成的容器能够容纳最多的水。也就是找到两条线段,它们之间的距离最远,同时线段的最小高度乘以距离要最大。给定一组非负整数数组。

文章图片
#leetcode#贪心算法#算法
力扣--动态规划464.我能赢吗

这题用回溯递归dfs的方法,很容易超时,我一开始就写的超时。而造成超时的主要原因就是没有对选取方式记忆化。比如,我们已经遍历一遍A选1,B选2以此往后的局面了,那么如果遇到,A选2,B选1,其实后面的局面是一样的。那么如何处理呢?

文章图片
#leetcode#算法#数据结构 +4
到底了