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

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

自己瞎琢磨

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

阅读量73

点赞数

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

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

版权

这几天题目逐渐难了起来

1.剑指 Offer 39. 数组中出现次数超过一半的数字

func majorityElement(nums []int) int {
	if len(nums) == 1 {
		return nums[0]
	}
	sort.Ints(nums)
	return nums[len(nums)>>1]
}

脑筋急转弯，非空数组，又超过一半，那排序后的中间值就是

2.剑指 Offer 50. 第一个只出现一次的字符

func firstUniqChar(s string) byte {
	// 这一题难了，非得用map去写
	if s == "" {
		return byte(' ')
	}
	res := ' '
	myMap := make(map[rune]int)
	for _, item := range s {
		_, ok := myMap[item]
		if !ok {
			myMap[item] = 1
		} else {
			myMap[item]++
		}
	}
	fmt.Println(myMap)
	for _, item := range s {
		if myMap[item] == 1 {
			fmt.Println(myMap[item], "222")
			res = item
			break
		}
	}
	return byte(res)
}

虽然写的垃圾，但是好歹过了，还行，问题很多啊，string的range遍历是个rune，range遍历map似乎是无序的

3.剑指 Offer 61. 扑克牌中的顺子

func isStraight(nums []int) bool {

	sort.Ints(nums)
	nums1 := []int{}
	for i := 0; i < 5; i++ {
		if nums[i] != 0 {
			nums1 = append(nums1, nums[i])
		}
	}
	fmt.Println(nums1)
	if len(nums1) == 0 || len(nums1) == 1 {
		return true
	}
	for i := 0; i < len(nums1)-1; i++ {
		if nums1[i] == nums1[i+1] {
			return false
		}
	}
	return nums1[len(nums1)-1]-nums1[0] <= 4
}

写了三个小时