已解决
力扣 -- 446. 等差数列划分 II - 子序列
来自网友在路上 177877提问 提问时间:2023-10-07 22:09:42阅读次数: 77
最佳答案 问答题库778位专家为你答疑解惑
解题步骤:
参考代码:
class Solution {
public:int numberOfArithmeticSlices(vector<int>& nums) {int n=nums.size();//把元素和它对应的所有下标绑定存放到哈希表中unordered_map<double,vector<int>> hash;for(int i=0;i<n;i++){hash[nums[i]].push_back(i);}//dp表的值全是0,无需初始化//填表vector<vector<int>> dp(n,vector<int>(n));int ret=0;for(int j=2;j<n;j++){for(int i=1;i<j;i++){double b=nums[i];double c=nums[j];double a=2*b-c;if(hash.count(a)){for(const auto& k:hash[a]){//符合题意的k对应的dp[k][i]都要加等到dp[i][j]上if(k<i){dp[i][j]+=dp[k][i]+1;}//后面的下标一定都是大于等于i的else{break;}}//统计次数ret+=dp[i][j];}}}//返回值return ret;}
};
你学会了吗???
查看全文
99%的人还看了
相似问题
- 【PyQt小知识 - 3】: QComboBox下拉框内容的设置和更新、默认值的设置、值和下标的获取
- 关于js中数组push之后长度明明有但是获取长度和随意的数组下标的时候不正常的问题
- 【C语言】数组下标为啥从0开始?下标越界访问一定报错吗?
- 寻找二维数组的最大值和对应下标 | C语言代码
- C++可以使用负数作为下标索引
- Python---字符串在计算机底层的存储形式---涉及索引下标
- 在excel中如何打出上标、下标
- 介绍一下标准的 CSS 的盒子模型?低版本 IE 的盒子模型有什么不同的?
- 代码随想录算法训练营二十四期第九天|LeetCode28. 找出字符串中第一个匹配项的下标、LeetCode459. 重复的子字符串
- axios的get请求时数组参数没有下标
猜你感兴趣
版权申明
本文"力扣 -- 446. 等差数列划分 II - 子序列":http://eshow365.cn/6-16968-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: C++学习Day3:面向对象OOP、抽象
- 下一篇: 《低代码指南》——维格云锦囊简介