搜索结果
查询Tags标签： 1218，共有 6条记录-
每日一题 | 42接雨水 和 1218最长定差子序列
42. 接雨水（I、II。掌握这种思想）思路：暴力（超时）能接到的雨水总量 sum，是每一列雨水 f(i)的和 而f(i)又是每一列最多能接的雨水capable， 与 该列的柱子高度 height[i] 的差 capable根据短板效应，属于 i 左边的最大值lheight 与 右边的最大值 rheight 的最小值所以…
2021/11/5 23:12:59 人评论 次浏览 -
每日一题 | 42接雨水 和 1218最长定差子序列
42. 接雨水（I、II。掌握这种思想）思路：暴力（超时）能接到的雨水总量 sum，是每一列雨水 f(i)的和 而f(i)又是每一列最多能接的雨水capable， 与 该列的柱子高度 height[i] 的差 capable根据短板效应，属于 i 左边的最大值lheight 与 右边的最大值 rheight 的最小值所以…
2021/11/5 23:12:59 人评论 次浏览 -
力扣刷题学习1218. 最长定差子序列（C++）
题目描述 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 测试用例 示…
2021/11/5 17:11:23 人评论 次浏览 -
力扣刷题学习1218. 最长定差子序列（C++）
题目描述 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 测试用例 示…
2021/11/5 17:11:23 人评论 次浏览 -
poj 1218（模拟）
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){int n,p;int i,j;scanf("%d",&n);bool data[101];for(i=3;i<=100;i++){for(j=i;j<=100;j+=i){data[j] = !data[j];}}while(n--){int ans …
2021/7/28 23:35:46 人评论 次浏览 -
poj 1218（模拟）
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){int n,p;int i,j;scanf("%d",&n);bool data[101];for(i=3;i<=100;i++){for(j=i;j<=100;j+=i){data[j] = !data[j];}}while(n--){int ans …
2021/7/28 23:35:46 人评论 次浏览
