- 博客(4)
- 收藏
- 关注
原创 代码随想录:贪心算法
i从0开始累加rest[i],和记为curSum,一旦curSum小于零,说明[0, i]区间都不能作为起始位置,因为这个区间选择任何一个位置作为起点,到i这里都会断油,那么起始位置从i+1算起,再从0计算curSum。本题的思路就是从后向前遍历,当遇到前一位大于当前位的时候,让前一位减减,当前位变位9,例如当n=98时,9>8,则9变为8,当前位的8变为9,输出答案89。以上代码中,应注意index的使用,同时也应注意%的特性,一个数%另一个数,如a%b,则得值永远不会大于b,在0-(b-1)区间。
2023-04-16 20:17:19 370 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人