程序地带

刷题5


16、字符串相乘


class Solution:
def multiply(self, num1, num2):
num1 = num1[::-1]
num2 = num2[::-1]
length1 = len(num1)
length2 = len(num2)
temp = [0 for __ in range(length1 + length2)]
for i in range(len(num1)):
for j in range(len(num2)):
temp[i+j] += int(num1[i]) * int(num2[j])
print temp
list_ = []
for i in range(len(temp)):
digit = temp[i] % 10
carry = temp[i] / 10
if i < len(temp)-1:
temp[i+1] += carry
list_.insert(0, str(digit))
while list_[0] == '0' and len(list_) > 1:
list_.pop(0)
return ''.join(list_)

20、螺旋矩阵


class Solution:     def spiralOrder(self, matrix):         res=[]         m=len(matrix)         if m==0:             return res         else:             n=len(matrix[0])             if n==0:                 return res         count=(m+1)//2         k=0         su=m*n         cc=0         while k<count and cc<su:             for i in range(k,n-k):                 res.append(matrix[k][i])                 cc+=1             for i in range(k+1,m-1-k):                 res.append(matrix[i][n-1-k])                 cc+=1             if k!=m-1-k:                 for i in range(k,n-k):                     res.append(matrix[m-1-k][n-1-i])                     cc+=1             if k!=n-1-k:                 for i in range(k+1,m-1-k):                     res.append(matrix[m-1-i][k])                     cc+=1             k+=1         return res


21、旋转链表


class Solution:


    def rotateRight(self, head: ListNode, k: int) -> ListNode:


        if not head:


            return None


        length = 0


        index = head


        while index.next:


            index = index.next


            length += 1


        index.next = head


        length = length + 1


        k = k % length


        for i in range(length - k):


            head = head.next


            index = index.next


        index.next = None


        return head


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_28616213/article/details/112689392

随机推荐

如何消除左递归

消去左递归即将A-->Aα|β转换为A-->βA'A'-->αA'|ε举个例子,例如下面的文法E-->E+T|TT-->T*...

趋向_quxiang 阅读(946)

python画美图_用python做个街拍美图手册

今天分享一篇在家就能养眼的技能,用python爬取街拍美女高清大图,然后批量插入word中,制作街拍美图手册,闲的时候就能拿出来养养眼。本文涉及...

weixin_39609071 阅读(302)

51cto 检测ip地址冲突_IP地址冲突解决办法

一个网络组建起来往往是比较轻松、容易的,不过要想让网络始终能够高效、地运行好,却是一件非常困难的事情。暂不说各式各样的网络应用会让网络管理员忙个不停,单单IP...

weixin_39886841 阅读(516)

vue获取全局组件_解析Vue全局组件和局部组件

原标题:解析Vue全局组件和局部组件Vue中组件分为两种:1.全局组件2.局部组件接下来我们看看两种组件的区别:一、使用范围:全局组件使用范围&...

Williams lee 阅读(364)

干货收藏 | python实现浮点数运算

干货收藏 | python实现浮点数运算

计算机智能处理可数集合的运算,但是全体实数是不可数的,所以计算机只能用一些奇怪的方法来拟合他,于是就产生了浮点数。我们都知道浮点数缺乏精确性,浮...

zhimaHTTP 阅读(644)