力扣編程
🫡2972. 统计移除递增子数组的数目 II
00 min
2024-7-11
2024-7-11
type
status
date
slug
password
summary
tags
category
icon
😀
CodeDaily 是一個鼓勵每日提交一份自己的題解上倉庫,不過項目到了最後大部分都是我的提交,可能想靠leetcode刷題的人少之又少吧
  • 超時做法: 模擬 [i,j] 之間的代碼被移除,再判斷是否合法
  • 雙指針: 先找到 [0,i] 這樣遞增的左區間,在[i + 1, n - 1] ~ [0, n - 1]這樣的右區間都是合法的區間
    • 校舉 j 在 [0, n - 1] 不斷遞增的右區間,都有 i + 2 可能的區間 (加上空區間和i + 1區間)

超時代碼

雙指針做法

上一篇
如何成为 -10x 工程师 How to be a -10x Engineer
下一篇
如何在虛幻5製作原神地形教程

Comments
Loading...