狩猎者丿七夜

摘要： 至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说，如果某个字符（比如t）的数量小于k的话，那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想，可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para 阅读全文

摘要： 猜字谜 解法 首先将word单词进行二进制压缩，重复的单词去掉，组成sword哈希映射。然后循环puzzle，先求出puzzle的所有解（这个可以用leetcode每日一题之4.子集来求），然后在sword中匹配，加上相应的数量。代码如下 class Solution { /** * @param 阅读全文

摘要： 子集 方法1：迭代法 即从空数组开始，循环所有的数字，每次往已生成子集的数组后添加数字。得出的就是所有子集，代码如下： class Solution { /** * @param Integer[] $nums * @return Integer[][] */ function subsets($n 阅读全文

摘要： 爱生气的书店老板 解题思路，首先计算不算X的所有满意的客户数量。然后计算X时间可能产生的最大的客户满意数量，即使用滑动窗口的方式，从左往右，找出最大的值，加上之前的值即可。代码如下 class Solution { /** * @param Integer[] $customers * @param 阅读全文

摘要： 托普利茨矩阵 第一种方式 首先，第一种方法是循环每一个行的数据和上一行左上角的数据进行比较。代码如下 class Solution { /** * @param Integer[][] $matrix * @return Boolean */ function isToeplitzMatrix($m 阅读全文

摘要： 2020年总结 回想起来，2020年真是不普通的一年，我们见证了各种历史。 工作方面 对自己工作的内容，公司的业务了解的越来越深了。期间做过几次新业务的开发，如layout，posting。其他时间就是改各种bug。 生活方面 七月份搬了一次家，来到了南城，很适合养老的地方(哈哈哈)。健身因为疫情和 阅读全文

摘要： 十大排序算法 参考 十大经典排序算法 冒泡排序优化 插入排序优化 阅读全文

摘要： 3.插入排序 <?php /** * 基础插入排序 * */ function insertionSort($sortData) { $count = count($sortData); $sortCount = 0; for ($i = 1; $i < $count; $i++) { $preIn 阅读全文

摘要： 2.选择排序 <?php /** * 基础选择排序 * */ function selectionSort($sortData) { $count = count($sortData); $sortCount = 0; for ($i = $count - 1; $i > 0; $i--) { $m 阅读全文

摘要： 1. 冒泡排序 <?php /** * 原始冒泡排序 */ function bubbleSort($sortData) { $count = count($sortData); $sortCount = 0; for ($i = 0; $i < $count - 1; $i++) { for ($ 阅读全文