LeetCode-day05-3038. 相同分數的最大操作數目 I
- 題目描述
- 示例
- 示例1:
- 示例2:
- 思路
- 代碼
題目描述
給你一個整數數組 nums ,如果 nums 至少 包含 2 個元素,你可以執行以下操作:
選擇 nums 中的前兩個元素并將它們刪除。
一次操作的 分數 是被刪除元素的和。
在確保 所有操作分數相同 的前提下,請你求出 最多 能進行多少次操作。
請你返回按照上述要求 最多 可以進行的操作次數。
示例
示例1:
輸入:nums = [3,2,1,4,5]
輸出:2
解釋:我們執行以下操作:
-刪除前兩個元素,分數為 3 + 2 = 5 ,nums = [1,4,5] 。
-刪除前兩個元素,分數為 1 + 4 = 5 ,nums = [5] 。
由于只剩下 1 個元素,我們無法繼續進行任何操作。
示例2:
輸入:nums = [3,2,6,1,4]
輸出:1
解釋:我們執行以下操作:
-刪除前兩個元素,分數為 3 + 2 = 5 ,nums = [6,1,4] 。
由于下一次操作的分數與前一次不相等,我們無法繼續進行任何操作。
思路
直接遍歷判斷,簡單題型。
代碼
public static int maxOperations(int[] nums) {int ans = 0;for (int i = 1; i < nums.length; i+=2) {if (nums[i] + nums[i-1] != nums[1] + nums[0]){break;}ans++;}return ans;}