讨论/题目交流/🏆 第 152 场力扣周赛/
🏆 第 152 场力扣周赛

这是 9 月的第一场周赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验。

image.png

  • 第1题思路:统计质数和非质数数量,然后分别计算全排列数,然后乘起来
  • 第2题思路:这道题题目表述让人困惑,只要明白题目意思就能ac,然而我比赛时就是看不明白,希望力扣下次能照顾一下菜鸡的感受,把题目写得更小白一些
  • 第3题思路:统计s从前到后连续子串的所有字母的数量,然后计算每次query中子串的所有字母的数量(利用前面的统计数组相减),如果存在字母数量为奇数的,则需要修改,两个奇可以互补一下(即修改一次可以抹掉两个奇),最后判断修改次数是否小于k
  • 第4题思路:
    (1)将每个word转为一个位图,每个字母依据次序(0-25)占据一位,然后顺手开个字典计数,key为位图,value为数量。
    (2)接着遍历每个puzzle,计算该puzzle的字母位图
    (3)然后判断该位图是否符合第一个条件,如果是的话再看前面的word字母位图字典里面有没有该位图,有的话加上
    (4)然后循环迭代,把puzzle的字母位图每次减掉一个1(比如p&(p-1)),直到迭代到没有1,每次迭代都重复执行上面(3)逻辑

最后吐槽一下, python真的伤不起,一样的思路,c++就AC,python就要超时,啊~~~

4
展开全部 19 讨论