随笔分类 - leetcode
摘要:这道题为简单题 题目: 思路: 这道题其实很简单,但是我之前做出来总是超时,于是就优化了一下代码,创建一个列表a,长度为len(nums)+1初始化为0,遍历列表nums,把对应列表a的索引变为1,最后用列表生成式返回a[i]为0的索引 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 最开始我只是在sumRange里面写函数,写出来之后总是超时,在查询之后才知道有些东西要写在init之中,所以我先遍历数组,把数组的第n个元素的值变为前n个元素值之和,然后传入sumRange。 代码:
阅读全文
摘要:这道题为简单题 题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input w
阅读全文
摘要:这道题为简单题 题目: Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate ex
阅读全文
摘要:这道题为简单题 题目: 思路: 这道题可能要小心一点,因为他不是单纯的返回长度,还要改变列表的顺序。所以就类似于两个指针,直接把不等于目标值的元素移到数组前面去 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 这道题很简单,直接遍历列表,如果发现该元素不小于目标值,那么就返回该元素的索引,否则返回最后一个元素的索引 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 遍历列表,找到局部最优m和全局最优n 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 我的思路:用变量jin代表需要进位,倒序遍历列表,如果该元素加1等于10,那么该元素变为0,jin=1,如果遍历到最后一个元素等于10,那么还需要在列表索引0插入元素1,否则如果该元素加上jin不等于10,那么直接在该元素上加上1即可,jin=0 大神:遍历列表,把列
阅读全文
摘要:这道题为简单题 题目: 思路: 这道题我做得有点久了,今天才看见没有写进来,这个挺简单的,min保存最小值,cha最大差值,遍历列表,如果该元素大于min,就cha就等于cha和i-min之间的最大值,如果该元素小于min,那么min就等于i,最后返回cha 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 这道题可以利用字典,遍历列表,如果目标值target - numbers[i]存在于字典中,那么就返回当前元素的索引和target - numbers[i]的索引,否则就将该元素加入到字典中,键值为该元素的索引 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 我的思路:利用列表的insert和pop方法进行操作 大神:利用分片操作,效率明显高得多 代码: 我的代码: 大神的:
阅读全文
摘要:这道题为简单题 题目: 思路: 这个题标记为用两个指针,但是我没这么做,我先排序然后把前面的0移到后面去,但是我发现这样做太傻,在看了这个标题之后我才发现有更好的方法,首先设置一个变量j,用i索引遍历整个列表,如果nums[i] != 0,那么把nums[i]和nums[j]值交换,并且将j +=
阅读全文
摘要:这道题为简单题 题目: 思路: 我直接设置三个变量分别储存前三大值,遍历整个列表,然后就是与三个值分别比较,并且每次num += 1,如果最后num大于3,那么说明前三大值存在,返回f3,否则不存在返回f1 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 这个题很简单,直接两个变量m负责加数,p负责保存最大数 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 其实这道题思路挺简单的,把两个数两两分成一组提取最小数相加,求相加的最大值。我首先会想把列表中最大的数提取出来,但是这是不可能的,因为没有比他更大的数和他组合,所以只能提取倒数第二大的数,那么谁和倒数第二大的数组合呢,显而易见肯定是和最大的那个数组合,以此类推其实就是
阅读全文
摘要:这道题为简单题 题目: 思路: 首先判断该列表是否满足‘reshape’,计算二维列表的长度和宽度并且判断是否长度宽度相乘等于r*c,如果相等就遍历列表每个元素将其加入新列表中,否则就返回原二维列表 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 我是这么想的:能够种植的条件有三种,其一、当前元素为0,左右两边也为0;其二、当该元素是列表第一个元素或者列表最后一个元素并且该元素值为0且他的唯一靠边元素也为0;其三列表长度为1,且元素为0。 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 其实这个题主要是需要注意负数的问题,首先我把列表进行排序,可能有人到这个会有多种考虑,但是实际上返回最大值的情况只有两种,(1)、列表最开始两个元素乘以最后的一个元素;(2)、列表最后面3个元素相乘。根本不用考虑每个元素的正负性。 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 我先把前k个数加起来计算平均值,然后遍历列表从索引(k, len(nums)),每次列表向右移动一次就把最左边的的元素减去再加上最新的这个元素,计算总值再求平均值,并与之前的最大值比较,遍历结束后可得最大值。 代码:
阅读全文
摘要:这道题为简单题 题目: 思路: 遍历每一个元素,并且判断元素所在的九宫格的每个元素是否存在,存在Num计数加1,total加上每个元素,该元素遍历完时,total // num变为新列表a对应位置的值。 代码:
阅读全文

浙公网安备 33010602011771号