算法
hancock_lin
喜欢代码,徜徉在字母和字符间,构筑自己的世界
展开
-
多数相加,和在某个区间,单个数字可累加多次
function add($base, $baseArr, $data, $min, $max){ foreach ($baseArr as $k => $v) { $sum = $base + $v; $data[] = $k; if ($sum > $min && $sum < $max) { sort($data); $str = implode(',', $d.原创 2020-10-10 09:01:17 · 265 阅读 · 0 评论 -
最长公共前缀
题目地址:https://leetcode-cn.com/problems/longest-common-prefix/思路,先将值拆数组,取最短字符串为比较字符串,依次判断,不等就结束循环。class Solution { /** * @param String[] $strs * @return String */ function l...原创 2019-07-29 09:57:48 · 71 阅读 · 0 评论 -
罗马数字转整数
题目地址:https://leetcode-cn.com/problems/roman-to-integer/思路:字符字典。这算法耗时太长。以后再想其它的。class Solution { /** * @param String $s * @return Integer */ function romanToInt($s) { ...原创 2019-07-26 09:19:50 · 58 阅读 · 0 评论 -
有效的括号
题目地址:https://leetcode-cn.com/problems/valid-parentheses/思路:一个个字符循环,如果是左边的括号类型入栈,如果是右边类型括号与栈中的最新一个元素匹配。是则出栈,否则返回错误。循环完判断栈是否为空。class Solution { /** * @param String $s * @return Boo...原创 2019-09-12 09:45:58 · 72 阅读 · 0 评论