alpha 的博客

何晓东 的博客 | alpha blog

PHP 求解字符串比较-一次编辑

PHP 求解字符串比较-一次编辑

面试题 01.05. 一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。   示例 1: 输入: first = "pale" second = "ple" 输出: True 示例 2: 输入: first = "pales" second = "pal" 输出: False 来源:...

程序员买房流程及经验

程序员买房流程及经验

  买房这件事情不要想着十全十美,除非你持有1000w+现金用来买房。 确定想法和心理预期   第一个也是最关键的是你确定自己的想法和心理预期,例如你想要学区房,现房或者期房,位置,价格,楼层等因素,同时保留 ±10% 左右的差别区间,现实情况会和理想有所偏差,不是那么完美契合的,确定之后不要轻易改变,一分钱一分货,切记不要被销售人员牵着鼻子走。 看房:   去看房子,可以找经纪人带...

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