yono.dev

LeetCodeがんばるぞ

LeetCode

121. Best Time to Buy and Sell Stock

問題概要 integerの配列 prices が入力値 prices[i] - prices[j] ( i < j ) が最も大きい組み合わせを見つければ良い 単純にループを二重にすると Time Limit Exceeded になるので工夫が必要 問題URL:https://leetcode.com/problems/best-time-to-buy-and-s…

189. Rotate Array

問題概要 Given an integer array nums, rotate the array to the right by k steps, where k is non-negative. integerの配列を右にk回ローテートする。 問題URL:https://leetcode.com/problems/rotate-array/description/ 解法1 ブルートフォースな解法。…

80. Remove Duplicates from Sorted Array II

問題概要 入力値は integerの配列 nums nums は昇順にソート済み nums を重複する要素が最大2回出現するように、重複要素を削除する nums のソート順は維持する(昇順のまま) 重複除去の結果は、nums の先頭部分に配置する 重複を削除した後に k 個要素があ…

27. Remove Element

問題URL https://leetcode.com/problems/remove-element/description/ 解法1 シンプルにslices packageを使って解いた。 func removeElement(nums []int, val int) int { nums = slices.DeleteFunc(nums, func(n int) bool { return n == val }) return len(…

88. Merge Sorted Array

問題URL https://leetcode.com/problems/merge-sorted-array/description/ 解法1 nums1とnums2をガッチャンコしてソートする。 func merge(nums1 []int, m int, nums2 []int, n int) { nums1 = append(nums1[:m], nums2...) slices.Sort(nums1) } 解法2 You …