![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PHP
allenxiaoyao
这个作者很懒,什么都没留下…
展开
-
PHP算法:搜索插入位置
依然是leecode的算法题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。一个比较精简的时间复杂度O(n)的方法function searchInsert($nums, $target) { foreach($nums as $k=>$v){ ...原创 2020-01-07 17:33:46 · 132 阅读 · 0 评论 -
PHP算法:删除排序数组中的重复项
//排序数组中删除重复项,返回长度,保证数据在长度内的有序且不重复,超过的不考虑,且不能使用另外的存储空间//使用快慢指针,通过数据对比实现长度以及数组的有序不重复function removeDuplicates(&$nums) { if(count($nums) <= 0) { return 0; } ...原创 2019-10-12 11:13:28 · 234 阅读 · 0 评论 -
PHP算法:最长公共前缀
public function a($str){ //如果为空直接返回 if(empty($str)) { return ''; } //获得数组中字符串的最短长度 $minLen = strlen($str[0]); foreach($str as $v) { $len = strlen($v); ...原创 2019-09-26 18:01:43 · 226 阅读 · 0 评论 -
PHP算法:有效的括号
//主要利用了栈的特性去处理,为什么用栈呢?是因为按照规则推导,第一个闭合的符号左边一定是与之匹配的开始的符号 其实这就很像各种IDE里边判断是否有简单的语法错误function isValid($s) { $len = strlen($s); //leecode认为空值是满足 if($len == 0){ retur...原创 2019-09-27 15:56:17 · 349 阅读 · 0 评论