文章 39
评论 417
浏览 59949
日刷leetcode--简单版(六)

日刷leetcode--简单版(六)

返回总目录

日刷leetcode–简单版


167. 两数之和 II - 输入有序数组

题目描述

image.png

解题思路

  • 定义双指针,分别在头部与尾部
  • 判断两个的和是否与targent相等,相等级返回,比sum大则尾指针前移,反之头指针后移
示例代码
func twoSum(numbers []int, target int) []int {
	l, r := 0, len(numbers)-1
	for l < r {
		sum := numbers[l] + numbers[r]
		if sum == target {
			return []int{l + 1, r + 1}
		}
		if sum < target {
			l++
		} else {
			r--
		}
	}
	return []int{-1, -1}
}
运行结果

执行用时 :4 ms, 在所有 golang 提交中击败了97.30%的用户
内存消耗 :3 MB, 在所有 golang 提交中击败了68.38%的用户

168. Excel表列名称

题目描述:

image.png

解题思路

复杂度分析
  • 时间复杂度:O(1)
  • 空间复杂度:O(1)
示例代码
func convertToTitle(n int) string{
	var str string
	for n > 0 {
		n -- // 减去一个,因为A是对应的是1,而不是0
		str = string('A' + int32(n%26)) + str
		n/=26
	}
	return str
}

文章发布自:墨殇的技术博客,转载请注明出处,谢谢!

凡打不倒我的,必使我强大!!!—— 墨殇的技术博客

取消