LeetCode 是一家著名的面试准备网站，提供了大量的编程算法题目，对于想要在面试中脱颖而出的程序员来说，这些题目是必须掌握的。Go 作为一门越来越受欢迎的编程语言，其在 LeetCode 中的应用也日益广泛。本文将为大家介绍一些 LeetCode 中常见的编程算法问题，并提供 Go 语言的解决方法。
- 两数之和
题目描述：给定一个整数数组 nums 和一个目标值 target，请在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
示例：给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。
解题思路：使用 map 存储已经遍历过的数字及其下标，每次遍历时判断 target - nums[i] 是否在 map 中，如果在则返回对应下标，否则将 nums[i] 存入 map。
Go 代码实现：
func twoSum(nums []int, target int) []int {
m := make(map[int]int)
for i, num := range nums {
if j, ok := m[target-num]; ok {
return []int{j, i}
}
m[num] = i
}
return nil
}- 无重复字符的最长子串
题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
示例：输入: "abcabcbb"，输出: 3，解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
解题思路：使用滑动窗口法，维护一个不含重复字符的子串。遍历字符串，若遇到重复字符，则将窗口左侧移动至重复字符的下一位，继续遍历，直到遍历完成。
Go 代码实现：
func lengthOfLongestSubstring(s string) int {
m := make(map[byte]int)
left, right := 0, 0
maxLen := 0
for right < len(s) {
if j, ok := m[s[right]]; ok && j >= left {
left = j + 1
}
m[s[right]] = right
right++
if right - left > maxLen {
maxLen = right - left
}
}
return maxLen
}- 盛最多水的容器
题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，使得线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
示例：输入: [1,8,6,2,5,4,8,3,7]，输出: 49。
解题思路：使用双指针法，初始化左指针为 0，右指针为 len(height)-1，计算当前容器的面积并记录最大值，然后将指向较短线段的指针向较长线段那端移动，直到左右指针相遇。
Go 代码实现：
func maxArea(height []int) int {
left, right := 0, len(height)-1
maxArea := 0
for left < right {
area := (right - left) * min(height[left], height[right])
if area > maxArea {
maxArea = area
}
if height[left] < height[right] {
left++
} else {
right--
}
}
return maxArea
}
func min(a, b int) int {
if a < b {
return a
}
return b
}- 最长公共前缀
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
示例：输入: ["flower","flow","flight"]，输出: "fl"。
解题思路：将第一个字符串作为前缀，遍历剩余字符串，依次判断其是否以该前缀开头，如果不是，则将前缀缩短一个字符，继续判断，直到遍历完成。
Go 代码实现：
func longestCommonPrefix(strs []string) string {
if len(strs) == 0 {
return ""
}
prefix := strs[0]
for i := 1; i < len(strs); i++ {
for !strings.HasPrefix(strs[i], prefix) {
prefix = prefix[:len(prefix)-1]
if len(prefix) == 0 {
return ""
}
}
}
return prefix
}- 三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。
示例：输入：nums = [-1,0,1,2,-1,-4]，输出：[[-1,-1,2],[-1,0,1]]。
解题思路：使用双指针法，对数组进行排序，遍历数组，对于每个元素 nums[i]，在其右侧使用双指针法寻找两个数，使得三者之和为 0。由于数组已排序，因此可以通过比较大小来避免重复。
Go 代码实现：
func threeSum(nums []int) [][]int {
sort.Ints(nums)
res := make([][]int, 0)
for i := 0; i < len(nums)-2; i++ {
if i > 0 && nums[i] == nums[i-1] {
continue
}
left, right := i+1, len(nums)-1
for left < right {
sum := nums[i] + nums[left] + nums[right]
if sum == 0 {
res = append(res, []int{nums[i], nums[left], nums[right]})
left++
right--
for left < right && nums[left] == nums[left-1] {
left++
}
for left < right && nums[right] == nums[right+1] {
right--
}
} else if sum < 0 {
left++
} else {
right--
}
}
}
return res
}本文介绍了 LeetCode 中常见的编程算法问题，并提供了 Go 语言的解决方法。这些问题是程序员面试中的常客，熟练掌握这些算法问题，可以帮助程序员在面试中更加游刃有余，展现出自己的实力。
