面试题库 › 客户端 › LeetCode 1788 最大化花园的美丽度

LeetCode 1788 最大化花园的美丽度

难度 ★★★在 1 场真实面经中被问到 方向:客户端考点:数组与字符串

哪些公司问过

网易互娱1

常见岗位:C++ / Qt 客户端

答案要点

  1. 首尾确定后中间可任意删,中间只保留正数,答案为2v加区间正数和
  2. 用max(0,x)的前缀和O(1)求区间正数和
  3. 固定右端点j时,左端点取该值首次出现的位置最优
  4. 哈希表记录每个值首次出现下标,一次遍历更新答案
  5. 首尾为负数也必须计入2v,时间O(n)、空间O(n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题