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