Leetcode 877. 石子游戏(DAY 27) ---- 动态规划学习期
发布日期:2021-06-30 22:24:38 浏览次数:2 分类:技术文章

本文共 624 字,大约阅读时间需要 2 分钟。

原题题目

在这里插入图片描述



代码实现(首刷自解)

bool judge(int* piles,int front,int back,int role,int alexsstone,int lisstone){
if(front != back) {
if(!role) return judge(piles,front+1,back,1,alexsstone+piles[front],lisstone) || judge(piles,front,back-1,1,alexsstone,lisstone+piles[back]); else return judge(piles,front+1,back,0,alexsstone,lisstone+piles[front]) || judge(piles,front,back-1,0,alexsstone+piles[back],lisstone); } else if(lisstone > alexsstone) return true; else return false;}bool stoneGame(int* piles, int pilesSize){
return judge(piles,0,pilesSize-1,0,0,0);}

转载地址:https://love6.blog.csdn.net/article/details/112859078 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 714. 买卖股票的最佳时机含手续费(DAY 27) ---- 动态规划学习期
下一篇:Leetcode 面试题 08.01. 三步问题(DAY 26) ---- 动态规划学习期

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月14日 18时27分33秒