解題思路:
直接暴力,當變長是偶數是不用減最中間的數,當邊長是奇數時要減去最中間的數。比賽的時候沒想那麼多,看不大就用了各陣列標記有沒有加過。
**:
解題思路: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,...