剑指offer
垃圾桶随意收
这个作者很懒,什么都没留下…
展开
-
python编程——矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?代码:# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here if number == 0: return 0 elif number == 1: ret原创 2020-05-18 23:21:57 · 204 阅读 · 0 评论 -
编程——替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here list_str=list(s) for i in list_str:原创 2020-05-08 22:12:55 · 175 阅读 · 0 评论 -
剑指offer-构建乘积数组
题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)from functools import reduceclas...原创 2020-04-28 22:18:02 · 71 阅读 · 0 评论