Algorithm

电话号码的字母组合

2024年4月18日 · 178 字 · 1 分钟

Question https://leetcode.cn/problems/letter-combinations-of-a-phone-number/description/?favorite=2cktkvj 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。

leetcode热题100(15) - 三数之和

2024年4月16日 · 281 字 · 2 分钟

Question https://leetcode.cn/problems/3sum/?favorite=2cktkvj 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i !

leetcode热题100(11) - 盛最多水的容器

2024年4月15日 · 135 字 · 1 分钟

Question https://leetcode.cn/problems/container-with-most-water/?favorite=2cktkvj 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

leetcode热题100(5) - 最长回文子串

2024年4月14日 · 515 字 · 3 分钟

Question https://leetcode.cn/problems/longest-palindromic-substring/description/ 给你一个字符串 s，找到 s 中最长的回文子串。

拓补排序

2023年2月10日 · 150 字 · 1 分钟

在计算机科学领域，有向图的拓扑排序或拓扑测序是对其顶点的一种线性排序，使得对于从顶点$u$到顶点$v$的每个有向边$uv$, $u$在排序中都在$v$之前。例如，图形的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个任务之前执行的约束；在这个应用中，拓扑排序只是一个有效的任务顺序。当且仅当图中没有定向环时（即有向无环图），才有可能进行拓扑排序。

水塘抽样算法

2023年1月19日 · 100 字 · 1 分钟

下面是维基百科水塘抽样的说明。水塘抽样是一系列的随机算法，其目的在于从包含 $n$个项目的集合中选取$k$ 个样本，其中 $n$为一很大或未知的数量，尤其适用于不能把所有 $n$ 个项目都存放到内存的情况。

时间差计算算法

2023年1月19日 · 103 字 · 1 分钟

本文分享如何解决计算时间差类的问题。算法首先需要将时间转化为数字，比如23:59，可以转化为23*60+59 然后根据数字从小到大排序，此时从[0, n]处的数据有序，可以遍历该区间计算差值需要注意的是，由于时间的特殊性，比如23:59下一分会归0，因此还需要比如0处和n处的时间差示例 Leetcode 539.

滑动窗口算法是查找连续区间常用的算法之一。本文分享滑动窗口算法的通用框架。算法定义$left$和$right$双指针，代表窗口的左边界和右边界当$right$小于给定区间大小时，我们可以进行操作。在扩大窗口时，需要加当前新加入的数据进行处理当当前窗口内数据不满足条件时，右移$left$指针缩小窗口计算$[left,right]$之间的数据，和最佳答案比较并更新最佳答案右移$right$ 下面是滑动窗口通用框架的java语言实现。

字符串子序列检测算法

2023年1月5日 · 63 字 · 1 分钟

本文分享一种检测一个字符串是否为另一个字符串子序列的算法。子序列的定义：若字符串$s1$可以由字符串$s2$删除某些字符得到，则$s1$是$s2$的子序列。换句话说，若$s1$的所有字符都在$s2$中且顺序一致，则$s1$是$s2$的子序列。例如： a是aaa的子序列，adf是abcdef的子序列，但是cba不是abc的子序列（因为字符顺序变了）。

计算数字二进制位中1的个数

2023年1月5日 · 48 字 · 1 分钟

本文分享一种计算给定数字二进制表示中有多少个1的算法。位运算对于非硬件相关的开发者来说可能用的比较少，朴素做法是将数字转换为二进制字符串，然后遍历该字符串得到1的个数。算法通过右移我们可以访问到数字的指定比特将该比特与1进行按位与&，结果为1则证明当前比特位是1，计数器+1 根据给定数字的数据类型可以确定需要位移的次数，对于int来说，4个字节，因此需要右移32次，而对于long来说，8个字节，需要右移64次。