![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
呐觞
当犯罪成为主流,清醒就是犯罪。
展开
-
php 快速排序
$arr = [2,4,1,3,10,9,67]; //2 echo json_encode(quickSort($arr)); function quickSort($arr) { if (empty($arr)) { return $arr; } $len = count($arr); $i = 0; $j = $len-1; getRes($arr, $i, $j); return $arr; } function get.原创 2021-03-12 15:02:01 · 107 阅读 · 0 评论 -
5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 示例 3: 输入:s = "a" 输出:"a" 示例 4: 输入:s = "ac" 输出:"a" 方案一:暴力解法(psleetcode会超时) function isPalindrome($str) { return $str == strrev($str); } /*.原创 2021-03-12 14:50:13 · 78 阅读 · 0 评论 -
php 堆排序
<?php $arr = [2, 1, 7, 4, 3, 10, 8, 6,9,18,76]; echo json_encode(getRes($arr));exit; function getRes($arr) { if (empty($arr)) { return []; } $len = count($arr); for ($j=$len-1; $j>0; $j--) { heapAdjust($arr, $j).原创 2021-03-10 16:36:55 · 57 阅读 · 0 评论 -
字符串相乘
仔细品这张图 class Solution { /** * @param String $num1 * @param String $num2 * @return String */ function multiply($num1, $num2) { if ($num1 == "0" || $num2 == "0") { return "0"; } $l.原创 2021-03-17 15:44:04 · 92 阅读 · 1 评论 -
【算法】全排列
class Solution { /** * @param Integer[] $nums * @return Integer[][] */ function permute($nums) { if (empty($nums)) { return $nums; } $res = []; $this->perm($nums, 0, count($nums)-1, .原创 2021-03-15 11:28:36 · 88 阅读 · 0 评论