alpha 的博客

何晓东 的博客 | alpha blog

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

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

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

author: he xiaodong date: 2020-12-02

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

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

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

author: he xiaodong date: 2020-11-18

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] ] ...

author: he xiaodong date: 2020-11-07

PHP 求解有效的山脉数组

PHP 求解有效的山脉数组

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

author: he xiaodong date: 2020-11-04

PHP 求解划分字母区间

PHP 求解划分字母区间

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

author: he xiaodong date: 2020-10-22

PHP 快慢指针的进阶题

PHP 快慢指针的进阶题

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

author: he xiaodong date: 2020-10-10

PHP 和 Go 环路链表检测

PHP 和 Go 环路链表检测

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

author: he xiaodong date: 2020-10-09

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

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

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

author: he xiaodong date: 2020-09-27

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...

author: he xiaodong date: 2020-09-25

PHP 回溯算法求解子集问题

PHP 回溯算法求解子集问题

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

author: he xiaodong date: 2020-09-21

FEATURED TAGS
Git PHP Redis Swoole 消息推送 Redis List 线程 Swoole task Nginx MySQL Python 分布式系统 array 负载均衡 Python3.7 分流 压缩静态文件 Centos7 Nginx 1.15 redis HyperLogLog 统计 UV Laravel go func 团队目标 共同挑战 Go LeetCode 动态规划 计算至少是其他数字两倍的最大数 二分查找 最小覆盖子串 滑动窗口算法 递归 二叉树 回溯算法 双指针 环形链表 LeetCode 01.05 字符串比较 阿里云续费
ABOUT ME

滑稽点! 旧博客地址：http://river0314.lofter.com/

✉️ hexiaodong1992@outlook.com

友情链接