多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共2篇）

题解 | #连续子数组的最大和(二)#

双指针+额外O(1)的空间复杂度求解：使用两组数据求解，一组存最优解，一组存当前解。然后更新即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Java 双指针贪心

2021-12-27

0 351

题解 | #买卖股票的最好时机(二)#

贪心：每当下一天股票价格相对于今天是下降的，那么就将股票卖出，并在明天买入。需要注意：在最后一天一定需要将股票卖出，因为没有下一天了。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿...

Java 贪心双指针

2021-12-17

0 391