Leetcode 5618 K和數對的最大數目

2021-10-11 11:16:41 字數 607 閱讀 7421

給你乙個整數陣列 nums 和乙個整數 k 。

每一步操作中,你需要從陣列中選出和為 k 的兩個整數,並將它們移出陣列。

返回你可以對陣列執行的最大運算元。

示例 1:

輸入:nums = [1,2,3,4], k = 5

輸出:2

解釋:開始時 nums = [1,2,3,4]:

- 移出 1 和 4 ,之後 nums = [2,3]

- 移出 2 和 3 ,之後 nums =

不再有和為 5 的數對,因此最多執行 2 次操作。

示例 2:

輸入:nums = [3,1,3,4,3], k = 6

輸出:1

解釋:開始時 nums = [3,1,3,4,3]:

- 移出前兩個 3 ,之後nums = [1,4,3]

不再有和為 6 的數對,因此最多執行 1 次操作。

1 <= nums.length <= 105

1 <= nums[i] <= 109

1 <= k <= 109

class solution 

return ans;

}};

Leetcode 最小K個數

思路 基於快排改進 選取arr 0 作為基準值,tmp arr 0 排序後,返回tmp的下標index 此時,arr index 左側的值都小於tmp,右側的值都大於tmp。如果k index,那麼從起始點0到下標index 1的值就為最小的k個數,如果k index,說明k個數在區間 0,inde...

Leetcode 移掉k位數字

給定乙個以字串表示的非負整數 num,移除這個數中的 k 位數字,使得剩下的數字最小。注意 示例 1 輸入 num 1432219 k 3 輸出 1219 解釋 移除掉三個數字 4,3,和 2 形成乙個新的最小的數字 1219。示例 2 輸入 num 10200 k 1 輸出 200 解釋 移掉首位...

LeetCode 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 示例 1 輸入 n 3,k 3輸出 213 示例 2 輸入 n 4,k 9輸出 23...