PHP 求解字符串比较-一次编辑
PHP 求解字符串比较-一次编辑
面试题 01.05. 一次编辑
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first = "pale"
second = "ple"
输出: True
示例 2:
输入:
first = "pales"
second = "pal"
输出: False
来源：...
author: he xiaodong date: 2020-12-16
程序员买房流程及经验
程序员买房流程及经验
买房这件事情不要想着十全十美，除非你持有1000w+现金用来买房。
确定想法和心理预期
第一个也是最关键的是你确定自己的想法和心理预期，例如你想要学区房，现房或者期房，位置，价格，楼层等因素，同时保留 ±10% 左右的差别区间，现实情况会和理想有所偏差，不是那么完美契合的，确定之后不要轻易改变，一分钱一分货，切记不要被销售人员牵着鼻子走。
看房：
去看房子，可以找经纪人带...
author: he xiaodong date: 2020-12-07
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
