- 博客(6)
- 收藏
- 关注
原创 PHP算法:搜索插入位置
依然是leecode的算法题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。一个比较精简的时间复杂度O(n)的方法function searchInsert($nums, $target) { foreach($nums as $k=>$v){ ...
2020-01-07 17:33:46 140
原创 PHP算法:删除排序数组中的重复项
//排序数组中删除重复项,返回长度,保证数据在长度内的有序且不重复,超过的不考虑,且不能使用另外的存储空间//使用快慢指针,通过数据对比实现长度以及数组的有序不重复function removeDuplicates(&$nums) { if(count($nums) <= 0) { return 0; } ...
2019-10-12 11:13:28 238
原创 PHP算法:有效的括号
//主要利用了栈的特性去处理,为什么用栈呢?是因为按照规则推导,第一个闭合的符号左边一定是与之匹配的开始的符号 其实这就很像各种IDE里边判断是否有简单的语法错误function isValid($s) { $len = strlen($s); //leecode认为空值是满足 if($len == 0){ retur...
2019-09-27 15:56:17 360
原创 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 241
原创 有序二维数组查找问题
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码<?phpfunction Find($target, $array){ $rows = count($array); $cols = count($arr...
2019-05-10 17:22:08 121
原创 老鼠毒药问题
问题:现有三只老鼠,8瓶药,其中有一瓶是毒药,怎么测出哪个瓶子里边是毒药?思路:在二进制中,三只老鼠可以表示0-7的十进制数字,比8小,通过交叉对比可以获得哪个有毒。1: 给八瓶药编号 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 以上分别对用7瓶药...
2019-04-11 16:11:55 1025
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人