1、
这题做法多种多样,看能不能找到五种做法。
其实就是这道题:
力扣题我的AC代码:(法1:边遍历边维护答案,如果遇到f[i]是第三个数就抛弃 除了f[i-1]的另一个数)
思路2:(法2:尺取法)
就正常的尺取法。用哈希表维护(或者map)
思路3:(法3:区间最大值和区间最小值)
指定左端点i,二分右端点j,看最大值和最小值是否是f[i]和f[i+1]。复杂度O(nlogn)
思路4:
1、
这题做法多种多样,看能不能找到五种做法。
其实就是这道题:
力扣题我的AC代码:(法1:边遍历边维护答案,如果遇到f[i]是第三个数就抛弃 除了f[i-1]的另一个数)
思路2:(法2:尺取法)
就正常的尺取法。用哈希表维护(或者map)
思路3:(法3:区间最大值和区间最小值)
指定左端点i,二分右端点j,看最大值和最小值是否是f[i]和f[i+1]。复杂度O(nlogn)
思路4:
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
【LeetCode】706. 设计哈希映射
【代码】Leetcode 904. 水果成篮。
914. 卡牌分组 904. 水果成篮
最后使用哈希表来做,哈希表的key长度维持在
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M