Leetcode基础刷题之PHP解析(198. House Robber Easy)

2019-4-11   

Leetcode基础刷题之PHP解析(150. Evaluate Reverse Polish Notation)

0dfbb992bdf57f888d74d725325a2f8c.png

,.,,,,,.


,,,....,...,,,,,.,.,.子.

31a5f30453c4617557ecd39e6979963f.png

   /**
     * @param Integer[] $nums
     * @return Integer
     */
    function rob($nums) {
          $odd=0; 
          $even=0;
          for($i=0;$i<count($nums);$i++) {
            if($i%2==0){
                $even=max($even+$nums[$i],$odd);
            }else{
                $odd=max($odd+$nums[$i],$even);
            }
        }
        return max($even,$odd);
    }

,i,i,.

  /**
     * @param Integer[] $nums
     * @return Integer
     */
    function rob($nums) {
         if(empty($nums)){
             return 0;
         }
         $price[0]=$nums[0];
         $price[1]=$price[0]>$nums[1]?$price[0]:$nums[1];
         for($i=2;$i<count($nums);$i++){
             $price[$i]=max($price[$i-2]+$nums[$i],$price[$i-1]);
         }
         return $price[count($nums)-1];
    }

 github地址:https://github.com/wuqinqiang/leetcode-php

吴亲库里 has written 76 articles

情绪只是对自己无能的愤怒

积分:3717 等级:P7 职业:php 城市:杭州

0 条回复

登录后才能进行评论,立即登录?