BM95 分糖果问题
题:1. 每个孩子不管得分多少,起码分到一个糖果。2. 任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)
1.递增序列每次比前次加一。
2.递减序列的糖果数取决于递减序列长度与递增序列长度之间的大小关系
class Solution:
def candy(self , arr: List[int]) -> int:
tmp,lej,lez,res=1,0,1,1
for i in range(1,len(arr)):
原创
2022-04-28 17:46:53 ·
486 阅读 ·
0 评论