alpha 的博客

何晓东 的博客 | alpha blog

PHP 滑动窗口限流算法

PHP 滑动窗口限流算法

代码在 Laravel 6.0 上测试成功 滑动窗口其实就是 细分之后的计数器 这样假设, 先把一分钟划分成6段! 也就是10s一个段!在第一段里,假如请求61次,那么直接触发了规则!肯定就过不去了!如果只请求了1次!则是正常的! 当时间走到第二个段里,即10s~20s这段范围里,我请求数不能超过总的限定条件,且当前段的请求数量 加上 之前段的总数量也不能超过总限定数量! 当时...

Go 和 PHP 判断有效括号

Go 和 PHP 判断有效括号

原文链接:go leetcode,php 代码个人原创 有效括号(Valid-Parentheses) 题干如下: 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足:   1.左括号必须用相同类型的右括号闭合。   2.左括号必须以正确的顺序闭合。   3.注意空字符串可被认为是有效字符串。 示例 1:   输入...

Go 和 PHP 移除有序数组的重复项

Go 和 PHP 移除有序数组的重复项

原文链接:go leetcode,php 代码个人原创 删除排序数组中的重复项(Remove-Duplicates-From-Sorted-Array) 题干如下: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:...

Go 和 PHP 检查数字是否是回文数

Go 和 PHP 检查数字是否是回文数

原文链接:go leetcode,php 代码个人原创 回文数(Palindrome-Number) 这是一个比较简单的题目,题干如下: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1:   输入: 121   输出: true 示例 2:   输入: -121   输出: false 解释: 从左向右读, 为 -121 。...

Go 和 PHP 实现整数/字符串反转

Go 和 PHP 实现整数/字符串反转

原文链接:go leetcode,php 代码个人原创 整数反转(Reverse-Integer) 这是一个比较简单的题目,题干如下: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1:   输入: 123   输出: 321 示例 2:   输入: -123   输出: -321 示例 3:   输入: 120   输出: 21 注意: 假...

Go 和 PHP 获取字符串中最长无重复的字符串

Go 和 PHP 获取字符串中最长无重复的字符串

原文链接:go leetcode 无重复字符的最长子串 这是 LeetCode 第三题,题干如下: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:   输入: “abcabcbb”   输出: 3   解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:   输入: “bbbbb”   输出: 1   解释: 因为无重...

Go 和 PHP 基于两组数计算相加的结果

Go 和 PHP 基于两组数计算相加的结果

原文链接:go leetcode,php 代码个人原创 两数相加(Add-Two-Numbers) 这是 LeetCode 的第二题,题目挺常规的,题干如下: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它...

Go 和 PHP 基于一组数计算盛最多水的容器

Go 和 PHP 基于一组数计算盛最多水的容器

原文链接:go leetcode,php 代码个人原创 盛最多水的容器(Container-With-Most-Water) 题干如下: 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多...

Go 和 PHP 根据目标值计算两数之和

Go 和 PHP 根据目标值计算两数之和

原文链接:go leetcode,php 代码个人原创 两数之和(Two Sum) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 示例:     给定 nums = [2, 7, 11, 15],target = 9     因为 nums[0] + nums[1] = 2 +...

Go 和 PHP 实现计算最长公共前缀

获取最长公共前缀

原文链接:go leetcode,php 代码个人原创 最长公共前缀(Longest-Common-Prefix) 题干如下: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ““。 示例 1:   输入: [“flower”,”flow”,”flight”]   输出: “fl” 示例 2:   输入: [“dog”,”racecar”,”...