thảo luận Leetcode mỗi ngày
- Người tạo chủ đề _Gia_Cat_Luong_
- Ngày bắt đầu
- Trạng thái
Dungdepgiaikhongsai
Senior Member
Em là dân trái ngành đang muốn luyện leetcode 1 cách có hệ thống và bài bản nhất ạ. Em trước thì chỉ học chay như :stack, heap, bfs, dfs, dynamic rồi cứ đụng bài nào làm bài đó nên kiểu đôi khi có câu làm được câu không và thấy cảm giác kiến thức của mình không có cứng. Mấy bác luyện nhiều có lộ trình cụ thể nào chỉ bảo em với ạ .
MasonMaoSuVuong
Senior Member
trong này cũng toàn thợ đụng thôi fen.
trong thớt chỉ có @Người quan sát cô đơn học MIT đại cồ việt mới dám vỗ ngực bảo cứng thôi
MasonMaoSuVuong
Senior Member
chạy đi fen ơi trong lày cop sol là trọng tội đấy
freedom.9
Senior Member
Duyệt chay cày trâu là ok mai fence, đầu tiên gen ra possible candidates, xong rồi khử dấu * xong rồi khử dấu +-cái toán phụ đó hình như cũng tầm medium cứng đóCũng trầy da tróc vẩy chứ k đơn giản hơn trư làm bao nhiêu
Với cả trong trí nhớ của trư bài đó cũng cơ bắp lắm
Cơ mà code thế này thì nhiều bug vl
mấy thằng khôn nó code ngắn giữ thêm cái prev num nữa thì ít bug
Python:
class Solution:
def addOperators(self, num: str, target: int) -> List[str]:
candidates = set()
n = len(num)
def calculate(candidate):
n = len(candidate)
left = 0
stack = []
while left < n:
if candidate[left] in "+-*":
stack.append(candidate[left])
else:
current = int(candidate[left])
while left + 1 < n and candidate[left + 1] not in "+-*":
current = current*10 + int(candidate[left + 1])
left += 1
stack.append(current)
left += 1
n = len(stack)
holder = []
for i in range(n):
if holder and holder[-1] == "*":
holder.pop()
holder[-1]*= stack[i]
else:
holder.append(stack[i])
n = len(holder)
ans = []
for i in range(n):
if ans and ans[-1] == "+":
ans.pop()
ans[-1]+= holder[i]
elif ans and ans[-1] == "-":
ans.pop()
ans[-1] -= holder[i]
else:
ans.append(holder[i])
if ans[0] == target:
return candidate
return None
def possibleCandidate(i, current):
if i == n:
candidates.add(current)
return
a = ""
for j in range(i, n):
a += num[j]
if a != "0" and a[0] == "0":
break
if i == 0:
possibleCandidate(j + 1, a)
else:
possibleCandidate(j + 1, current + "+" + a)
possibleCandidate(j + 1, current + "-" + a)
possibleCandidate(j + 1, current + "*" + a)
possibleCandidate(0, -1)
ans = []
for candidate in candidates:
processedCandidate = calculate(candidate)
if processedCandidate != None:
ans.append(processedCandidate)
return ans
Sửa lần cuối:
vicejuniordev
Senior Member
Nay bận quá làm được mỗi bài chia bánh, vì trước làm 1 bài tương tự rồi 
Python:
class Solution:
def distributeCookies(self, cookies: List[int], k: int) -> int:
n = len(cookies)
def backtrack(i, distribution):
if i == n:
return max(distribution)
ans = float("inf")
for j in range(k):
distribution[j] += cookies[i]
ans = min(ans, backtrack(i + 1, distribution))
distribution[j] -= cookies[i]
if distribution[j] == 0:
break
return ans
return backtrack(0, [0] * k)bkhoang
Senior Member
C#:
public class Solution {
public int LongestSubarray(int[] nums) {
var count = 0;
var result = 0;
var maxValue = nums.Max();
for (int i = 0; i < nums.Length; i++)
{
if (nums[i] == maxValue)
{
count++;
result = count > result ? count : result;
}
else
count = 0;
}
return result;
}
}lại medium giả cầy
freedom.9
Senior Member
Python:
class Solution:
def longestSubarray(self, nums: List[int]) -> int:
maxSofar = -inf
count = 0
ans = 0
for num in nums:
if num > maxSofar:
ans = 1
maxSofar = num
count = 1
elif num == maxSofar:
count += 1
ans = max(ans, count)
else:
count = 0
return ansBài toán là, có 1 cái nhà hàng và list của people, với mỗi ith people thì [start, end] là thời điểm mà người này vào nhà hàng hoặc rời nhà hàng, tính xem có tối đa bao nhiêu người ở trong 1 nhà hàng ở 1 đơn vị thời gian.
Làm xong 2 bài cơm thêm này sẽ học được thuật toán sweep line, thêm kiến thức mới vào đầu phá đảo interview
retarded_user
Senior Member
Med giả cầy mà ngẫm hơi lâu 
Java:
class Solution {
public int longestSubarray(int[] nums) {
int n = nums.length, max = 0;
for (int num : nums) {
max = Math.max(max, num);
}
int res = 1, left = 0;
while (left < n) {
if (nums[left] != max) {
left++;
continue;
}
int right = left + 1;
while (right < n && nums[right] == max) {
right++;
}
res = Math.max(res, right - left);
left = right;
}
return res;
}
}
seastar
Member
Làm vậy dễ bị memory limit error.
freedom.9
Senior Member
garanphomai
Member
Java:
class Solution {
public int longestSubarray(int[] nums) {
int max = 0;
int maxNum = -1;
int len = 0;
for (int i : nums) {
if (i > maxNum) {
maxNum = i;
len = 1;
max = 1;
}
else if (i == maxNum) {
len++;
max = Math.max(len , max);
}
else len = 0;
}
return max;
}
}vicejuniordev
Senior Member
Python:
class Solution:
def longestSubarray(self, nums: List[int]) -> int:
max_val = ans = curr = 0
for i in nums:
if max_val < i:
max_val = i
ans = curr = 0
if max_val == i:
curr += 1
else:
curr = 0
ans = max(ans, curr)
return ans
Aluminum21
Junior Member
C#:
public class Solution
{
public int LongestSubarray(int[] nums)
{
int max = int.MinValue;
for (int i = 0; i < nums.Length; i++)
{
max = Math.Max(max, nums[i]);
}
int result = 0;
int subLength = 0;
for (int i = 0; i < nums.Length; i++)
{
if (nums[i] == max)
{
subLength++;
result = Math.Max(result, subLength);
continue;
}
subLength = 0;
}
return result;
}
}
seastar
Member
T k để ý constraint của bài này nhưng ý t là làm cách này thì nên để ý đến cái memory limit, bị ăn hành bởi cái đó trong contest nhiều rồi.
Cố Trường Ca
Senior Member
Mấy bài này từng ra daily rồi, mà lúc đó trư chưa làm được, may là trư để dành để phục thù chứ ko copMấy bài nay dễ quá, hôm nay tôi sẽ giới thiệu cho anh em 1 thuật toán là sweep line.Python:class Solution: def longestSubarray(self, nums: List[int]) -> int: maxSofar = -inf count = 0 ans = 0 for num in nums: if num > maxSofar: ans = 1 maxSofar = num count = 1 elif num == maxSofar: count += 1 ans = max(ans, count) else: count = 0 return ans
Bài toán là, có 1 cái nhà hàng và list của people, với mỗi ith people thì [start, end] là thời điểm mà người này vào nhà hàng hoặc rời nhà hàng, tính xem có tối đa bao nhiêu người ở trong 1 nhà hàng ở 1 đơn vị thời gian.
Làm xong 2 bài cơm thêm này sẽ học được thuật toán sweep line, thêm kiến thức mới vào đầu phá đảo interview
Ủa nhưng sao ngày nào cũng có hard vậy @freedom.9
Sửa lần cuối:
chiyeuemthoi
Senior Member
Mã:
class Solution:
def longestSubarray(self, nums: List[int]) -> int:
n = len(nums)
max_value = max(nums)
cnt = 0
res = 0
for i in range(n):
if max_value == nums[i]:
cnt += 1
else:
res = max(res , cnt)
cnt = 0
res = max(res , cnt)
return res
MasonMaoSuVuong
Senior Member
bài này có xài tí gì bitmask đâu, biết AND vào thì chỉ có nhỏ đi là dc màk thich bitmaskMã:class Solution: def longestSubarray(self, nums: List[int]) -> int: n = len(nums) max_value = max(nums) cnt = 0 res = 0 for i in range(n): if max_value == nums[i]: cnt += 1 else: res = max(res , cnt) cnt = 0 res = max(res , cnt) return res
Java:
class Solution {
public int longestSubarray(int[] nums) {
int n = nums.length;
int max= -1;
int res=1;
int cnt=0;
for(int num:nums){
max= Math.max(max, num);
}
for(int i =0 ; i <n;i++){
if(nums[i]<max) {
cnt=0;
continue;
}
if(nums[i]==max)
{
cnt++;
}
res=Math.max(res, cnt);
}
return res;
}
}- Trạng thái
Chủ đề tương tự
