alpha 的博客

何晓东 的博客 | alpha blog

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

PHP 回溯算法求解全排列

PHP 回溯算法求解全排列

全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations 解题思路 ...

PHP 实现有序数组的平方

PHP 实现有序数组的平方

有序数组的平方 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2: 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems...

30 岁前建议要做的几件小事

30 岁前建议要做的几件小事

挺直腰板儿,保护脊椎。 锻炼身体,保持身体和精神活力。篮球(对抗,合作,配合,速度),排球,游泳什么的。(即使最后大钱没赚到,大事没做成,保持健康照顾好家人也是一种幸福) 压力大时去按摩一下,缓解压力。防止重压之下想不开。(或者旅游,跑步,爬山) 结婚(防止人生一步慢,步步慢)。 护发(好像现代人...

PHP 回溯算法计算组合总和

PHP 回溯算法计算组合总和

组合总和 Ⅱ 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。   示例 1: 输入: candidates = [10,1,2,7,6,1,5], target =...