blog

leetcodeのGo言語実装

仕事が終わってからだと時間がないし、続けられるかどうかわからないので、小さな目標を立ててみます。少なくとも1日1問。 配列を直接2回トラバースし、条件を満たす値を選択し、結果配列を追加します。 囲碁言...

Aug 14, 2020 · 1 min. read
シェア
目標仕事が終わってからの時間が少なくなり、続けられるかわからないので、小さな目標を立てます。少なくとも1日1問。

twoSum

アイデア:暴力的なメソッド 時間の複雑さ Oは直接配列を2回トラバースし、条件を満たす値を選択し、結果の配列に追加します。囲碁言語キーワード範囲サポートインデックスと結果の出力を同時に、まだより便利に感じています。

配列をトラバースします:

 for i ,j:= range nums{
 //do something
 }
package main
//Given an array of integers, return indices of the two numbers such that they a
//dd up to a specific target. 
//
// You may assume that each input would have exactly one solution, and you may n
//ot use the same element twice. 
//
// Example: 
//
// 
//Given nums = [2, 7, 11, 15], target = 9,
//
//Because nums[0] + nums[1] = 2 + 7 = 9,
//return [0, 1].
// 
// Related Topics 配列 ハッシュテーブル 
// 8695 0
//leetcode submit region begin(Prohibit modification and deletion)
func twoSum(nums []int, target int) []int {
	res := []int{}
	for i ,value1:= range nums {
		for j ,value2:= range nums[i+1:]{
			if value1+value2 == target{
				res = append(res, i,j+i+1)
			}
		}
	}
	return res
}
//leetcode submit region end(Prohibit modification and deletion)
Read next

Mybatis学習

mavenを使用すると、mybatisをロードしません 1.Mavenを使用する - クラス1内のインタフェースの実装の理由は、メモリ内のオブジェクトの状態を保存したいときに

Aug 13, 2020 · 2 min read

よく使われるWindowsツール

Aug 11, 2020 · 1 min read

リフローと再描画

Aug 10, 2020 · 2 min read

キャッシュの基本概念

Aug 9, 2020 · 2 min read