go语言实现两道简单算法题

原创已于 2023-09-15 15:58:25 修改 · 521 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c语言 #go

于 2022-05-02 22:43:36 首次发布

go的学习同时被 2 个专栏收录

44 篇文章

订阅专栏

算法

13 篇文章

订阅专栏

本文分享了如何使用Go语言解决两个算法问题：通过最少操作使整数数组有序递增，并找到最富有的客户资产总量。提供了两种方法的代码实现和详细解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、最少操作使数组递增

题目地址：

力扣

go语言实现代码：

package main
func minOperations(nums []int) int {
	//方法一
	//if len(nums)==1 {
	//	return 0
	//}
	//sum:=0
	//for i := 0; i+1 < len(nums); i++ {
	//	for nums[i]>=nums[i+1] {
	//		nums[i+1]++
	//		sum++
	//	}
	//}
	//return sum

	//方法二
	res:=0
	for i := 1; i < len(nums); i++ {
		if nums[i]<=nums[i-1] {
			res+=nums[i-1]+1-nums[i]
			nums[i]=nums[i-1]+1
		}
	}
	return res
}

二、最富有客户的资产总量

题目地址：力扣

go语言实现代码：

package main


//方法一
func maximumWealth(accounts [][]int) int {
	res:=0
	for i := 0; i < len(accounts); i++ {
		sum:=0

		for j := 0; j < len(accounts[i]); j++ {
			sum+=accounts[i][j]
		}
		if res <sum {
			res = sum
			continue
		}
	}
	return res
}
//方法二
func maximumWealth2(accounts [][]int) int {

	res:=0
	for _, account := range accounts {
		sum:=0
		for _, val := range account {
			sum+=val
		}
		if res<sum {
			res=sum
		}
	}
	return res
}