Leetcode解题技巧- 快速阅读题目:

欧氏定理: 「英文文法跟中文相反」。
以下这一段英文,最重要的是在「最后面」(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

Minimum Operations to Make the Array Increasing
「欧氏定理」由欧育溙所发明,专门协助考生通过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:

Increment nums[2], so nums becomes [1,1,2].Increment nums[1], so nums becomes [1,2,2].Increment nums[2], so nums becomes [1,2,3].
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


关于作者: 网站小编

码农网专注IT技术教程资源分享平台,学习资源下载网站,58码农网包含计算机技术、网站程序源码下载、编程技术论坛、互联网资源下载等产品服务,提供原创、优质、完整内容的专业码农交流分享平台。

热门文章