思路 动态规划： 根据跟定条件可以看出，这道题其实就是一个m*n的二维表格。对于给定的位置p(x,y)，能到达p的所有可能情况有 从上往下p1(x - 1, y) -> p 从左往右p2(x, y -1) -> p 那么达到p的所有可能路径是paths(p1) + paths(p2); …
题目 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 …
问题 有一批货，体积大小随机，有一批箱子，体积固定为3，不考虑货物的体积，求给定货物最多能装满几个箱子。 说明：体积为6的货物可以用2个箱子装完，体积为7的箱子不能被箱子装下 __ 思路 当货物的体积为3的整数倍时，货物可以刚好装满箱子 当货物总体积除以3余1时，说明至少存在一个体积除3余1的货物 …
思想 定义一个令牌桶(Token_Bucket)，以一定的速度向桶里投掷令牌 (now - lastThrowTime) * rate 业务方在处理请求前先去令牌桶获取令牌(acquire)，如果获得令牌成功，则进行后续逻辑，否则就丢弃请求或者将请求放置到等待队列。 代码 package …
问题 解题 贪心算法： 从数组第一个元素开始，第x个元素的和f(x)依赖f(x-1)的和的情况。如果f(x-1)<0，那么f(x)抛弃f(x-1)的值，使得 f(x)=nums[x]。否则，f(x) = nums + f(x - 1)。即： 如下图：输入数组[-2, 1, -3, 4, …