Leetcode中等题
梦想闹钟
这个作者很懒,什么都没留下…
展开
-
Leetcode19 删除链表指定节点
Leetcode19 删除链表指定节点原创 2023-09-01 16:16:29 · 345 阅读 · 0 评论 -
Leetcode394 字符串解码
Leetcode394 字符串解码原创 2023-09-01 15:52:40 · 456 阅读 · 0 评论 -
Leetcode1006笨阶乘
Leetcode1006笨阶乘原创 2023-09-01 11:23:13 · 319 阅读 · 0 评论 -
Leetcode1090. 受标签影响的最大值
Leetcode1090. 受标签影响的最大值原创 2023-09-01 10:56:10 · 304 阅读 · 0 评论 -
Leetcode54螺旋矩阵
Leetcode54螺旋矩阵原创 2023-08-31 17:46:07 · 498 阅读 · 0 评论 -
Leetcode328 奇偶链表
Leetcode328 奇偶链表原创 2023-08-31 16:08:26 · 456 阅读 · 0 评论 -
Leetcode213 打劫家舍2
Leetcode213 打劫家舍2原创 2023-08-31 15:47:18 · 251 阅读 · 0 评论 -
Leetcode415 字符串相加
Leetcode415 字符串相加原创 2023-08-31 11:31:12 · 269 阅读 · 0 评论 -
Leetcode17电话号码的组合
思路:用字典的形式保存号码的映射,实际组合是前一个数字串的组合加上后面一个数字的所有可能组合。原创 2023-08-30 18:18:50 · 249 阅读 · 0 评论 -
Leetcode在二叉树中增加一行
遍历树,实际在step=depth-2时就可以跳出了,因为需要知道上面节点才能进行连接。原创 2023-04-12 17:39:21 · 39 阅读 · 0 评论 -
Leetcode找到数据流中的连续整数
实际只要统计最后输入进来的数是否为目标值,不是的话就将计数重置,是的话计数-1,计数<0输出True。原创 2023-04-12 17:03:40 · 44 阅读 · 0 评论 -
Leetcode构成交替字符串需要的最小交换次数
然后看0和1那个多,1多的话必定是要成为101010101…这种形式,然后看和结果不同的位数有多少,不同位数/2即为结果。实际结果只有101010…判断0和1数量差是否能有交换结果。原创 2023-04-12 16:54:46 · 87 阅读 · 0 评论 -
Leetcode 把数组排成最小的数
能想到是要根据特殊规则重新排列,python里是使用sorted(key=functools.cmp_to_key)或者用字符串比较也可以,如。原创 2023-04-12 15:58:14 · 88 阅读 · 0 评论 -
Leetcode数组中和为0的三个数
尝试先统计出不同的数字出现的次数,最后再针对答案进行去重,耗时很长。先排序,然后使用双指针查找。原创 2023-04-12 14:28:36 · 48 阅读 · 0 评论 -
Leetcode最长递增子序列的个数
Leetcode最长递增子序列的个数原创 2023-04-12 11:27:48 · 37 阅读 · 0 评论 -
Leetcode分割字符串的方案数
比如一共有3个1,那么方案数=(第一个1到第二个1之间0个数+1)*(第二个1到第三个1之间0个数+1)1.考虑特殊情况,没有3的倍数的1可以直接返回,只有0的情况直接返回c(n-1),2。2.如果可以分割,那么分割的方案数取决于1之间0的个数。用split和len来代替查找0个数的操作。原创 2023-04-12 09:50:29 · 72 阅读 · 0 评论 -
Leetcode最长斐波那契数列
先找出长度为3的数列,然后依次寻找长度为4,为5,为6的数列。用set来加快查找速度,不然会超时。也是使用了set来加快查找速度。原创 2023-04-11 17:10:50 · 36 阅读 · 0 评论 -
Leetcode相等行列队
Counter是collections里的统计函数,可以直接统计列表元素外出现的次数。zip(*grid)生成了一个迭代器,其中元素是转置后的矩阵,也就是原来的列。首先生成矩阵的转置,然后首先遍历元矩阵,统计每行出现的次数,用字典保存,之后再遍历转置,如果发现转置重复出现,那么就加上字典里保存的次数。原创 2023-04-11 16:51:28 · 56 阅读 · 0 评论 -
Leetcode出界的路径数
Python 内置模块 functools 提供的高阶函数 @functools.cache 是简单轻量级无长度限制的函数缓存,这种缓存有时称为 “memoize”(记忆化)。它是 3.9 新版功能,是在 lru_cache 缓存基础上简化了的对无限长度缓存。@cache是3.9新增的无限长度缓存注解。原创 2023-04-11 16:26:56 · 36 阅读 · 0 评论 -
Leetcode最优除法
当时感觉可能需要用动态规划做,后来看了题解发现自己想复杂了,直接把后面全框起来就行。因为题目规定了全是正整数,即>=1,所以不会出现[100,0.5,0.5]这样的情况。原创 2023-04-11 15:48:32 · 53 阅读 · 0 评论 -
Leetcode单词距离2
用一个字典列表保存位置,在搜索距离的时候,如果发现当前点和另一点的距离变大了就可以直接跳出搜索了。原创 2023-04-11 14:34:31 · 44 阅读 · 0 评论 -
Leetcode和可被k整除的子数组
需要推出p[j] % k = p[i - 1] % k是关键。按常规思路保存之前的前缀和,结果超时。原创 2023-04-11 11:53:59 · 36 阅读 · 0 评论 -
Leetcode分割数组的方案数
先算出和一半,向上取整的值作为阈值,只要大于。原创 2023-04-11 11:10:53 · 56 阅读 · 0 评论 -
Leetcode完成所有工作的最短时间2
先排序,然后让能工作最多的工人去做最长时间的工作,最短工作的工人去做最短时间的工作。原创 2023-04-11 11:01:48 · 76 阅读 · 0 评论 -
Leetcode替换单词
遍历字典里的词和句子里的词,用startswith进行判断,如果有更短的词根在遍历后也会被替换,因为aaa也符合以a开头。原创 2023-04-11 10:50:47 · 27 阅读 · 0 评论 -
Leetcode 礼物的最大价值
Leetcode 礼物的最大价值原创 2023-04-11 10:20:40 · 36 阅读 · 0 评论 -
Leetcode 数组的最大总分
先统计出总和,通过总和求出前面的和以及后面的和。原创 2023-04-07 16:03:26 · 51 阅读 · 0 评论 -
Leetcode两颗二叉树中的所有元素
通过python自带的SortedList来解决排序问题。遍历树之后,添加所有元素后再做一次总排序。原创 2023-04-07 15:50:27 · 28 阅读 · 0 评论 -
Leetcode跳跃游戏VII
拿到这道题很容易想到一种非常直观的思路:记dp[j]表示下标j是否可达,对于每个下标j,遍历上一步可能的所有位置,即从j-maxJump遍历到j-minJump,只要这些位置中有一个可达,那么dp[j]=True。注意到寻找j-maxJump到j-minJump之间有没有有效位置,本质上是个区间和问题,即要求sum(dp[j-maxJump:j-minJump+1])>0,而区间和可以通过前缀和来O(1)解决,因此可以用一个数组记录dp数组的前缀和,就不需要O(n)转移了。原创 2023-04-07 15:35:22 · 243 阅读 · 0 评论 -
Leetcode字符串的排列
Leetcode字符串的排列原创 2023-04-07 11:08:37 · 257 阅读 · 0 评论 -
Leetcode丑数序列
Leetcode丑数序列原创 2023-04-06 11:12:57 · 330 阅读 · 0 评论 -
Leetcode二叉树中最长的连续序列
用多个变量统计,递归的时候返回两个信息,“底层到当前节点最长的递增连续路径长度“以及“底层到当前节点最长的递减连续路径长度”需要注意序列需要单调增或者单调减,像[1,2,1]这样的序列虽然只差1也不符合需求。因为是从底层开始递归,所以如果是子节点比父节点大,从子节点到父节点看上去就是递减。当时没有想到好的方法,潜意识里把递归排除了(以为会超时)实际发现是可以用递归做的。原创 2023-04-06 10:53:16 · 108 阅读 · 0 评论 -
Leetcode从双倍数组中还原原数组
Leetcode从双倍数组中还原原数组原创 2023-03-31 18:31:58 · 84 阅读 · 0 评论 -
Leetcode山脉数组的峰顶索引
Leetcode山脉数组的峰顶索引原创 2023-03-31 15:54:40 · 54 阅读 · 0 评论 -
Leetcode奇偶树
Leetcode奇偶树原创 2023-03-31 15:28:55 · 35 阅读 · 0 评论 -
Leetcode考场就坐
Leetcode考场就坐原创 2023-03-30 15:17:59 · 183 阅读 · 0 评论 -
Leetcode统计字典序元音字符串的数目
Leetcode统计字典序元音字符串的数目原创 2023-03-30 10:37:31 · 63 阅读 · 0 评论 -
Leetcode链表求和
Leetcode链表求和原创 2023-03-28 10:45:02 · 85 阅读 · 0 评论 -
Leetcode和为K的子数组
Leetcode和为K的子数组原创 2023-03-27 11:03:23 · 99 阅读 · 0 评论 -
Leetcode 罗马数字转数字
Leetcode 罗马数字转数字原创 2023-03-27 10:26:54 · 41 阅读 · 0 评论