力扣 -- 1027. 最长等差数列

力扣 -- 1027. 最长等差数列_第1张图片

解题步骤:

力扣 -- 1027. 最长等差数列_第2张图片

力扣 -- 1027. 最长等差数列_第3张图片

力扣 -- 1027. 最长等差数列_第4张图片

力扣 -- 1027. 最长等差数列_第5张图片

参考代码:

class Solution {
public:
    int longestArithSeqLength(vector& nums) {
        int n=nums.size();
        int ret=2;
        unordered_map hash;

        //这里可以先把nums[0]存进哈希表中,方便后面i从1开始遍历
        hash[nums[0]]=0;
        vector> dp(n,vector(n,2));

        for(int i=1;i

你学会了吗???

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