Учитывая целочисленный массив nums длины n и целочисленную цель, найдите три целых числа в nums, сумма которых наиболее близка к цели. Возвращает сумму трех целых чисел. Вы можете предположить, что каждый вход будет иметь ровно одно решение.

class Solution {  
  
    function threeSumClosest($nums, $target) {  
        $fIsCloserS = function ($base, $f, $s) {  
            return abs($base - $f) < abs($base - $s);  
        };  
  
        sort($nums);  
        $res = $middle = INF;  
        $key_left = 0;  
        $key_right = array_key_last($nums);  
  
        while ($key_left + 1 < $key_right) {  
            $needle = $target - $nums[$key_right] - $nums[$key_left];  
            $bin_key_left = $key_left + 1;  
            $bin_key_right = $key_right - 1;  
  
            while ($bin_key_left <= $bin_key_right) {  
                $bin_key_middle = (int)round(($bin_key_left + $bin_key_right) / 2);  
                if ($fIsCloserS($needle, $nums[$bin_key_middle], $middle)) {  
                    $middle = $nums[$bin_key_middle];  
                }  
                if (($needle - $nums[$bin_key_middle]) < 0) {  
                    $bin_key_right = $bin_key_middle - 1;  
                }  
                else $bin_key_left = $bin_key_middle + 1;  
            }  
  
            $sum = $nums[$key_right] + $nums[$key_left] + $middle;  
            if ($fIsCloserS($target, $sum, $res)) {  
                if ($sum === $target) {  
                    return $sum;  
                }  
                $res = $sum;  
            }  
  
            $new_left = $nums[$key_left + 1];  
            $new_right = $nums[$key_right - 1];  
            if ($fIsCloserS($needle, $new_left, $new_right)  
                || ($new_left === $new_right && $new_left === $nums[$key_left])  
            ) $key_right--;  
            else $key_left++;  
        }  
        return $res;  
    }  
} 

Учитывая строку, содержащую цифры от 2 до 9 включительно, верните все возможные комбинации букв, которые может представлять число. Верните ответ в любом порядке. Соответствие цифр буквам (как на кнопках телефона) приведено ниже. Обратите внимание, что 1 не соответствует никаким буквам.

class Solution { 
 
    public $result = []; 
 
    /** 
     * @param String $digits 
     * @return String[] 
     */ 
    function letterCombinations($digits) { 
        if(strlen($digits) == 0) { 
            return []; 
        } 
 
        $layouts = [ 
            2 => range('a', 'c'), 
            3 => range('d', 'f'), 
            4 => range('g', 'i'), 
            5 => range('j', 'l'),  
            6 => range('m', 'o'),  
            7 => range('p', 's'), 
            8 => range('t', 'v'), 
            9 => range('w', 'z'), 
        ]; 
 
        return $this->recursive(0, $digits, $layouts); 
    } 
 
    function recursive ($index, $chars, $layouts, $combine = '') { 
        foreach($layouts[$chars[$index]] as $currentLayout) { 
            if($layouts[$chars[$index + 1]]) { 
                $this->recursive($index + 1, $chars, $layouts, $combine . $currentLayout); 
            } else { 
                $this->result[] = $combine . $currentLayout; 
            } 
        } 
 
        return $this->result; 
    } 
}