目录
前言：
今天我就分享一下最近在leetcode刷到的题，希望对大家有所帮助。编程语言：Python3。好了废话不多讲了，请看题：
1.相对名次
给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。
运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：
名次第 1 的运动员获金牌 "Gold Medal" 。
名次第 2 的运动员获银牌 "Silver Medal" 。
名次第 3 的运动员获铜牌 "Bronze Medal" 。
从名次第 4 到第 n 的运动员，只能获得他们的名次编号（即，名次第 x 的运动员获得编号 "x"）。
使用长度为 n 的数组 answer 返回获奖，其中 answer[i] 是第 i 位运动员的获奖情况。
class Solution:
def findRelativeRanks(self, score):
li=["Gold Medal","Silver Medal","Bronze Medal"]
for i in range(3,len(score)):
li.append(str(i+1))
l=[]
ss=[]
for i in score:
ss.append(i)
i=0
di={}
for i in range(len(score)):
di[max(score)]=li[i]
score.remove(max(score))
for j in ss:
l.append(di[j])
return l方法思路：先创建一个储存名次的列表来li，然后向里面依次存入当前已有人数的名次（前三名跟后面的分开处理），然后我们创建一个字典，对当前score分数进行循环，把最大分数值作为字典的键，然后以li中的名次作为值（每次循环一次后，li的值往后移动一位），然后就把当前score中的最大值给移除掉就行了。最后用列表l 来储存字典中的名次，依次输出就行了
2.学生出勤记录 I
给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：
'A'：Absent，缺勤
'L'：Late，迟到
'P'：Present，到场
如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：按 总出勤 计，学生缺勤（'A'）严格 少于两天。
学生 不会 存在 连续 3 天或 连续 3 天以上的迟到（'L'）记录。
如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。
class Solution:
def checkRecord(self, s):
return s.count('A')<2 and 'LLL' not in s思路方法：可能刚刚开始会有人想复杂了，其实这道题非常简单，一行就可以搞定了，我就不讲了，看代码就懂了。
3.重塑矩阵
在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。
给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。
重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。
如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。
class Solution:
def matrixReshape(self, mat, r, c) :
li=[]
for i in mat:
li.extend(i)
n=len(li)
if c*r>n or c*r<n:
return mat
newmat=[]
for _ in range(r):
a=[]
for _ in range(c):
a.append(li.pop(0))
newmat.append(a)
return newmat思路方法：先把这个矩阵里面的数字依次存入到列表li 里，下面就是通过对range(r) 和range(c) 的嵌套循环取出li 里面的数据了（这里是直接去利用队列的出队方法取出数据）
4.分糖果
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。
医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的 最多 种类数。
class Solution:
def distributeCandies(self, candyType) :
a=set(candyType)
ty=len(a)
n=int(len(candyType)/2)
if n>=ty:
return ty
return n思路方法：首先通过集合的方法去重，获取到糖果的种类，然后对当前糖果的数量整除于2，得出的结果就是可以吃到的糖果，然后跟糖果种类数目进行比较，如果大于种类数目就说明可以吃到全部种类数目，反之就返回当前可以吃到的数量（即可以吃到的最多种类数目）
5.最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。
class Solution(object):
def findLHS(self, nums):
di={}
li=[]
for i in nums:
di[i]=di.get(i,0)+1
for i in di:
if i+1 in di:
li.append(di[i]+di[i+1])
if li==[]:
return 0
return max(li)思路方法：先是创建一个字典，作为元素数量的统计，然后对序列进行循环统计里面元素的个数存入到字典当中。再然后就是对字典进行循环，获取到字典相差为1的元素个数之和，然后存入到列表li当中，最后列表li里面的数字就是相差为1的元素数目之和，我们只需要返回最大值就行了。
6.种花问题
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false 。
class Solution:
def canPlaceFlowers(self, flowerbed, n):
count=0
flowerbed.append(0)
flowerbed.insert(0,0)
for i in range(1,len(flowerbed)-1):
if flowerbed[i]==flowerbed[i-1]==flowerbed[i+1]==0:
flowerbed[i]=1
count+=1
return count>=n思路方法：这道题做起来会比较无从下手，因为可能要考虑到这个数组最左边和最右边是否为1的问题，所以我们可以这样子，索性就在这个数组两边加上0，这样子我们就会发现这时候不需要去考虑两边的问题了，只要满足三个连续的0就可以实现种花。
好了，以上就是今天要分享的题目了，你们学会了吗？
分享一张壁纸：
