Golang算法题目小计

1 请符合两数之和的索引

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
第一种实现：暴力破解法

func twoSum(nums []int, target int) []int {
    length := len(nums)
    for i:=0;i

第二种：利用map时间复杂度O(1)大数据时候更为明显

func Getk(nums []int,val int)[]int{
	length := len(nums)
	mymap := make(map[int]int,length)
	for i,v := range nums {
		mymap[v] = i
	}
	for i,v := range nums {
		yu := val - v
		if k,ok := mymap[yu];ok {
			return []int{i,k}
		}

	}
	return []int{}
}

第三种：减少n次遍历

func Getk2(nums []int,val int)[]int{
	length := len(nums)
	mymap := make(map[int]int,length)
	for i,v := range nums {
		yu := val-v
		if vl,ok := mymap[yu];ok{
			return []int{vl,i}
		}else{
			mymap[v]=i
		}
	}
	return []int{}
}

2、找出不重复最多字符串位数

	hello := "abcabbacdaftgsya"
	ci := 0
	jj := 0
	mp := make(map[int32]int32)
	for _,v := range hello{
		if _,ok := mp[v];!ok {
			mp[v]=v
			ci++
		}else{
			mp = make(map[int32]int32)
			mp[v]=v

			if ci > jj {
				jj = ci
			}
			ci = 1
		}
	}
	return ci