討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
1671. Minimum Number of Removals to Make Mountain Array. 一個array可以稱做是mountain array如果滿足下列條件. (1) arr.length >= 3. (2) arr[0] < arr[1] < ... < arr[i-1]
(還有1468個字)
內容預覽:
嗯嗯差不多. 大家想的都跟我一樣. 雖然我沒有很認真看. 嚴格山. 山頂往左遞減. 往右也遞減. ##. 左邊掃過去右邊掃過來. 對每個index記他的level. lv意思是以這個點當山頂有多高. 就是前面可以留幾ㄍ. 同lv更新成最小的number. 我都會忘記可以用lower_bound. 不
(還有1257個字)
內容預覽:
1671. Minimum Number of Removals to Make Mountain Array. ## 思路. 左右各做一次LIS, 並記錄在idx時的LIS長度. Mountain array的長度會是 LIS長度 + LDS長度 - 1. e.g. 12321. LIS=123
(還有1175個字)
內容預覽:
題目:. 給你一個陣列. 移除最少元素讓陣列變成一座嚴格的山. 思路:. 嚴格山. =從左右兩邊都是嚴格遞增. =要lis兩次. 開頭結尾 或是lis==1都不可以. 然後每個數字都看看他是多少. 選最小就好了. ```cpp. class Solution {. public:. int mini
(還有1698個字)
內容預覽:
2684. Maximum Number of Moves in a Grid. 給一個n*m的二維矩陣裡面都是正整數. 從第一行任一個元素開始. 滿足下列條件(row,col)可以往(row-1,col+1)、(row,col+1)、(row-1,col+1)移動. 你要目標cell的值比現在ce
(還有1513個字)