![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
php
文章平均质量分 84
时间旅行者的爷爷
这个作者很懒,什么都没留下…
展开
-
PHP实现leecode 56.合并区间
题目描述:···txt给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视...原创 2020-04-23 09:20:32 · 216 阅读 · 0 评论 -
PHP实现二叉树
前言php的局限性导致部分数据结构比较难实现,最近面试问的较多的就是这个问题。现在总结了下思路还是需要约定特殊的规则,将有序数组变为二叉树结构。代码如下<?phpclass myTreeNode{ public $root; public $left; public $right; }class bulitTree{ ...原创 2020-04-21 11:06:05 · 203 阅读 · 0 评论 -
PHP实现快速排序
思路如下选择第一个为中间数 然后递归排序左右。代码如下<?php $arr = array(25,133,452,364,5876,293,607,365,8745,534,18,33); function quick_sort($arr){ // 判断是否需要继续 if (count($arr) <= 1) { return $arr...原创 2020-04-20 20:08:06 · 131 阅读 · 0 评论 -
PHP算法实现【leecode】55. 跳跃游戏
题录详情给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: ...原创 2020-04-19 23:50:15 · 166 阅读 · 0 评论 -
PHP算法实现【leecode】122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II题目介绍给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,...原创 2020-04-14 10:53:23 · 244 阅读 · 0 评论 -
PHP算法实现leecode 70. 爬楼梯
leecode 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 . 1 阶 + 1 阶2 . 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。4. 1 阶 + 1 阶 +...原创 2020-04-13 21:12:01 · 197 阅读 · 0 评论 -
leecode 30.串联所有单词的子串
关于二叉树之前看到c语言的二叉树的数据结构 一直想用php实现一下。择日不如撞日,就今天好了主要思想二叉树需要三个节点。根节点,左孩子,右孩子。这要理解这个结构就可以。代码实现<?php /*** PHP二叉树算法* Created on 2019-11-22* Author yueyuan* Email 9231458@qq.co...原创 2019-11-22 17:13:39 · 110 阅读 · 0 评论 -
PHP算法实现leecode 46. 全排列
问题详情给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路...原创 2019-11-26 15:18:56 · 114 阅读 · 0 评论 -
leecode 36. 有效的数独
1.问题详情判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7...原创 2019-11-21 17:55:22 · 90 阅读 · 0 评论 -
【leecode】 45. 跳跃游戏 II
问题概述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。来源:力扣(LeetCode)链接:htt...原创 2019-11-18 11:39:15 · 99 阅读 · 0 评论 -
leecode回文数字
解题思路小于0都不是,然后转换成字符串解决。代码如下<?phpclass Solution { /** * @param Integer $x * @return Boolean */ function isPalindrome($num) { if ($num<0) { return false...原创 2019-11-13 11:22:21 · 127 阅读 · 0 评论 -
leecode最长回文子串
leecode最长回文子串<?phpclass Solution { private $high = 0; private $str_end = ''; public function longestPalindrome($str) { $count = strlen($str); $tmp = '#'; for($i=0;$i<$c...原创 2019-11-12 11:13:05 · 114 阅读 · 0 评论 -
Leecode两数之和
Leecode两数之和问题给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,...原创 2019-11-08 17:13:15 · 248 阅读 · 0 评论 -
PHP实现插入排序
插入排序插入排序原理从左到右,依次拿出一个元素和已经默认排好序列做对比1插入排序图解代码实现<?phpclass Sort { public function insert($arr) { if(!is_array($arr) || count($arr) < 2) return false; for($i=0; $i<=count($arr); $i...原创 2019-11-08 10:33:46 · 111 阅读 · 0 评论 -
PHP实现选择排序
PHP实现选择排序算法详解思路就是每次找出最大的放到开始或结束的位置。1排序图解代码如下<?phpclass Sort { public function select($arr) { if(!is_array($arr) || count($arr) < 2) return false; for($i=0; $i<=count($arr); $i+...原创 2019-11-07 20:21:49 · 100 阅读 · 0 评论 -
PHP实现冒泡排序
PHP实现冒泡排序算法冒泡排序冒泡算法详解冒泡图解相关代码算法冒泡排序秉着**php是世界上组好的语言 **的思想,决定把冒泡算法用php实现一遍。冒泡算法详解冒泡算法主要是对邻近的两元素比较大小,交换顺序的一种思路1冒泡图解相关代码<?phpclass Sort { public function maoPao($arr) { if(!is_array($arr...原创 2019-11-07 18:37:04 · 158 阅读 · 0 评论 -
[PHP] LeetCode 42. 接雨水
[PHP] LeetCode 42. 接雨水最近刷题试着用php解决了下相关的问题,代码如下。有什么问题可以留言!<?phpclass Solution { /** * @param Integer[] $height * @return Integer */ function trap($arr) { $res1...原创 2019-06-11 16:31:36 · 233 阅读 · 0 评论