[leetcode]問題解答と解説。4. Median of Two Sorted Arrays [JavaScript]
皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
leetCodeの使い方や解説ではなく実際に問題を解決するために何をしたか
をメモ書きして行きます
私はある決意をして今挑んでいます。
モチベーションを保つためだけにこれをやっています。
では今日のleetCode。
【4. Median of Two Sorted Arrays】の解決策と方法。自分がまず挑戦して
やったことをさらけ出します。
※下にある自分のコードは自分で設けた制限時間内に書けたところまです。
これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。
森田賢二のleetCode
[leetcode] 4. Median of Two Sorted Arrays ルール
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n)).
サイズがそれぞれ m と n の 2 つの並べ替えられた配列 nums1 と nums2 が与えられた場合、2 つの並べ替えられた配列の中央値を返します。 全体的な実行時間の複雑さは O(log (m+n)) である必要があります。
Example 1:
Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000
Explanation: merged array = [1,2,3] and median is 2.
Example 2:
Input: nums1 = [1,2], nums2 = [3,4]
Output: 2.50000
Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.
Constraints:
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 106
Accepted
1,536,755
Submissions
exampleは実際の問題ページを見てください
[leetcode] 4. Median of Two Sorted Arrays 問題ページ
[leetcode] 4. Median of Two Sorted Arrays
my code is not completed
[leetcode] 4. Median of Two Sorted Arrays。discussの中の一つの解答例
数ある中からJavaScriptのもので、理解しやすい解説をピックアップしました。
discussから見ればさらにもっと違う方法で真似したくなるものがあるかもしれない
JavaScriptでfilterされている、discussはこちらから
[気に入った解答1]
[leetcode] 4. Median of Two Sorted Arrays をやってみて感想
- 悔しい
