力扣(leetcode)第 34 場雙周賽題解

2021-10-24 09:01:30 字數 762 閱讀 3832

解題思路:

直接暴力,當變長是偶數是不用減最中間的數,當邊長是奇數時要減去最中間的數。比賽的時候沒想那麼多,看不大就用了各陣列標記有沒有加過。

**:

class solution 

return 0;

}public:

int findlengthofshortestsubarray(vector& arr)

else

l = mid + 1;

}return ans;

}};

解題思路:

以看就是dp,但是我們可以發現每個點都是可以多次經過的,那麼我們不能按常規思路不是線性的,但是發現油只會越來越少,那麼我們外層迴圈可以表示油,設dp[

i][j

]dp[i][j]

dp[i][

j]為還剩i

ii的油在點j

jj的總數,開始dp[

fuel

][st

art]

=1

dp[fuel][start]=1

dp[fue

l][s

tart

]=1,由於乙個點可以從其它任意點過來,所以再列舉來的點,轉移比較簡單就不寫了。

**:

class solution }}

}long long ans = 0;

for(int i=0;i<=fuel;i++)

return ans;

}};

Leetcode 力扣第220場周賽

這就開博乙個月了耶 然而然而,這個月裡只打了兩次周賽,都是五分鐘打完兩道題然後無了。唉。我好菜啊。重新格式化 號碼 給你乙個字串形式的 號碼 number number 由數字 空格 和破折號 組成。請你按下述方式重新格式化 號碼。首先,刪除 所有的空格和破折號。其次,將陣列從左到右 每 3 個一組...

力扣第165場周賽

a 和 b 在乙個 3 x 3 的網格上玩井字棋。井字棋遊戲的規則如下 玩家輪流將棋子放在空方格 上。第乙個玩家 a 總是用 x 作為棋子,而第二個玩家 b 總是用 o 作為棋子。x 和 o 只能放在空方格中,而不能放在已經被占用的方格上。只要有 3 個相同的 非空 棋子排成一條直線 行 列 對角線...

力扣第 202 場周賽

傳送門 5185 存在連續三個奇數的陣列 給你乙個整數陣列 arr,請你判斷陣列中是否存在連續三個元素都是奇數的情況 如果存在,請返回 true 否則,返回 false 示例 1 輸入 arr 2,6,4,1 輸出 false 解釋 不存在連續三個元素都是奇數的情況。示例 2 輸入 arr 1,2,...