- 博客(2)
- 收藏
- 关注
原创 力扣之数组——
这道题的思路容易被题目的意思打乱,两个数比较较小的数移到数组的末尾,我们就会想如何去移动数组元素,因为数组一个元素的下标变了,会波及其他元素,从而给我们的题解带来很大的麻烦,然而,我们需要知道我们实现的功能是返回满足游戏规则的那个赢家,而不是去跟随题目的意思去编写代码,所以我们需要去玩几把游戏,就像题目中给出的示例一样,几乎已经覆盖了所有情况,下面我们来进行列举:首先,无论k值多大,赢家都应该在这个数组中,这是毋庸置疑的遇到数组中的最大值之前都没有出现满足条件的赢家,那么赢家肯定是这个数组的最大值..
2020-10-17 21:20:02 171
原创 力扣之数组——买卖股票的最佳时机
这道题的转换为数学问题就是数组的一前一后如何选出差值最大的值,注意是数组角标大的元素减去小的元素得到的差值。我的思想是:在遍历的过程中,动态的改变数组中最小的值,当然在遍历的时候,最大差值也在不断的更新。class Solution { public int maxProfit(int[] prices) { if(prices.length==0){ return 0; } int max=0; int.
2020-10-16 21:28:53 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人