sangnguyen112233
Tâm hồn dẩm chúa
Sai cmnr, làm kiểu m thì duyệt cái nums[n-1] là xong chứ loop làm đ gì cho khổ
Có Video Toán và thuật toán mỗi ngày
- Tạo bởi taokhongcoten19xx
- Start date
Kengoc2018
Địt Bùng Đạo Tổ
submit lên nó mới nhè ra thêm lỗi
taokhongcoten19xx
Khổ vì lồn
@Kengoc2018 , @sangnguyen112233 , @LQDuy2
Solution bài 6 hard
Solution bài 6 hard
Python:
class Solution:
def longestValidParentheses(self, s: str) -> int:
stack = [-1]
max_length = 0
for i, char in enumerate(s):
if char == '(':
stack.append(i)
else:
stack.pop()
if not stack:
stack.append(i)
else:
max_length = max(max_length, i - stack[-1])
return max_length
Toán lập trình là cái củ địt j, toán và lập trình nó luôn song hành, toán -> khoa học vật lý, hóa, sinh, tin.
vô danh tiểu tốt
Địt xong chạy
Cái này đéo biết. Chờ chuyên gia vào giải đáp.
taokhongcoten19xx
Khổ vì lồn
Toán rời rạc thì là toán logic, tổ hợp, đồ thị, chứ có gì đâu mà liên quan tới toán lập trình nhỉ. Môn toán rời rạc thì tao học rồi, tao cũng ko hiểu toán lập trình ý mày là gì. Trong nhiều bài toán lập trình thì nó cũng yêu cầu kiến thức về toán như xác suất.
Hoặc ý mày là dùng lập trình để tính các bài toán trong tổ hợp vd tính tổ hợp chập C, n, k. rồi lấy phép modulo vì các bài toán tổ hợp giá trị tăng rất nhanh. Thì mày dùng quy hoặch động hoặc định lý Lucas để tính bài này. Muốn thử sức với mấy dạng này thì có thể vô đây https://projecteuler.net/archives . Muốn xem bài giải của mấy bài trong project euler mày có thể mua mấy cuốn này https://tiki.vn/sang-tao-trong-thuat-toan-va-lap-trinh-tap-5-p27979415.html?spid=160306454
Sửa lần cuối:
taokhongcoten19xx
Khổ vì lồn
Xoanquay
Hiệp Heo Nhân Ái
Thuật toán của FB Reels & Youtube shorts spread /delivered dựa trên yếu tố gì? Yếu tố nào quan trọng nhất? 🙏🙏🙏Từ nay tao sẽ làm 1 bài toán hoặc thuật toán mỗi ngày để tạo thói quen giúp não khỏi bị ngu, hình thành tư duy phản biện giúp chống lại những luận điệu xuyên tạc, chống phá của Đảng và nhà nước. Thằng nào thích thì làm chung cho vui
Khởi động với bài thuật toán đơn giản:
[solution page 2]Bài 1- medium Unique Paths - LeetCode (29/9/2024)
[solution page 4]Bài 2 - hard : Regular Expression Matching - LeetCode (30/9/2024)
[solution page 6]Bài 3 - medium Jump Game II - LeetCode (03/10/2024)
[solution page 6]Bài 4 - medium Number of Longest Increasing Subsequence (12/10/2024)
[solution page 6]Bài 5 - medium: Jump Game (20/10/2024)
[solution page 7]Bài 6 - Hard: Longest Valid Parentheses (20/10/2024)
Bài 7 - medium: https://leetcode.com/problems/minimum-path-sum/description/ (23/10/2024)
taokhongcoten19xx
Khổ vì lồn
Xoanquay
Hiệp Heo Nhân Ái
Deep hay black hay under là ảo tưởng và phóng đại thôi bro.
vô danh tiểu tốt
Địt xong chạy
Yêu mày <3
vô danh tiểu tốt
Địt xong chạy
T có biết gì đâu mày ơi, như t thấy trong chương trình học có môn đó khác biệt so với khối kinh tế, mà đọc thì t thấy cũng hay mà m.
taokhongcoten19xx
Khổ vì lồn
Solution bài 7 @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt
Python:
class Solution:
def minPathSum(self, grid: List[List[int]]) -> int:
m, n = len(grid), len(grid[0])
dp = [[float('inf') for _ in range(n + 1)] for _ in range(m + 1)]
for i in range(m):
for j in range(n):
id = i + 1
jd = j + 1
if (id == 1 and jd == 1):
dp[1][1] = grid[i][j]
else:
dp[id][jd] = min(dp[id - 1][jd], dp[id][jd - 1]) + grid[i][j]
return dp[m][n]taokhongcoten19xx
Khổ vì lồn
Kengoc2018
Địt Bùng Đạo Tổ
bài này nhìn qua giống bài độ dài tối thiểu hôm qua nhỉ
taokhongcoten19xx
Khổ vì lồn
cùng 1 kiểu đó, nhưng mà đang luyện tập nên mấy bài ná ná nhau cứ làm cho nó quen, lần sau nhìn đề có kiểu tương tự thì cũng nhanh tìm ra hướng
taokhongcoten19xx
Khổ vì lồn
solution bài 8:
Python:
class Solution:
def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
m, n = len(obstacleGrid), len(obstacleGrid[0])
dp = [[0 for _ in range(n + 1)] for _ in range(m + 1)]
if obstacleGrid[0][0] == 1:
return 0
for i in range(m):
for j in range(n):
id = i + 1
jd = j + 1
if id == 1 and jd == 1:
dp[id][jd] = 1
continue
if obstacleGrid[i][j] == 1:
dp[id][jd] = 0
else:
dp[id][jd] = dp[id][jd - 1] + dp[id - 1][jd]
return dp[m][n]vô danh tiểu tốt
Địt xong chạy
Với tất cả sự tôn trọng, mày đang ném một bài toán top server vào mặt một con gà, nên mày từ từ để t thẩm
))
taokhongcoten19xx
Khổ vì lồn
cứ từ từ mà thẩm, h tao làm việc đã tối tao làm tiếp bài 9Với tất cả sự tôn trọng, mày đang ném một bài toán top server vào mặt một con gà, nên mày từ từ để t thẩm
Kengoc2018
Địt Bùng Đạo Tổ
mày cày trâu thật
sangnguyen112233
Tâm hồn dẩm chúa
trả bài đây, bài này khó ra phết đấy
Python:
class Solution:
def minDistance(self, word1: str, word2: str) -> int:
m = len(word1)
n = len(word2)
dp = [[0] * (m+1) for _ in range(n+1)]
for i in range(m+1):
dp[0][i] = i
for i in range(n+1):
dp[i][0] = i
for i in range(1,n+1,1):
for j in range(1,m+1,1):
if word1[j-1] == word2[i-1]:
dp[i][j] = dp[i-1][j-1]
else:
dp[i][j] = 1+ min(dp[i][j-1], dp[i-1][j-1], dp[i-1][j])
return dp[n][m]taokhongcoten19xx
Khổ vì lồn
bài nào khó cũng có cái nghệ thuật trong đó. Bài này tao sẽ giải thích cách làm trước khi code
taokhongcoten19xx
Khổ vì lồn
Python:
class Solution:
def minDistance(self, word1: str, word2: str) -> int:
m = len(word1) # row
n = len(word2) # col
dp = [[0 for _ in range(n + 1)] for _ in range(m + 1)]
for i in range(n + 1):
dp[0][i] = i
for i in range(m + 1):
dp[i][0] = i
for i in range(m):
for j in range(n):
id = i + 1
jd = j + 1
if word1[i] != word2[j]:
dp[id][jd] = min(dp[id-1][jd-1], dp[id][jd - 1], dp[id - 1][jd]) + 1
else:
dp[id][jd] = dp[id - 1][jd - 1]
return dp[m][n]
