- 博客(36)
- 收藏
- 关注
原创 RE:0 从零开始的flag生活(力扣,字符串篇,力扣520
基本思路,把所有情况遍历即可,用一个flag记录第一个字母是大写还是小写,用count记录里面是否有大写的字母,最后只需要考虑count的长度,就知道大小写的关系,代码如下。
2024-01-06 17:45:17 335
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣304
基本思路:维护一个二维数组,每一项都代表从左上角到对应坐标的和,边界考虑围一圈0,当要取对应数组的时候,取到对应的坐标和,减去3个矩形,就是最终结果。
2024-01-05 18:20:30 331
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣48
基本思路:分两种情况,一种是n为奇数,这样子中间的值不需要移动,另一种是n为偶数,这样所有的数字都需要遍历一次,所以做两次循环,range(n//2) 和range((n+1)//2),避开中间的值,然后循环变换即可,本质上来说我只需要遍历一个列的一半,就相当于遍历了所有数。
2024-01-03 20:29:01 323
原创 RE:0 从零开始的flag生活(力扣,数组篇,498
基本思路:由于对角线性质,对角线划出来最多只有长加宽减1条(0到n+m-1),而且偶数对角线是朝上的,奇数对角线是朝下的,朝上时维护行不过顶且列不过右,朝下时维护列不过左,行不过底即可。
2024-01-03 20:13:10 359
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣59
基本思路:同样先建立四个墙,分别为上下左右,每加入一个数则记一次数,直到数到n**2为止。
2024-01-03 20:00:51 292
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣661
基本思路:主要是对边界情况的处理,行设为i,列设为j。对行,取0和i-1的较大值,取m和i+2的较小值(因为range取不到右边界)。对列,取j-1和0的较大值,取n和j+2的较大值,然后只需要按照题意遍历这些点然后加起来取平均即可。代码如下:class Solution: def imageSmoother(self, img: List[List[int]]) -> List[List[int]]: m,n=len(img),len(img[0]) a
2024-01-03 19:35:06 348 1
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣118
基本思路:先考虑边界情况,0则直接输出。由于给的是行数,只需要判断长度等于行数就行,考虑给数列前后补0,然后再相加,就得到了下一行的值,例如第一行是1,前后分别补0,为01与10,相加后就得到了第二行的1 1。
2024-01-03 19:09:16 352 1
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣283
基本思路,建立一个指针k,当不为0的时候将k进一步,否则推进下标i,最后将k到n都变成0就可以了。
2024-01-02 21:40:43 317
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣665
当出现一个数为减的时候,记录count加一,后将其与下标为i-2的比较,如果比它要小,则将nums[i]变成nums[i-1],否则将nums[i-1],变成nums[i],使保证非递减。基本思路:先考虑边界情况,当长度为1或2,直接True。
2024-01-02 21:07:38 386
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣274
基本思路,对数组计数,后画一个正方形,由于在前面的都高于后面,所以只需要找到第一个不满足正方形的值i,就是最终的答案,边界情况:长度为1,且第一个数字是0,则输出0,否则输出1。
2024-01-02 20:43:02 338
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣41
种情况是数组里面0,1,2,3...此时只需要输出数组长度,如果没有0,则输出数组长度+1。第一种情况是数组里面的数字有大有小,从1到数组长度进行遍历,没出现的第一个直接输出。基本思路:因为要求的是没出现的最小正整数,分两种情况。
2024-01-02 20:37:53 304
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣442
因为所有整数都在1-n内,如果数字没有重复,下一个指向一定不会曾经被指向过,将指向过的都记为负值,如果有重新指向负值的则证明曾经出现过,加入ans中,最后输出ans。基本思路:囚徒开盒思路,选择数组中值的元素作为下一个开盒的索引。
2024-01-02 20:32:02 310
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣697
基本思路:建立左右两个字典,左字典记录数字第一次出现的位置,右字典记录数字最后一次出现的位置,同时建立一个defauldict(int),记录元素的度,最后只需要遍历defaultdict找到度所对应的值的左右位置,相减取min,就得到了答案。
2024-01-02 20:21:08 337
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣645
基本思路:数学方法,求和与set求和不同,相减就是重复的数字。第二步就是将set列与自然数列相减,得到的就是缺失的数字。
2024-01-02 19:49:43 312
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣414
基本思路:分边界情况,个数没到3,直接返回最大值,否则排序后输出第三个元素,代码如下。
2024-01-02 19:44:43 370
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣485
分两种情况,第一种是在持续时间内刷新,第二种是间隔刷新,无论哪种刷新,在最后都加上最后一次的刷新情况即可,代码如下。
2024-01-02 19:35:17 285
原创 RE:0 从零开始的flag生活(力扣,数组篇,力扣485
基本思路:记录每次看到的1,当非1则记录最大值。最后一次如果取值是1则需要再记录一次,代码如下。
2024-01-02 19:28:47 348
原创 RE:0 从零开始的flag生活(力扣,目录篇)
主要写力扣做题和tensorflow的学习过程。2024给自己找事情做,记录自己做题学习。flag起码能写到300篇,题目或者学习。
2024-01-02 19:18:44 317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人