- Published on
Longest Increasing Subsequence
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun sonlardan iborat nums massivi berilgan. Uning eng uzun qat'iy o'suvchi qism-ketma-ketligining (strictly increasing subsequence) uzunligini toping.
Qism-ketma-ketlik — bu massivning ba'zi elementlarini olib tashlash yoki olmaslik orqali hosil bo'lgan ketma-ketlik, bunda qolgan elementlarning tartiblanishi o'zgarmaydi.
Misol:
Input: nums = [10,9,2,5,3,7,101,18]
Output: 4
Tushuntirish: Eng uzun o'suvchi qism-ketma-ketlik [2,3,7,101] bo'lib, uzunligi 4.
Longest Increasing Subsequence
O'rta25 daqiqa20 ball
📚 Misollar
Kiruvchi: nums = [10,9,2,5,3,7,101,18]
Chiquvchi: 4
Kiruvchi: nums = [0,1,0,3,2,3]
Chiquvchi: 4
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing