leetcode
小小皮卡丘啃算法
这个作者很懒,什么都没留下…
展开
-
皮卡丘python写leetcode
这个解题思路就是先反转在相加就好了。·445 两数相加2。原创 2024-03-27 11:41:53 · 208 阅读 · 0 评论 -
皮卡丘python写leetcode
3.最后还有进位,则需要进位1。原创 2024-03-27 11:05:25 · 182 阅读 · 0 评论 -
皮卡丘python写leetcode
定义两个指针,一个指向前一个节点,一个表示当前节点(还有 一个post后指针,用于暂时存放cur.next的位置)原创 2024-03-27 10:22:13 · 169 阅读 · 1 评论 -
皮卡丘python写leetcode_Day8
2.从高位往低位遍历,运算结果是last = (int(a[i]) + int(b[i]) + carry) %2 , 相加结果对2取余作为留下的余数。进位数为,carry= (int(a[i]) + int(b[i]) + carry) // 2, 相加结果整除2作为进位位。3.若是遍历到最后还有进位位,那么进位数放在last结果的最前边,用insert()函数,插入。1.先补齐,使用函数list.rjust(length,num)——表示右对齐,左补0。原创 2024-03-19 09:49:15 · 111 阅读 · 0 评论 -
皮卡丘python写leetcode_Day7
最初的写法是,逐步相乘。pow(x,n)即可分解为n个x相乘,但是这样会超时。原创 2024-03-18 14:53:37 · 196 阅读 · 0 评论 -
皮卡丘python写leedcode_Day8
我的思路是写两个子函数,实现字符串和数字的转换。但是在 子函数中,用了int和“{}”.fomat()两个函数按位转换。不知道符不符合题目要求,看评论区,好多解题都是按位转。题目要求不能使用库函数实现数字和字符串的转换。官方解题也使用了int和str,ok没问题了。原创 2024-03-18 09:46:45 · 177 阅读 · 0 评论 -
皮卡丘python写leetcode_Day7
3.根据row和col数组,,将原始数组行列置零。1.暴力遍历获取0值元素的坐标值。2.将坐标值行列分别存储。原创 2024-03-17 21:41:36 · 154 阅读 · 0 评论 -
皮卡丘python写leetcode_Day7
斜率存在——求k,b,再判断是否在直线上。在求k的时候,涉及除法,要把除法中的除数或者被除数转换为浮点数,否则会遗失小数部分导致报错。2.由前两个点构成直线,再判断是否再直线上。一种是,斜率不存在——那么就需要所有的横坐标都相同。1.两个点则返回true。·1232 缀点成线。原创 2024-03-14 10:37:38 · 93 阅读 · 0 评论 -
皮卡丘python写leetcode——Day6
2.两边之和大于第三边的判断条件——>改成,最长边小于另外两边之和。1.不能用三个循环遍历,否则会超出时间限制。3.先排序,再顺着取三边就好了,节省时间。·976 三角形最大的周长。原创 2024-03-13 14:27:10 · 95 阅读 · 0 评论 -
皮卡丘python写leetcode_Day6
5.有个踩坑的小细节就是,在这个数组中,元素不是字符串,若是判断i==‘5’就会始终无法更新零钱的数字。直接比较i== 5即可。3.出现20元,那么有两种找零的方法,找3个五元或者找10+5。4.找不出零钱,也就是零钱的数目为0 ,那么返回False。2.出现10元,那么5元的个数必须不得小于0。·860 柠檬水找零。原创 2024-03-13 11:21:13 · 148 阅读 · 0 评论 -
皮卡丘python写leetcode——Day6
3.(踩坑)在测试的时候,python3会直接去除小数部分,只留下整数部分,导致测试不通过。解决办法就是将sum 或者 (size -2)变成float。1.排序 先前的文章已经具体阐述排序。·1491 去掉最高最低求平均值。原创 2024-03-13 10:47:30 · 146 阅读 · 0 评论 -
皮卡丘python写leetcode——Day6
2.一边为奇数,一边为偶数,num = (high - low - 1) / 2) + 1。1.若是两边都是奇数,num = (high - low) / 2 + 1。上述的测试代码需要太大的内存,所以要改一下思路。根据边界条件判断个数。3.两边均为偶数,num = (high - low) / 2。2.最大范围不可以超过high。1.先判断low是不是奇数。·1523 找出奇数。————错误————原创 2024-03-13 10:13:05 · 147 阅读 · 1 评论 -
皮卡丘python写leetcode——Day5
·1572 矩阵对角线元素求和。1.如何判断说明元素属于对角线元素。—[i][i] 和[i][size - 1 - i]这两个元素一定在对角线上。2.如何获取对角线元素。3.size为奇数的时候需要减去一次中间元素。原创 2024-03-12 22:05:47 · 114 阅读 · 1 评论 -
皮卡丘python写leetcode——Day5
1672 最富有客户的资产总数。1.取出字典中的每一个元素。3.寻找最大数,并且输出。执行用时分布7ms击败98.99%使用 Python 的用户原创 2024-03-12 13:24:59 · 211 阅读 · 1 评论 -
皮卡丘python写leetcode_Day5
1.之前给想复杂了,还以为式要不断走然后判断。题目给定了走的流程,先把moves数组变成两个数组就可以看清楚每一步的步骤,然后在判断。为了方便,先定义三个子函数,分别判断对角线、横直线和竖直线中是否存在直线。if判断语句,若是在AB两个玩家中出现直线,则输出玩家昵称。若是没有直线且长度为9,说明平局;若是没有赢家,但是仍有空格说明,还没结束。·1275 井字棋的获胜者。原创 2024-03-12 11:45:22 · 178 阅读 · 1 评论 -
皮卡丘python写leetcode——Day5
机器人是否可以返回原点——只要向上和向下的次数、向左和向右的次数均相等,那么机器人就可以返回原点。·657 机器人是否可以返回原点。原创 2024-03-12 10:21:57 · 160 阅读 · 1 评论 -
皮卡丘python写leetcode_Day4
其实就是对列表进行操作,使用了.pop() .append() 两个函数,前一个是对list末尾元素的删除,后一个是在末尾添加。你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表。请你返回记录中所有得分的总和。原创 2024-03-11 17:29:27 · 145 阅读 · 0 评论 -
皮卡丘python写leetcode——Day4
的一个函数,用于在字符串中查找所有非重叠匹配项,并返回一个包含这些匹配项的列表。是 Python 中正则表达式库。·使用函数re.findall()原创 2024-03-11 17:14:44 · 121 阅读 · 0 评论 -
皮卡丘python写leetcode——Day4
用字典的键值对赋值。原创 2024-03-11 16:58:46 · 105 阅读 · 0 评论 -
皮卡丘python写leetcode——Day4
709. 转换成小写字母给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串原创 2024-03-11 15:55:43 · 96 阅读 · 0 评论 -
皮卡丘python写leetcode——Day3
这里的解释就是,我先让is_creacing和is_decreacing均为true,一旦出现下降则让is_creacing= False,那就只剩下decrease。然后一旦在数组中出现增,则is_decreacing= False。就是先从第一个元素和第二个元素判断,是先increase还是decrease?但是这时候存在元素相同的可能,这样定调就很复杂。然后去查资料,发现可以使用is_creacing= True和is_decreacing= True来辅助if条件语句。原创 2024-03-10 16:08:44 · 418 阅读 · 1 评论 -
皮卡丘python写leetcode——Day3
leetcode——1822. 数组元素积的符号原创 2024-03-10 13:05:44 · 98 阅读 · 1 评论 -
皮卡丘写leetcode——Day3
python写leetcode 第66题:加一原创 2024-03-10 12:34:15 · 212 阅读 · 1 评论 -
皮卡丘写leetcode——Day2
找出原来数组里面的0 ,并且把他们都删除就好了。原创 2024-03-09 16:38:58 · 92 阅读 · 0 评论 -
皮卡丘学leetcode——Day2
后来查找资料发现python库里面有封装好的函数,可以直接调用Counter。对字符串中的代码进行计数,再判断是否每个字符的出现次数是否相等就行。原创 2024-03-09 14:29:09 · 158 阅读 · 0 评论 -
皮卡丘学leetcode——Day2
由于对于指针操作不熟悉,因此只能采用原始的暴力解法。最初的想法是,先在haystack中找到一个首字母和needle的首字母相同,再判断是否整个字符串相同。这样的想法耗时耗力,还需要写很多循环,于是就想着可以直接判断整个字符串是否相等,若相等则直接输出下标i,不相同则return -1.在这里需要注意的事情是,python中缩进是很讲究的,因此i++的位子和return -1的缩进都要注意。原创 2024-03-09 13:54:41 · 90 阅读 · 0 评论 -
皮卡丘学leetcode——Day1
利用字符串的异或操作,将string s和string t中的字符逐个比较,相同则为0,不同则为1。原创 2024-03-07 21:58:33 · 146 阅读 · 0 评论 -
皮卡丘写leetcode——Day1
开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。合并后: a p b q r s。合并后: a p b q c。合并后: a p b q c r。原创 2024-03-07 21:25:02 · 242 阅读 · 0 评论