
LeetCode
viagra2009100129
一个一直wating的码农
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法系列之原地算法(in-place algorithm)
一、原地算法简介 在计算机科学中,一个原地算法(in-place algorithm)基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时,输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地(not-in-place)或不得其所(out-of-place)。–摘自维基百科。  ...原创 2019-05-04 17:34:02 · 21867 阅读 · 3 评论 -
算法系列之动态规划——LeetCode 53 Maximum Subarray
题目描述:最大子序和给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。解题思路一:动态规划求和,然后判断和是否小于0,因为只要前面的和小于0,那么后面的数加上前面的和就一定比自身小,所以又重新求和,并和之前的最大子序和...原创 2019-05-05 10:44:11 · 178 阅读 · 0 评论 -
leetcode 76 最小覆盖子串
参考资料:https://leetcode-cn.com/problems/minimum-window-substring/solution/zui-xiao-fu-gai-zi-chuan-by-leetcode-2/解法一:滑动窗口直觉本问题要求我们返回字符串SS 中包含字符串TT的全部字符的最小窗口。我们称包含TT的全部字母的窗口为可行窗口。可以用简单的滑动窗口法来解决本问题...原创 2019-09-03 17:54:09 · 233 阅读 · 0 评论 -
Dubbo负载均衡:最少活跃数(LeastActive)的实现分析
转载自:https://blog.youkuaiyun.com/Revivedsun/article/details/71330126最少活跃数的含义官方解释:最少活跃调用数,相同活跃数的随机,活跃数指调用前后计数差,使慢的机器收到更少。例如,每个服务维护一个活跃数计数器。当A机器开始处理请求,该计数器加1,此时A还未处理完成。若处理完毕则计数器减1。而B机器接受到请求后很快处理完毕。那么A,B的...原创 2019-09-04 18:14:55 · 210 阅读 · 0 评论