ETH官方钱包

前往
大廳
主題

LeetCode - 2605. Form Smallest Number From Two Digit Arrays 解題心得

Not In My Back Yard | 2024-05-29 12:00:01 | 巴幣 0 | 人氣 119

題目連結:


題目意譯:
給定裝著相異數字的兩個陣列 nums1 和 nums2,回傳同時包含兩個陣列中各自至少一個數字的最小整數。

限制:
1 ≦ nums1.length, nums2.length ≦ 9
1 ≦ nums1[i], nums2[i] ≦ 9
每個陣列中的整數彼此相異。



範例測資:
範例 1:
輸入: nums1 = [4,1,3], nums2 = [5,7]
輸出: 15
解釋: 15 包含了 nums1 中的數字 1 以及 num2 的數字 5??梢宰C明 15 是最小的。

範例 2:
輸入: nums1 = [3,5,2,6], nums2 = [3,1,7]
輸出: 3
解釋: 3 同時包含了兩個陣列中的數字 3。


解題思維:
可以看到所求整數只會是一位數或是兩位數。

因此直接窮舉所有三位數「以下」的數字有沒有滿足條件,即 1 ~ 99(其實不用檢查 99,因為如果 99 滿足條件,則 9 必定也滿足條件)。

挑滿足條件的整數中最小者即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作