Hassanx的博客

原创 【踩坑】关于使用resty-redis访问docker中的redis时成功连接和失败连接交替出现的问题

使用lua脚本连接docker中的redis时出现了成功连接和失败连接交替出现的问题

原创 【力扣刷题】42.接雨水

单调栈，一般用于在o(n)查找右边第一个比当前位置大/小的值，并且套路固定。

原创 【力扣刷题】447. 回旋镖的数量

要查找(i,j)和(i,k)的欧式距离相同的点两层循环，第一层循环固定i点，第二层循环枚举所有点j，计算i，j之间的欧氏距离，并将相同欧氏距离的点加入到同一个集合中。在同一个集合中，新加入的点所能带来的所有回旋镖的数量为：之前加入该集合的所有点的个数*2（*2表示j和k有顺序要求）欧式距离也称欧几里得距离，是最常见的距离度量，衡量的是多维空间中两个点之间的绝对距离。原文[算法实现]复杂度时间复杂度: O(n2)O(n^2)O(n2)空间复杂度: O(n)O(n)O(n)

原创 【力扣每日一题】2807. 在链表中插入最大公约数

原创 【力扣刷题】 1349.参加考试的最大学生数

dfs暴搜 + 状态压缩 + 记忆化搜索dfs函数定义为：在当前行的当前状态下，能够坐下的最大学生数将可以坐人的二进制位置标记为1，枚举每一行，对每一行的所有坐人的情况进行枚举，并将下一行可以坐人的位置传递给下一层dfs，对所有的情况取最大值对函数的参数保存在memo字典中，如果下次调用时参数相同，则直接返回具体实现参考了：https://leetcode.cn/problems/maximum-students-taking-exam/solutions/2580043/jiao-ni-yi-bu-bu