877. 石子游戏php解法

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。
游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。
亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。
假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 true ,当李赢得比赛时返回 false 。 (这个是力扣上面的题877)
示例:
输入:[5,3,4,5]
输出:true
解释:
亚历克斯先开始,只能拿前 5 颗或后 5 颗石子 。
假设他取了前 5 颗,这一行就变成了 [3,4,5] 。
如果李拿走前 3 颗,那么剩下的是 [4,5],亚历克斯拿走后 5 颗赢得 10 分。
如果李拿走后 5 颗,那么剩下的是 [3,4],亚历克斯拿走后 4 颗赢得 9 分。
这表明,取前 5 颗石子对亚历克斯来说是一个胜利的举动,所以我们返回 true 。

题解:

解题思路

此处撰写解题思路

  1. 两种情况 亚历克斯可以从左边拿 ,也可以从右边 如果其中有一边结果true 亚历克斯就胜利(题目大意。我刚开始没看懂哈哈)
  2. 写一个公共函数 执行拿石头的操作。返回拿石头的结果。
  3. 然后 我们从左边拿一边 右边拿一边 。然后进行 || 就行了。很简单。

代码

class Solution {
    /**
     * @param Integer[] $stone 石头 Integer $isTake 0代表亚历克斯从左拿 反之从右 
     * @return Boolean
     */
    function take($stone,$isTake){
        $stoneCount = count($stone);
        $alex = 0;//代表:亚历克斯
        $li = 0;//代表:李
        for ($i=0;$i<$stoneCount;$i++){
            if($isTake == 0){
                $alex += $stone[$i];
                $isTake = 1;
            }else{
                $li += $stone[$i];
                $isTake = 0;
            }
        }
        return $alex > $li;
    }
    /**
     * @param Integer[] $piles
     * @return Boolean
     */
    function stoneGame($piles) {
        $piles =[3,7,2,3];
        $isTake = 0;//0亚历克斯 拿  1 李 拿
        $left = $this->take($piles,$isTake);//从左边拿
        $isTake = 1;
        $right = $this->take($piles,$isTake);//从右边拿
        if($left || $right){//判断从左边拿或者从右边拿 的结果。如果有一个等于true 就返回true
            return true;
        }
        return false;
    }
}

下面是运行结果。感觉这种$piles 基数不大的情况下,测试不到真实算法实际情况。
877. 石子游戏php解法

原创文章,作者:星辰,如若转载,请注明出处:https://www.z88j.com/303.html

(16)
打赏 微信扫一扫 微信扫一扫
上一篇 2021年6月16日 上午11:20
下一篇 2021年6月16日 下午9:18

相关推荐

  • 203. 移除链表元素php解法

    给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。(力扣的题 编号203哈) 示例 1: …

    php 2021年6月17日
    94100
  • 顺序查找算法【工作见解】

    星辰工作中遇到要查找数组数据取出 工作场景:有两个数组一个是 [[“时间”,”今天时间数据”],[“时间”,”今天时间数据”],…] 另一个是 [[“时间”,”昨天时间数据”]…

    php 2020年12月11日
    1.1K00
  • 两个数组的交集 解法

    给定两个数组,编写一个函数来计算它们的交集。   示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 =…

    快速排序 2021年6月8日
    53800
  • 经典的选择排序 C++版O(n^2)

    这么简单的算法之前写过思路,这次是复习一遍。如果看思路:https://www.z88j.com/106.html (这个是php版本的 不过算法和语言没多大关系)值得注意的是 c…

    算法 2021年6月8日
    70200
  • 选择排序【工作见解】

    工作中遇到排序需求,不能数据库排,我就代码排序了。 $startTime = microtime(true); $len = count($list); for ($i=0;$i&…

    快速排序 2020年12月10日
    1.3K10
  • php链表中倒数第k个节点 解法

    刷力扣算法日常 题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,…

    php 2020年12月2日
    93900

发表回复

登录后才能评论