当前位置:   article > 正文

第二次力扣周赛:排名149 / 2046;在完赛边缘打转(总结了5点,实力还不够)_我在最后一题就写完了

我在最后一题就写完了

前言: 上午10:30 - 12:00 第二次力扣周赛,最后一题也写完了,但是没有通过。完成了 3 / 4 的题,排名 149 / 2046。

赛题:https://leetcode-cn.com/contest/weekly-contest-175

排名:https://leetcode-cn.com/contest/weekly-contest-175/ranking/


上周自己只做了一道题,排名是 890 / 1659 ,看来送分题都有一半的人不要,划水的人不少。上周打完比赛后,我大概练习了 6 道 LeetCode 来迎接今天的比赛。前两天我在忙一个仿真项目,用到基本的 python3 运算与 pygame 来操控窗体。

在这里插入图片描述

而本次排名为 149 / 2046 ,留给最后一题的时间大概为 35 分钟,在最后 10 分钟写好,但是未通过。

本次比赛大概五点心得:

  • 题目难度不大,竞争对手水平两极分化;
  • “马虎”(将在下面的复盘中讨论什么是“马虎”,以及如何避免);
  • 起码的时间复杂度;
  • 调试;
  • 关掉 QQ 与微信!
1. 竞争环境

在这里插入图片描述

2046人报名参赛,只有42人完赛。竞争对手水平普遍一般。

我90分钟正好把题做完(最后一题已经写完,但运行报错未通过),而有高手16分钟就完赛,速度是我的6倍,几乎难以想象!

2. 复盘:“别马虎!”

百度百科:马虎,指漫不经心;不介意;疏忽;轻率。如:这人太马虎。也指勉强,将就的意思。

如果没有“马虎”,即使最后一题未通过,我的排名也会提升的20名左右。

5332. 检查整数及其两倍数是否存在
def checkIfExist(self, arr) -> bool:
    def twice(a, b):
		if a == b * 2:
			return True
        if a * 2 == b:
            return True
        return False
        
    for i in range(len(arr)):
        for j in range(len(arr) - i - 1):
            if twice(arr[i], arr[j+i+1]):
            # if twice(arr[i], arr[j]):
   	            return True
    return False
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14

非常简单的一道题,我没有选择遍历 n 2 n^2 n2 矩阵,而是遍历一个三角阵 n 2 / 2 n^2 / 2 n2/2 ,但是,竟然忘记了为 j 增加偏置量(将 arr[j+i+1] 错写成 arr[j] ),导致报错,非常可惜。

5333. 制造字母异位词的最小步骤数

很简答的一道题,在理解“字母异位词”时有偏差,导致做得慢了。

def minSteps(self, s: str, t: str) -> int
    声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/732809
    推荐阅读
    相关标签
      

    闽ICP备14008679号