alpha 的博客

何晓东 的博客 | alpha blog

PHP 求解在排序数组中查找元素的第一个和最后一个位置

PHP 求解在排序数组中查找元素的第一个和最后一个位置

在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?   示例 1: 输入:nums = [5,7,7,8,8,10], targe...

PhpStorm中两个提升生产力的插件

PhpStorm中两个提升生产力的插件

Php Inspections ​(EA Extended) 一个代码优化和安全提示的插件 主要功能: 与架构有关的问题 弱类型控制和可能的代码构造简化 性能问题 非最佳,重复和可疑的“如果”条件 验证魔术方法的使用 常用表达 兼容性问题 各种耗时的错误 PHPUnit API用法 安全问题 提示场景: TabNine 智能自动补...

PHP 求解三数之和问题

PHP 求解三数之和问题

三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] ...

PHP 求解有效的山脉数组

PHP 求解有效的山脉数组

有效的山脉数组 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < A[1] < … A[i-1] < A...

PHP 求解划分字母区间

PHP 求解划分字母区间

划分字母区间 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8] 解释: 划分结果为 "ababcbaca", "defegde", "hijhklij"。 每个字母最多出现在一个片段中。 像 "...

PHP 快慢指针的进阶题

PHP 快慢指针的进阶题

环形链表 II 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/linked...

PHP 和 Go 环路链表检测

PHP 和 Go 环路链表检测

环路链表检测 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/linked-list-cycle-lcci 解题思路 1 遍历链表,同时将每次的结果放到 map 中,如果有...

PHP 求解二叉树 - 二叉搜索树的最近公共祖先

PHP 求解二叉树 - 二叉搜索树的最近公共祖先

二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树:  root = [6,2,8,0,4,7,9,null,null,3,5] 示例 ...

MySQL解决 ONLY_FULL_GROUP_BY 错误的几个方法

MySQL解决 ONLY_FULL_GROUP_BY 错误的几个方法

在 MySQL 5.7版本以上进行一些 ORDER BY 或者 GROUP BY 时,会出现如下错误 [Err] 1055 - Expression #1 of ORDER BY clause is not in GROUP BY clause and contains nonaggregated column ‘information_schema.PROFILING.SEQ’ which...

PHP 回溯算法求解子集问题

PHP 回溯算法求解子集问题

子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   [] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.c...