python数据结构
Rubyhh
这个作者很懒,什么都没留下…
展开
-
python--求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
思路:分别计算个位出现1的次数,十位出现1的次数,百位出现1的次数…个位数出现1的次数找规律发现1,11,21,31…,个位数1每隔10次出现一次,初步猜测为n/10。但是需要注意当n%10>=1的时候,出现次数为n/10+1,而当n%10<1的时候,出现次数为n/10。故个位数出现1的次数为:if n%10<1: s=n/10else: s=n/10+1十...原创 2020-04-15 08:33:43 · 560 阅读 · 0 评论 -
python-sequence item 0: expected string, int found
见链接https://www.cnblogs.com/alaska1131/articles/3535195.html具体为:‘’.join(s)改成’’.join(’%s’ %each for each in s )转载 2020-04-15 07:42:56 · 1143 阅读 · 0 评论 -
python-输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个
思路:对数组中的元素逐个排序,若int(str(array[i])+str(array[i+1]))>int(str(array[i+1])+str(array[i])),则元素i需要和元素i+1调换位置。像这样依次排序,需要依次将最大元素排到最末尾、倒数第二大元素排到最末尾。。。。代码实现为:class Solution: def PrintMinNumber(self, n...原创 2020-04-15 07:39:31 · 2137 阅读 · 0 评论 -
python--输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
参考的是牛客网别人的代码,总结一下思路:只要有一棵二叉树是空树,就return flase写一个is_subtree(A,B)的函数,用来判断是不是子树,此函数的判断根据是:若根节点不同,则不是子树若A树已被遍历完,此时A为空树,则不是子树若B树成功被遍历完,此时B为空树,则是子树若以上三个都不满足,则说明A没被遍历完,B也没被遍历完,同时根节点相同,则调用自身函数继续遍历is_s...原创 2020-04-07 11:45:35 · 514 阅读 · 1 评论 -
python--矩形覆盖问题
题目:思路:递归,用列表s[]来存储覆盖方法的个数n=1时,s[0]=1n=2时,s[1]=2n=3时,此时分为两个不重复的覆盖方法1+2:s[0]*s[1]2+1: (s[1]-1)*s[0] %减一是为了不计算重复覆盖方法n=4时,分为两种1+3:s[0]*s[2]2+2:(s[1]-1)*s[1]…以此类推,可得为n时的覆盖方法s[n-1]=s[0]*s[-1]...原创 2020-04-06 09:42:05 · 384 阅读 · 0 评论