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