【代码随想录|贪心算法 455. 分发饼干 376. 摆动序列 53. 最大子数组和】
创始人
2024-12-26 08:39:43
0次

代码随想录|贪心算法 455. 分发饼干

  • 一、455. 分发饼干
    • 1.代码
    • 2.问题
  • 二、376. 摆动序列
    • 1.代码
  • 三、53. 最大子数组和
    • 1.代码
  • 总结

python

一、455. 分发饼干

455. 分发饼干

1.代码

代码如下（示例）：

class Solution:     def findContentChildren(self,g,s):         g.sort()         s.sort()         result=0         index=len(s)-1         for i in range(len(g)-1,-1,-1):             if index >=0 and g[i]<=s[index]:                 result=result+1                 index=index-1         return result   if __name__=="__main__":     g=list(map(int,input().strip().split(",")))     s=list(map(int,input().strip().split(",")))     solution=Solution()     result=solution.findContentChildren(g,s)     print(result)

2.问题

没return结果
没排序
经典str转列表输入，list map int strip split

二、376. 摆动序列

376. 摆动序列

1.代码

代码如下（示例）：

class Solution:     def wiggleMaxLength(self,nums):         if len(nums)<=1:             return  len(nums)         up=down=1 #记录上升和下降摆动序列的最大长度         for i in range(1,len(nums)):             if nums[i] > nums[i-1]:                 up=down+1             elif nums[i]

代码随想录上分析了一堆特殊情况，结果发现优化的代码用一个max就解决了，不想着删除，而是直接计算最少的一对波峰波谷

三、53. 最大子数组和

53. 最大子数组和

1.代码

代码如下（示例）：

class Solution:     def maxSubArray(self,nums):         result=float('-inf')         count=0         for i in range(0,len(nums)):             count +=nums[i]             if count> result:                 result = count             if cunt<=0:                 count=0         return result  if __name__=="__main__":     nums=list(map(int, input().strip().split(",")))     solution=Solution()     result=solution.maxSubArray(nums)     print(result)

这题的思路我自己想的差不多，但是测试都一部分负数集不通过，最后的问题是result的初始化我不应该设置为0，应该设置未负无穷

总结

输入输出

上一篇：.net dataexcel 脚本公式 函数源码

下一篇：极狐GitLab如何配置使用独立数据库？

相关内容

热门资讯

重大通报，金花房卡如何购买西游... 西游联盟房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...
IA解析/牛牛房卡官网皇豪互娱... 皇豪互娱是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
正版授权！牛牛充值房卡超游联盟... 您好！微信超游联盟大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（超游联盟）大厅介绍：...
头条推荐！金花微信链接市场价格... 头条推荐！金花微信链接市场价格表九酷大厅/随意玩/房卡是在哪里买的九酷大厅/随意玩是一款非常受欢迎的...
科技实测！微信金花房卡怎么弄海... 微信游戏中心：海贝之城房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
正规平台有哪些，牛牛房卡制作链... 豌豆互娱是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
正规平台有哪些，牛牛房卡代理海... 您好！微信海航大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（海航大厅）大厅介绍：...
我来教你/如何购买金花房卡神盾... 微信游戏中心：神盾大厅/新天道房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或...
我来教你/斗牛房卡充值新天道/... 今 日消息，新天道/皇豪互娱房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更...
玩家攻略，金花房卡批发价卡丁互... 玩家攻略，金花房卡批发价卡丁互娱/正规房卡找谁买卡丁互娱是一款非常受欢迎的游戏，咨询房/卡添加微信:...
IA解析/牛牛房卡游戏代理海米... 微信游戏中心：海米大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
玩家攻略，怎么买斗牛房卡朱雀大... 微信游戏中心：朱雀大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
推荐一款！牛牛房卡制作链接海星... 海星大厅房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...
头条推荐！金花房卡如何购买超游... 头条推荐！金花房卡如何购买超游联盟/房卡购买房间怎么开超游联盟是一款非常受欢迎的游戏，咨询房/卡添加...
我来教你/如何购买金花房卡老神... 微信游戏中心：老神兽/皇豪互众房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或...
正版授权！牛牛房卡出售海豚大厅... 正版授权！牛牛房卡出售海豚大厅/房卡购买房间怎么开Sa9Ix苹果iPhone 17手机即将进入量产阶...
重大通报，如何购买金花房卡龙马... 您好！微信龙马大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（龙马大厅）大厅介绍：...
科技实测！金花房卡官网烛龙大厅... 烛龙大厅/新道游房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 ...
我来教你/金花微信链接市场价格... 我来教你/金花微信链接市场价格表天酷大厅/房卡在哪里购买天酷大厅是一款非常受欢迎的游戏，咨询房/卡添...
ia实测“金花房卡从哪里购买/... 皇豪互娱是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来...