中国建设银行网站首页u盾登入,简历模板个人简历电子版免费可编辑,信阳新网站做seo优化,广州企业做网站文章目录 刷题前唠嗑题目#xff1a;可获得的最大点数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode#xff1f;启动#xff01;#xff01;#xff01;
题目#xff1a;可获得的最大点数
题目链接#xff1a;1423. 可获得的最大点数
题目描述 代码与解题思路
… 文章目录 刷题前唠嗑题目可获得的最大点数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode启动
题目可获得的最大点数
题目链接1423. 可获得的最大点数
题目描述 代码与解题思路
func maxScore(cardPoints []int, k int) int {front : 0for i : 0; i k; i {front cardPoints[i]}ans : frontfor i : 1; i k; i {front cardPoints[len(cardPoints)-i] - cardPoints[k-i]ans max(ans, front)}return ans
}我这个方法算是有那么一点前缀贪心的思想吧主要流程是这样的
先把前 k 个数都加到一起用 front 存着然后倒着遍历后 k 个数具体来说就是去掉一个前 k 个的数增加一个后 k 个的数然后求最大值这样就能将全部的情况都走了一遍并把它们能得到的最大值存了起来如果凭空想象不出来可以对着代码和样例走一遍
结语
我看到还有滑动窗口的解法原本应该去看看的但是最近有些累没力气了躺倒
