ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

每天带你刷leetcode

2021-07-02 18:05:50  阅读:133  来源: 互联网

标签:26 遍历 每天 小写字母 字母 列表 判断 leetcode



!! hello观众老爷们大家好,又到了我欺负算法题的时刻了。今天我准备继续欺负剩下的未做题

打开leetcode:看到这俩道:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=进入第一道:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=我来翻译下:就是判断这个字符串,是不是26个小写字母都至少出现过一次,就这还特么叫什么全字母句,我!watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=

好了,判断的话,我们上来先判下长度,低于26个通通返回falsewatermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=然后如果能通过这层校验,那么说明正好或超过26个长度,所以我们来个遍历正牌26字母字符串 判断每个字母在sentence是不是都出现过即可。所以我们可以自己写也可以引入 标准的26个小写字母列表:(这里有三种办法,自己手写26小写字母的字符串,或者用string库直接引入,或者用ascii码 [chr(i) for i in range(97, 123)]) 都可以:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=直接提交,胆子就是大watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=果然一遍过,其实这个还可以继续优化,比如每判断完一个字母,就给sentence中删除掉这个字母,这样越判断的长度就越小越快,但是删除这部操作本身也需要消耗时间。

不多说了,赶紧下一道吧~

watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=这题一看啊,其实并不太绕,就是说,给这个列表的元素 各种自加1,使其变成一个递增列表。问到底要加多少个1?我的思路很简单,就是遍历这个列表,看看有没有 后面数 不比前面数大的情况,一旦出现,则给这个后面数加上他们的差+1 ,就大了一点了,然后把加的这个量 记录积攒起来,直到遍历结束,看看最终需要多少才能让所有的数都递增排列:

1.先准备好 记录者 res 和 循环体:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=我们从第二个数开始循环,让它和第一个数比较这样:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=

直接提交,就是这么自信:watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=

哎呀,一不小心,又一次性通过。

!! 怎么样?你学废了么?

好了,今天分享到此结束,感谢大家观看。

 

标签:26,遍历,每天,小写字母,字母,列表,判断,leetcode
来源: https://blog.51cto.com/u_15282986/2972039

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有