
刷题
呐觞
当犯罪成为主流,清醒就是犯罪。
展开
-
php 快速排序
$arr = [2,4,1,3,10,9,67];//2echo 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 · 146 阅读 · 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 · 143 阅读 · 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 · 91 阅读 · 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 · 165 阅读 · 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 · 143 阅读 · 0 评论