【第七天】剑指offer，每日一刷

最新推荐文章于 2024-10-06 14:10:45 发布

自己瞎琢磨

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量121

点赞数

文章标签：算法数据结构 golang leetcode

本文链接：https://blog.csdn.net/huangfengnt/article/details/126046406

版权

1.剑指 Offer 40. 最小的k个数

func getLeastNumbers(arr []int, k int) []int {
	if len(arr) == 0 || k == 0 {
		return []int{}
	}
	sort.Ints(arr)
	return arr[:k]
}

简单题，简单写法，力大砖飞

2.剑指 Offer 57. 和为s的两个数字

func twoSum(nums []int, target int) []int {
	myMap := make(map[int]int)
	res := []int{}
	cha := 0
	for idx, num := range nums {
		if num >= target {
			break
		}
		cha = target - num
		if _, ok := myMap[cha]; !ok {
			myMap[num] = idx
		} else {
			res = []int{num, cha}
			break
		}
	}
	return res
}

这就是那个两数之和吧，用的哈希表

3.剑指 Offer II 032. 有效的变位词

func isAnagram(s string, t string) bool {
	if len(s) != len(t) {
		return false
	}
	if len(s) == 1 {
		return false
	}
	if s == t {
		return false
	}
	for _, cha := range s {
		if strings.Count(s, string(cha)) != strings.Count(t, string(cha)) {
			return false
		}
	}
	return true
}

还是自己写的，内存不错，速度有点拉跨

最近事多，还是要坚持写，只不过没有时间去优化了，加油