二分答案+贪心 | LeetCode Weekly Contest 436

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ก.พ. 2025

ความคิดเห็น • 3

  • @slipet6681
    @slipet6681 วันที่ผ่านมา

    灵神你好,想问一下像是Q2 这种需要开比较大的数组的题目该怎么思考?
    因为平常习惯尽量往比较小的空间复杂度的方向思考,因此会下意识的排斥往使用大量的空间的方向思考,这次Q2也是因为这样往二分方向思考所以遇到TLE。
    另外像是时间复杂度为调和级数的题目该如何练习呢?因为调和级数也是跟前面一样类似的问题,有时候会因为没有注意到时间复杂度为调和级数所以会不敢下手。

    • @LongpanZhou
      @LongpanZhou วันที่ผ่านมา

      双字典也能过,说起来就是解题思路。

    • @0x3f
      @0x3f  10 ชั่วโมงที่ผ่านมา +1

      涉及到因子的题目可以试试调和级数枚举,可以做做这些类似题目:3164 1862 3312 1819。