1603. 設計停車系統
請你給乙個停車場設計乙個停車系統。停車場總共有三種不同大小的車位:大,中和小,每種尺寸分別有固定數目的車位。
請你實現parkingsystem
類:
示例 1:
輸入:
["parkingsystem
", "
addcar
", "
addcar
", "
addcar
", "
addcar"]
[[1, 1, 0], [1], [2], [3], [1]]
輸出:
[null, true, true, false, false]
解釋:簡單題,沒啥好說的parkingsystem parkingsystem = new parkingsystem(1, 1, 0);
parkingsystem.addcar(1); // 返回 true ,因為有 1 個空的大車位
parkingsystem.addcar(2); // 返回 true ,因為有 1 個空的中車位
parkingsystem.addcar(3); // 返回 false ,因為沒有空的小車位
parkingsystem.addcar(1); // 返回 false ,因為沒有空的大車位,唯一乙個大車位已經被佔據了
classparkingsystem
bool addcar(int
cartype)
if(cartype == 2 && medium > 0
)
if(cartype == 3 && small > 0
)
return
false
; }
};/*
* * your parkingsystem object will be instantiated and called as such:
* parkingsystem* obj = new parkingsystem(big, medium, small);
* bool param_1 = obj->addcar(cartype);
*/
每日一題 LeetCode
在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
LeetCode每日一題(題1028)
最近在刷leetcode每日一題,每次做完之後總能有些收穫,所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值,前面的 個數代表節點的深度。如果只有乙個子節點,保證這個節點為左子節點。返回...
LeetCode每日一題(題139)
題目 題目大意 給出乙個字串s和乙個字串陣列words,判斷s是否能夠拆分成多個words中的字串。分析 這道題比較簡單的方式應該是採用動態規劃來做。對於任意乙個字串中的區間,可以判斷該區間組成的字串是否在字典中,如果是,則這個區間的真假取決於前面那個區間的真假。給出狀態轉移方程dp i dp j ...