算法
__BOOM__
这个作者很懒,什么都没留下…
展开
-
119. 杨辉三角 II (Python)
给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?原来与二项式的n次展开式的系数一样,class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[i...原创 2021-03-30 16:28:48 · 283 阅读 · 0 评论 -
不同的二叉搜索树(Python)
不同的二叉搜索树给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:思路:先有个列表dp,每个元素对应的索引就是n,值为种类数。dp[2]=2,dp[3]=5,至于dp[0],dp[1]没有意义,但是后面计算会用,设为1不会影响计算。例子里n是3,还要有一个i从1开始循环到3,依次做根节点。i=1时:左侧1种情况,右侧2种情况,一共有1*2种情况;dp[0]dp[2]...原创 2021-03-24 10:28:24 · 191 阅读 · 0 评论 -
Python实现CRC校验
使用python实现 求字符串的crc校验字符串原创 2016-11-02 13:17:19 · 17002 阅读 · 1 评论 -
KMP的python实现
用C来写KMP的时候,懂了就忘了,理解不深刻,果然还是python更直观。KMP的next数组是关键,就几行,看懂了就能看着字符串直接写出next数组了,nice!def getNext(pattern, next): j = 0 plen = len(pattern) next.append(0) for i in range(1, plen):原创 2017-03-08 16:31:50 · 1746 阅读 · 0 评论