LeetCodeでブートキャンプ①
この記事について
考える力を付けたい。
そのために最近知ったLeetCodeでコーディングの練習を始めました。
自分が辿った思考方法を文章化していきたいと思います。
ついでに英語の勉強もしたい！！！！
補足
僕は業務経験は半年もない、ペーペーのエンジニアです。
優しくて、暖かすぎて熱くなるくらいの目でこの記事を読んでください。
問題（Two Sum）
Given an array of integers nums and an integer target,
return indices of the two numbers such that they add up to target.
You may assume that each input would have exactly one solution,
and you may not use the same element twice.
You can return the answer in any order.
Example 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Output: Because nums[0] + nums[1] == 9, we return [0, 1].
和訳（なんとなく）
整数が入った配列と、整数のtargetが与えるで。
足された合計がtargetになるindexを返してな。
同じ要素を２回使ったらダメよ！！
答えはどんな順番になっても大丈夫やで。
最終的な僕の回答
Input: nums = [2,7,11,15], target = 9
def two_sum(nums, target)
output = []
nums.each_with_index do |num1, i1|
nums.each_with_index do |num2, i2|
next if i1 == i2 || i1 > i2
if num1 + num2 == target
output << i1
output << i2
end
end
end
output
end
Output: [0,1]
思考軌跡
其の１ each使う
配列を２回、回してそれぞれの要素足すようにしたらいいか。
Input: nums = [2,7,11,15], target = 9
def two_sum(nums, target)
output = []
nums.each do |num1|
nums.each do |num2|
end
end
end
output
end
これやと、どのindex同士が足されたか分からんなぁ。。。
其の2 each_with_index使う
each_with_indexで要素番号分かるようになったし、これでoutputに値を入れていけるわ！！！
Input: nums = [2,7,11,15], target = 9
def two_sum(nums, target)
output = []
nums.each_with_index do |num1, i1|
nums.each_with_index do |num2, i2|
next if i1 == i2
if num1 + num2 == target
output << i1
output << i2
end
end
end
output
end
Output: [0,1,1,0]
返ってきた値が[0,1,1,0]になってる。
１度足された同士の要素は計算しいひんようにせなあかんな。
其の3 next ifの条件を変える（完成！！！！）
i1 > i2、で最初のeachのindexが、２つ目のeachのindexよりも大きい場合はnextで次の繰り返しに行くようにした。
Input: nums = [2,7,11,15], target = 9
def two_sum(nums, target)
output = []
nums.each_with_index do |num1, i1|
nums.each_with_index do |num2, i2|
next if i1 == i2 || i1 > i2
if num1 + num2 == target
output << i1
output << i2
end
end
end
output
end
Output: [0,1] #できた！！！！
感想
バリバリのエンジニアの方やったらもっとシンプルに記述できるんでしょうな。。。
簡単とは言え、ヒントも見ずに問題を解けるのは嬉しい。
Author And Source
この問題について(LeetCodeでブートキャンプ①), 我々は、より多くの情報をここで見つけました https://qiita.com/ashketcham/items/4770bc71caf0abaee18b著者帰属：元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .