GO语言函数相关LeetCode题目详解
在面试中，函数是GO语言中最基本的组件之一。它是编写模块化代码和在代码中复用逻辑的主要方式。因此，当您准备面试时，了解如何编写和分析函数是非常重要的。在本文中，我们将探讨一些与函数相关的LeetCode题目，帮助您更好地准备面试。
- 两数之和
题目描述
给定一个整数数组nums和一个目标值target，请您在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
示例
输入: nums = [2, 7, 11, 15], target = 9 输出: [0, 1] 解释: nums[0] + nums[1] = 2 + 7 = 9, 返回它们的数组下标为0和1。
代码实现
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 }
解析
这个问题非常常见，我们可以使用哈希表来解决它。我们创建一个哈希表来存储每个元素的值和它的索引。然后，我们遍历数组并检查哈希表中是否存在当前元素的补码（即目标值减去当前元素的值）。如果存在，我们就找到了一对相加为目标值的元素，我们将它们的索引返回。
- 删除排序数组中的重复项
题目描述
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
示例
输入: nums = [1,1,2] 输出: 2, nums = [1,2] 解释: 函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1和2。不需要考虑数组中超出新长度后面的元素。
代码实现
func removeDuplicates(nums []int) int { if len(nums) == 0 { return 0 } i := 0 for j := 1; j < len(nums); j++ { if nums[j] != nums[i] { i++ nums[i] = nums[j] } } return i + 1 }
解析
这个问题可以使用双指针法来解决。我们使用一个指针i来维护不重复的元素的末尾位置。我们遍历数组，如果当前元素与前一个元素不同，我们就将它移到i+1的位置，然后将i加1。最后，我们返回i+1，即不重复的元素的数量。
- 买卖股票的最佳时机
题目描述
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择在某一天买入该股票，并在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。你可以在完成至多k笔交易后再次购买。
示例
输入: prices = [3,2,6,5,0,3], k = 2 输出: 7 解释: 在第2天（股票价格 = 2）的时候买入，在第3天（股票价格 = 6）的时候卖出，利润 = 6-2 = 4 。然后在第5天（股票价格 = 0）的时候买入，在第6天（股票价格 = 3）的时候卖出，利润 = 3-0 = 3 。
代码实现
func maxProfit(k int, prices []int) int { if len(prices) == 0 { return 0 } if k > len(prices) / 2 { return quickSolve(prices) } dp := make([][]int, k + 1) for i := range dp { dp[i] = make([]int, len(prices)) } for i := 1; i <= k; i++ { maxDiff := -prices[0] for j := 1; j < len(prices); j++ { dp[i][j] = max(dp[i][j-1], maxDiff+prices[j]) maxDiff = max(maxDiff, dp[i-1][j-1]-prices[j]) } } return dp[k][len(prices)-1] }
func quickSolve(prices []int) int { ans := 0 for i := 1; i < len(prices); i++ { if prices[i] > prices[i-1] { ans += prices[i] - prices[i-1] } } return ans }
func max(x, y int) int { if x > y { return x } return y }
解析
这个问题可以使用动态规划来解决。我们创建一个二维数组dp来存储最大利润。dp[i][j]表示完成第i笔交易后，在第j天卖出所能获得的最大利润。我们使用maxDiff来存储前面i-1笔交易中买入的最佳时间。在遍历数组时，我们计算dp[i][j]和maxDiff的值，并将它们存储在dp数组中。最后，我们返回dp[k][len(prices)-1]，即完成k笔交易后所能获得的最大利润。
总结
在面试中，函数是GO语言中最基本的组件之一。了解如何编写和分析函数是非常重要的。在本文中，我们探讨了一些与函数相关的LeetCode题目，并给出了它们的代码实现和解析。希望这些题目能够帮助您更好地准备面试。
