我跌跌撞撞在刷题
李雨晴yu
这个作者很懒,什么都没留下…
展开
-
俺的力扣之旅03
1、题目:把字符串转化为数字输出,前面是空格符号要去掉,正负号判断,接着如果是数字就对这个字符串进行转换,为其他字符(英文或者其他特殊字符就要结束),例:2、采用正则式判断字符串能否进行转换,用max()和min()来控制数字范围。代码如下:简单到惊呆我八百年!!class Solution(object): def myAtoi(self, s): """ :type s: str :rtype: int "".原创 2021-11-01 19:37:33 · 136 阅读 · 0 评论 -
俺的力扣之旅02
1、题目:找出两个有序数组的中位数!例子:(就这么简单粗暴嘞)输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 22、解题思路:常规想法哈:最暴力的解法就是先拼接两个数组,再根据定义去找出合并后的数组的中位数。但是这个方法实在是太“暴力”了,时间复杂度跟空间度都很大。在这个基础之上进行优化(我在力扣这题的评论下面学到的,太牛啦!!):只循环n/2+1次(n是合并后数组的长度),其实就是刚好走到...原创 2021-10-26 22:57:59 · 142 阅读 · 0 评论 -
俺的力扣之旅01
1、题目:Z字变换(其实是N字变换吧),按照给定行数,把指定字符串从上到下、从左到右进行排列。例子:"PAYPALISHIRING" 行数为3结果:P A H NA P L S I I GY I R2、解题思路:my:一开始想着定义n个数组,n等于输出的行数,就是按行去存储字符。问题在于怎么求得每行的字符,试图找出每行字符的下标之间的联系,无果哈哈哈哈。在这里审题的时候还犯了一个错误,我以为所有输出的时候要像上面一样,中间要有空格隔开,其实并没有,只是字符串顺序原创 2021-10-21 20:44:06 · 161 阅读 · 0 评论