LeetCode
小小搬砖农民工
只要够懒,什么都能混过去
展开
-
整数划分 递归小结
递归表达式题目这里的难点就是 q(n,m)=q(n,m-1)+q(n-m,m)我们可以先看一下递归树,然后解释为什么要q(n,m)=q(n,m-1)+q(n-m,m)是如何进行分解的以q(3,2)为例子,我们人肉可以得出q(3,2)为如下:1+1+1,2+1我们可以将问题分解为q(3,1)和q(1,2)。q(3,1)很好理解,就是n个数相加的时候,最大数不超过1,但是我们可以发现这个子问题的边界不包括最大边界为2的数,因此就有了q(1,2),此时的边界是包括2的,即是{m,{x.原创 2020-11-16 17:17:56 · 118 阅读 · 0 评论 -
时间复杂度按类型表达式分类
把表达式划分成不同的表达式类型,再进行比较原创 2020-11-15 10:49:52 · 193 阅读 · 0 评论 -
2020-08-28 一和零
474. 一和零现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。注意:给定 0 和 1 的数量都不会超过 100。给定字符串数组的长度不会超过 600。示例 1:输入: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3输出: 4解释: 总共 4原创 2020-08-28 16:52:17 · 84 阅读 · 0 评论 -
2020-08-26 LeetCode-绝对差不超过限制的最长连续子数组
1438. 绝对差不超过限制的最长连续子数组给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2 解释:所有子数组如下:[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4. [8,2,4] 最大绝对原创 2020-08-28 12:01:53 · 338 阅读 · 1 评论