在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共2篇)
13.罗马数字转整数
利用规律,一般而言,罗马数字的字符是从大到小排列的,特殊的如IV=4=-1+5,所以扫描每个字符,如果该字符比后一个字符大,则加上对应的数,如果比后一个字符小,则减去对应的数,注意i从0到l-2,l-1在for循环外单独处理。 class Solution: def romanToInt(s...
Python3
模拟
2022-04-15
0
205
06.Z字形变换
思路:二维矩阵模拟 构造二维矩阵z_array,将s中的字符按照z字形填入,然后按照行列读出z_array的非空字符。 z_array的行数为r=numRows,一个画z字形的周期t=r+r-2=2r-2,每个周期有r-1列,一共有int(len(s)/t)+1个周期,因此可以计算出列数。 填入s...
Python3
数组
模拟
2022-04-14
0
253