![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lettcode
代码的马
这个作者很懒,什么都没留下…
展开
-
lettcode算法题目20--有效的括号
最近刷算法题刷到了第20题-----有效的括号,这里题目的意思一目了然,我也就不多解释了,就是括号配对的,这里思路也比较简单,我的理解是,抛开其他特殊情况,不管它给你的字符串中的结构是什么,总之当它出现')',']','}'是,如果这个字符串的匹配是正确的,那么这个字符的前面一定会有'(','[','}'与之配对。这里我i就不多详细说了,还是代码表达的比较清楚。这段代码我在lettcod...原创 2019-05-05 22:00:41 · 1319 阅读 · 0 评论 -
lettcode算法题目367--有效的完全平方数
今天刷到了lettcode-367题,有效的完全平方数,这道题的意思比较好理解,但是有一个问题是,如果算法不够好的话,这道题也许能做,但是,大大加多了计算机的运算时间。我这里做了两个版本。 版本一:由于代码简单易懂,这里我就不多做说明了。很明显有点笨重。class Solution(object): def isPerfectSquare(self, num): ...原创 2019-04-29 20:25:34 · 968 阅读 · 0 评论 -
lettcode算法题目953--验证外星语词典
最近刷到了lettcode中的953题,验证外星语词典,刚开始我看题目有点懵,有点看不懂题目想要表达的意思是什么。然后各种百度,发现了解这道题的大致思路。 原来,这道题目的意思是,有一本外星语词典,里面的单词也是由字母组成,但是它的字母顺序不一定是按照我们生活中的字母表的顺序,而是由它来给定字母的顺序表,然后让我们判断它给的words中的单词是否是字典顺序排列。那么问题来了,什...原创 2019-04-29 19:51:09 · 869 阅读 · 0 评论 -
lettcode算法设计题874--模拟行走机器人
我对于这道题目的思路是这样的,dx=[0,1,0,-1] dy=[1,0,-1,0] ,其中di表示机器人移动的方向,x,y表示机器人的当前坐标,(x+dx[di],y+dy[di])表示机器人在当前坐标为参考下,下一步应该到达的点。di有三个值,分别是0,1,2,3表示坐标系的北,东,南,西。这里我们可以举一个例子,commands = [4,-1,4,-2,4], o...原创 2019-04-24 13:50:39 · 906 阅读 · 0 评论 -
lettcode算法设计题290--单词模式
最近一直在刷lettcode上的算法题目,坚持每天一题,收获还是颇丰的。今天这道题目在lettcode上提交成功。下面把代码贴在下面供各位借鉴。class Solution(object): def wordPattern(self, pattern, strs): lits = [] strs = strs.split() strts...原创 2019-04-22 21:54:29 · 846 阅读 · 0 评论 -
lettcode算法设计题914--卡片分组
这个算法我已经在lettcode上面提交了,已通过,后来我将代码也添加了注释,如果还有看不懂的地方欢迎留言。from collections import Iterableclass Solution(object): def get_max_number(self, num1, num2): while num1 != num2: if n...原创 2019-04-21 21:28:43 · 817 阅读 · 0 评论 -
lettcode算法题目--玛祖游戏
我最近在刷lettcode的算法题目,想用python尝试一下,感觉我的运行结果是这样的,但是我不知道提交的格式是什么样的,所以,我就只能像保存在博客里面,以后再慢慢修改了。class Solution: def findMinstep(self): board = input('输入桌上的球:"') hand = input('输入手中含有...原创 2019-04-21 19:44:30 · 865 阅读 · 0 评论