Thế thì phải tìm ra tất cả các LIS trên chiều thứ nhất. Sau đó với mỗi LIS trên chiều thứ nhất tìm LIS trên chiều thứ 2. Độ phức tạp là O(nlogn * (số LIS trên chiều thứ nhất))
không thím. lis 1 chiều, không đảm bảo các phần tử trong dãy này nằm trong lis kết quả.
ở chiều đầu tiên lis là 1000, 1001, 1002, 1003, 1004, ko liên quan gì tới kết quả.
Ra vậy, đã hiểu, thank thím nha.
Nhiều lúc k biết fen giỏi vl hay mới học code luôn :v
Ông này giống như đang giả ngu.
thì suy luận cái đó ra được mà, như 1 bài easy trên leetcode thui, tui cũng ko phải là mới học code, tui tự học đến h đc 1 năm rồi (tui lập topic này từ tháng 10 năm ngoái mà), mỗi tội vẫn chưa pass chỗ nào thui
Sướng nha a. Được ô kia khen giỏi.thì suy luận cái đó ra được mà, như 1 bài easy trên leetcode thui, tui cũng ko phải là mới học code, tui tự học đến h đc 1 năm rồi, mỗi tội vẫn chưa pass chỗ nào thui
h chỉ ước có việc lập trình viên thui là được rùi, 8tr cũng được
Thấy fen code cũng ok rồi mà làm gì tới nỗi k có việc nhỉ. Chắc chưa đi apply thôi chứ.
Toàn pro giấu nghề. Việc thì không bao giờ thiếu đâu.
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def pathSum(self, root: Optional[TreeNode], targetSum: int) -> int:
if not root:
return 0
s = [root]
count = 0
while s:
node = s.pop()
count += self.pathSumRecur(node, targetSum)
if node.left:
s.append(node.left)
if node.right:
s.append(node.right)
return count
def pathSumRecur(self, root: Optional[TreeNode], targetSum: int):
if not root:
return 0
return int(root.val == targetSum) + self.pathSumRecur(root.left, targetSum - root.val) + self.pathSumRecur(root.right, targetSum - root.val)
Bác đừng tin lời ổng. Ổng xạo lon đó. CTO của 1 cty tầm cỡ nào đó chứ chả đùa. Hằng ngày áp lực công việc nên lên voz lập acc clone vào troll anh em đó. Lạ gì nữa
Nắm gì đâu bác. Cứ lâu lâu bác để ý là thấy liền à. NHiều khi ông đó sẽ xuất thần và nói những thứ cực kì cao siêu, chỉ có những người có trình độ cao mới hiểu ổng nói cái gì thôi, và sau khi xuất thần xong thì ổng lại nói mấy cái vớ vấn tới mức đần độn vcl, chỉ muốn chửi vào mặt.Thím nắm thông tin của thím kia ở đâu vậy? Cho em nghe ké với
Chuẩn luôn. Nhiều lúc thím ấy phát biểu đỉnh vkl, chắc chắn là đại trí giả ngu, đại dũng nhược khiếp.
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin >> s;
int a, n;
n = s.length();
a = s[0] - '0';
for (int i = 0; i<n-1; i++)
{
if (s[i]>s[i+1])
{
a = a-1;
break;
}
}
cout << a + (n-1)*9;
}
Mày như đi guốc trong bụng thằng Linh Vật ấy nhỉ.
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int n=s.length();
int a=s[0]-'0';
int cnt=0;
for(int i=0;i<n-1;i++){
if(s[i]-'0'<s[i+1]-'0') break;
if(s[i]-'0'>s[i+1]-'0'){
a--;
break;
}
}
cout<<(n-1)*9+a;
}Thank bác! Mà cái biến cnt dùng để làm gì vậy?
