665. Non-decreasing Array
Bài yêu cầu chỉ được sửa một số trong array để trở thành array sort theo thứ tự tăng dần. Ta có thể dùng biến count để đếm số lần thay đổi để biến array đó thành sorted
array từ 0 -> i sorted thì 0 ->i+1 sorted khi và chỉ khi nums[i+1] >= max, nếu nhỏ hơn gán nums[i+1] = max
Bài yêu cầu chỉ được sửa một số trong array để trở thành array sort theo thứ tự tăng dần. Ta có thể dùng biến count để đếm số lần thay đổi để biến array đó thành sorted
array từ 0 -> i sorted thì 0 ->i+1 sorted khi và chỉ khi nums[i+1] >= max, nếu nhỏ hơn gán nums[i+1] = max
Code Editor