力扣 -- 446. 等差数列划分 II - 子序列

力扣 -- 446. 等差数列划分 II - 子序列_第1张图片

解题步骤:

力扣 -- 446. 等差数列划分 II - 子序列_第2张图片

力扣 -- 446. 等差数列划分 II - 子序列_第3张图片

力扣 -- 446. 等差数列划分 II - 子序列_第4张图片

力扣 -- 446. 等差数列划分 II - 子序列_第5张图片

参考代码:

class Solution {
public:
    int numberOfArithmeticSlices(vector& nums) {
        int n=nums.size();

        //把元素和它对应的所有下标绑定存放到哈希表中
        unordered_map> hash;
        for(int i=0;i> dp(n,vector(n));
        int ret=0;
        for(int j=2;j

你学会了吗???

你可能感兴趣的:(力扣动态规划,力扣经典面试题,leetcode,算法,职场和发展,数据结构,动态规划,哈希算法)