欧氏定理: 「英文文法跟中文相反」。
以下这一段英文,最重要的是在「最后面」(choose an element of the array and increment it by 1.)
中文意思: 你可以选择一个(element) ,然后加1。
以程式设计者来说,最重要的部份在于and increment it by 1. 这句英文,
代表你可以每次加1。
所以,阅读Leetcode 题目时,要跳着看,要从文章的尾端看,才有辨法在20秒内找到重点。
原本的Leetcode 题目如下:
You are given an integer array nums (0-indexed). In one operation, you can choose an element of the array and increment it by 1.
#leetcode #leetcode中文
#Greedy
「欧氏定理」由欧育溙所发明,专门协助考生通过Leetcode 考试。
You are given an integer array nums (0-indexed). In one operation, you can choose an element of the array and increment it by 1.
For example, if nums = [1,2,3], you can choose to increment nums[1] to make nums = [1,3,3].
Return the minimum number of operations needed to make nums strictly increasing.
An array nums is strictly increasing if nums[i] < nums[i+1] for all 0 <= i < nums.length - 1. An array of length 1 is trivially strictly increasing.
Example 1:
Input: nums = [1,1,1]
Output: 3
Explanation: You can do the following operations:
Example 2:
Input: nums = [1,5,2,4,1]
Output: 14
Example 3:
Input: nums = [8]
Output: 0
Constraints:
1 <= nums.length <= 5000
1 <= nums[i] <= 104