https://leetcode.com/problems/candy/

https://leetcode.com/problems/candy/

这道题的想法是

1.左右数字都大于等于它的 算作是凹型的 包括连续相同的几个数组中间的那几个 

    其中最左最右也可以这样算 不过因为只有一端有数 按一端算就行 

    将这些凹点赋值为1 其他为0

2. 从这样的凹点开始 到顶点 （大于等于两端且为0的点）都从凹点向上（左右）加一

3.到顶点时 要取max（左右）

class Solution:
# @param {integer[]} ratings
# @return {integer}
def candy(self, ratings):
if len(ratings)==1:
return 1
if len(ratings)==2:
if ratings[0]==ratings[1]:
return 2
else:
return 3
sol=[0]*len(ratings)
#找凹点
for i in range(1,len(ratings)-1):
if ratings[i]<=ratings[i-1] and ratings[i]<=ratings[i+1]:
sol[i]=1
#确定左右端是否凹
if ratings[0]<=ratings[1]:
sol[0]=1
if ratings[-1]<=ratings[-2]:
sol[-1]=1
#从左至右把上升的坡赋值
for i in range(1,len(ratings)-1):
if ratings[i]>ratings[i-1] and ratings[i]<ratings[i+1]:
sol[i]=sol[i-1]+1
#从右至左把上升的坡赋值
for i in range(1,len(ratings)-1)[::-1]:
if ratings[i]<ratings[i-1] and ratings[i]>ratings[i+1]:
sol[i]=sol[i+1]+1
#如果左右不是凹点 那么端点比它旁边的点大 讲旁边的点加一
if sol[0]==0:
sol[0]=sol[1]+1
if sol[-1]==0:
sol[-1]=sol[-2]+1
#有可能会有两个连续顶点 例如12332 33都是顶点
#先将左顶点赋值 再将右顶点赋值
for i in range(1,len(ratings)-1):
if sol[i-1]!=0 and sol[i]==0 and sol[i+1]!=0:
sol[i]=max(sol[i-1],sol[i+1])+1
for i in range(1,len(ratings)-2):
if sol[i-1]!=0 and sol[i]==0 and sol[i+1]==0:
sol[i]=sol[i-1]+1
sol[i+1]=sol[i+2]+1
#算总和
sum=0
for i in sol:
sum=sum+i
return sum