leetcode 做题记录

最新推荐文章于 2022-08-02 17:24:12 发布

buptchi

最新推荐文章于 2022-08-02 17:24:12 发布

阅读量514

点赞数

分类专栏： leetcode 编程

本文链接：https://blog.csdn.net/buptcqz/article/details/50448538

版权

博主分享了自己使用Python在LeetCode上刷题的经历，从14年到15年的不同阶段，目前重点是刷较易题目，并记录了值得复习的题目如198. House Robber和172. Factorial Trailing Zeroes。针对题目112. Path Sum，博主通过深度优先搜索（DFS）重新实现，强调了DFS子函数、全局已访问节点变量、停止条件及如何处理递归返回结果等关键点。

摘要由CSDN通过智能技术生成

14年11月份的时候用cpp在POJ上面刷了10来题

15年7月份用python 刷leetcode刷了10来题

现在15年12月份又开始刷leetcode，还是用python，目前已经挑比较容易的完成了 45 道

记录下值得复习的题目 198. House Robber

这题172. Factorial Trailing Zeroes 分析出问题本质后，这性能飞速的阿

    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """

        '''
        fac = reduce(lambda x, y: x*y, xrange(1, n+1))
        a = 10
        b = 0
        while True:
            if fac % a == 0:
                a *= 10
                b += 1
            else:
                break
        return b
        '''

        a, b = divmod(n, 5)
        s = a
        while a >= 5:
            a, b = divmod(a, 5)
            s += a
        return s

题目112 path sum 用搜索的方法，DFS