小李飞刀：刷题第三弹！

SillyMonkey 发布于2019-07-31 10:02 / 1657人阅读

摘要：刷题第三天正式刷题第三天。注意空字符串可被认为是有效字符串。错误的一次是因为没有考虑空字符串，当存在为的时候，结果应该为。第二题加一难度简单类型给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

刷题第三天

正式刷题第三天。
之前看了个说法，挺认可的。
就是不要太在意一天的能呈现的价值，但是要在意累计的价值。
之前很多时候我会对今天一天没有完成的计划而沮丧，事实上，算法的实践，统计学的学习这些都是需要时间去积累去吃透。
所以，持之以恒的学习更为重要。
现在的目标是每天2题，当适合的时候就提高每天的题量！

第一题

20. 有效的括号
难度：简单
类型：堆栈

给定一个只包括 "("，")"，"{"，"}"，"["，"]" 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

我的解答代码：

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        dic = {"(":")",")":"(","{":"}","}":"{","[":"]","]":"["}
        if len(s) < 2:
            return (len(s)==0)
        stack.append(s[0])
        for i in s[1:]:
            if len(stack) == 0:
                stack.append(i)
            elif i != dic[stack[-1]]:
                stack.append(i)
            else:
                stack.pop()
        return (len(stack)==0)

用了堆栈的方法和字典的方法，字典查询速度会比较快。
然后对比当前字符和对应的堆栈里的最末字符对应的另一半。

错误的一次是因为没有考虑空字符串，当存在为""的时候，结果应该为true。

相对而言效率还是是可以的。

本题主要关键点

使用dictionary地图的方式，类似扫描来确认对应的关系。

第二题

66. 加一
难度：简单
类型：??

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

我的解题代码是：

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        a = -1
        for i in digits[::-1]:
            if i != 9 :
                digits[a] = i+1
                return digits
            else:
                digits[a] = 0
                if (a + len(digits)) == 0:
                    digits.insert(0,1)
                    return digits
                a = a - 1

用的办法比较土。
简单来说就是逆序遍历，因为十进制下，逢9进位，所以我们逆向计算有存在9的情况。
emmm.....感觉这个方法也很适合用递归来做。

效率上居然还可以的，错误过一次，主要原因是因为在数据例子为[9]的时候，输出结果应该为[1,0]，所以重新进行了调整。

本题主要关键点

搜索了逆序for in遍历的办法，最后搜到的是用digits[::-1]的方法，非常有趣。

因为特殊情况下，可能需要在原来的数据基础上进位，所以需要在数组左侧增加一个数位，用insert(位置点，数值)就可以完成了。

总结

很多python的方法其实都非常的便捷，简单的代码就可以完成算法的实现。
还是要多学习方法，比如今天的逆序遍历，以及左侧插入等。
实践出真知，古人诚不我欺。

专线服务私有云飞刀小李刷题时刷题后

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/43128.html

小李飞刀：刷题第十三弹！

摘要：写在前面今天的小李的目标是排序算法，果然还是要下手写才会更有体会，也更记得住。排序算法冒泡排序主要是比对相邻两个数之间的大小关系，不断将较大值交换至最后。写在前面今天的小李的目标是排序算法，果然还是要下手写才会更有体会，也更记得住。认真做题的分割线第一题 215. 数组中的第K个最大元素难度：中等在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的...

lixiang 2019-07-31 10:20 评论0 收藏0
小李飞刀：刷题第五弹！

摘要：写在前面的话好几天木有刷题啦，今天猛刷了一把，要梳理一个顺序好好的学习啦一定要好好执行每天做题的计划最近真的好忙碌啊，还要做视频。第二题最大子序和难度简单给定一个整数数组，找到一个具有最大和的连续子数组子数组最少包含一个元素，返回其最大和。写在前面的话好几天木有刷题啦，今天猛刷了一把，要梳理一个顺序好好的学习啦~一定要好好执行每天做题的计划！最近真的好忙碌啊，还要做视频。不过呢，看...

Miracle 2019-07-31 10:08 评论0 收藏0
小李飞刀：刷题第四弹！

摘要：第二题罗马数字转整数难度简单罗马数字包含以下七种字符，，，，，和。字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。给定一个罗马数字，将其转换成整数。随便说点啥 TIME:2019-02-01昨晚其实刷了题来着，但是没有解出来，哭泣！但是，今天重新写了下，解出来咯~所以今天的题量要增加咯~我会加油的！第一题 14. 最长公共前缀难度：简单 ...

luffyZh 2019-07-31 10:02 评论0 收藏0
小李飞刀：做题第七弹！

摘要：给定一个大小为的数组，找到其中的众数。第五题合并两个有序数组难度简单给定两个有序整数数组和，将合并到中，使得成为一个有序数组。说明初始化和的元素数量分别为和。第六题二叉树的最大深度难度简单给定一个二叉树，找出其最大深度。写在前面的话做做做题，慢慢上手了就觉得刷题速度变快了，果然还是有点笨~希望最后一窍快点通吧~ 开始做题第一题 169. 求众数难度：简单给定一个大小为 n 的数组...

AlphaWatch 2019-07-31 10:09 评论0 收藏0
小李飞刀：做题第十二弹！

摘要：写在前面今天没有叨逼叨但是又一次错过了竞赛爱睡觉的小李下周要上班，下下周一定要参加了握拳认真做题的分割线第一题两地调度公司计划面试人。第人飞往市的费用为，飞往市的费用为。示例输入输出解释第一个人去市，费用为。写在前面今天没有叨逼叨...但是又一次错过了竞赛...爱睡觉的小李...下周要上班，下下周一定要参加了（握拳认真做题的分割线第一题 1029. 两地调度公司计划面试2N人。...

yagami 2019-07-31 10:19 评论0 收藏0