cái deque họ cũng chỉ lưu tối đa k kết quả gần nhất mà bác, thừa nó pop ra hết rùi
bài khó vãi, bài lv hard là áp dụng slide trực tiếp trên dãy, bài này medium áp dụng slide trên mảng dp
Ý ông kia là cái dãy dp để lưu kết quả tạm ấy, k phải cái deque để xử lý phần tính max trên dp.
cái này nâng cao quá, mà đọc code C++ bác ý viết lần nào cũng bị váng đầu, nó trong code có mỗi cái buffer, ko cần cả mảng lưu DP và DEQUE, hơi khó hiểu
,
Cao nhân đang làm bên mảng nào vậy?
thấy code viết khá tricky và thường theo kiểu micro optimize.
def subsets(nums):
res = [[]]
for i in range (1, 2**len(nums)):
mask = 0
list = []
while mask < len(nums):
if i & (1<<mask) != 0:
list.append(nums[mask])
mask = mask + 1
res.append(list)
return res
Giải thuật và lập trình của thầy Lê Minh Hoàng
Overrated
Thím có cuốn nào hay hơn không ?
cách thím giải nhìn lạ lạ hay hay, giải thích giúp mình đi Sao biết size của res là 2^n, tại sao lại i % (1 << mask) != 0
à cái này mấy năm trước có đọc qua mấy bài dùng bitmask, giờ code thì ban đầu nhớ cái khái niệm tập hợp -> ra được 2^n tập con (kể cả tập rỗng), rồi tự dưng nhớ tới cái bitmask này, ngồi code lại :v, khi tạo tập con, phần tử được lấy -> 1, k được lấy -> 0, tương tự kiểu bit.mình paste vào python thì thấy chạy ngon.
Bài này mình dùng đệ quy đơn giản thôi thấy 100%
class Solution:
def minCostClimbingStairs(self, cost: List[int]) -> int:
a, b = 0, 0
for n in cost:
a, b = b, n + min(a, b)
return min(a, b)
Em cũng thấy hơi lừa với đề bài hôm nay.
(a > b? a:b) ko nhỉ ?
Có std::min với std::max mà thím.Em cũng thấy hơi lừa với đề bài hôm nay.
trong C++ có cách nào lấy min, max 2 số nhanh hơn(a > b? a:b)ko nhỉ ?
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
if (cost.size() == 2){
return min(cost[0],cost[1]);
}
vector<int> recentCost{0,0};
for (auto i = 2;i<=cost.size();i++){
recentCost[i%2] = min(
recentCost[i%2] + cost[i-2],
recentCost[(i+1)%2] + cost[i-1]
);
}
return recentCost[cost.size()%2];
}
};Em cũng thấy hơi lừa với đề bài hôm nay.
trong C++ có cách nào lấy min, max 2 số nhanh hơn(a > b? a:b)ko nhỉ ?
