leetcode 题解

Two Sum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
function twoSum($nums, $target)
    {
        if (!isset($nums[1])) return;
        foreach ($nums as $key => $num) {
            unset($nums[$key]);
            $result = array_search($target - $num, $nums);
            if ($result !== false) return [$key, $result];
        }
    }

class Solution {

    /**
     * @param String $J
     * @param String $S
     * @return Integer  https://learnku.com/articles/27545
     */
    function numJewelsInStones($j, $s) {

        $jArr = str_split($j);
        $sArr = str_split($s);
        $i = 0;
        foreach($sArr as $sItem){
            if(in_array($sItem, $jArr)){
                $i++;
            }
        }
        return $i;

    }
}

在常数时间内检索到最小元素的栈

class MinStack
{

    protected $stack;

    /**
     * initialize your data structure here.
     */
    function __construct()
    {
        $this->stack = [];
    }

    /**
     * @param Integer $x
     * @return NULL
     */
    function push($x)
    {
        $this->stack[] = $x;
    }

    /**
     * @return NULL
     */
    function pop()
    {
        array_pop($this->stack);
    }

    /**
     * @return Integer
     */
    function top()
    {
        return end($this->stack);
    }

    /**
     * @return Integer
     */
    function getMin()
    {
        return min($this->stack);
    }
}

Reverse Integer

输入: 123
输出: 321
function reverse($x) {
        $result = 0;
        while (abs($x) > 9) {
            $num = $x % 10;
            $x = (int)($x / 10);
            $result = $result * 10 + $num;
        }
        $result = $result * 10 + $x;
        if (strlen(base_convert($result, 10, 2)) > 31) return 0;
        return $result;
    }

回文数

输入: 121
输出: true

输入: -123
输出: false
 function isPalindrome($x)
    {
        if ($x < 0) return false;
        if ($x % 10 === 0 && $x != 0) return false;
        $reverse = 0;
        while ($x > $reverse) {
            $reverse = (int)($reverse * 10 + $x % 10);
            $x = (int)($x / 10);
        }
        return $x === $reverse || $x === (int)($reverse / 10);
    }

Remove Linked List Elements

/**
     * @param ListNode $head
     * @param Integer $val
     * @return ListNode
     */
    function removeElements($head, $val) {
        if(!$head){
            return null;
        }
        $data=$head;
        while($data->next){
            if($data->next->val==$val){
                $data->next=$data->next->next;
            }else{
                $data=$data->next;
            }
        }
        return $head->val==$val?$head->next:$head;      
  }
}