小念子

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2020年11月14日

摘要: 给定一个整数数组 A,返回 A 中最长等差子序列的长度。 回想一下,A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.l 阅读全文
posted @ 2020-11-14 16:11 小念子 阅读(127) 评论(0) 推荐(0) 编辑

摘要: 给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集,返回其中任何一个均可。 解答 1、由题意知,集合是无序的,因此针对nums[i],先进行从小到大排序 2、使用dp[i]:表 阅读全文
posted @ 2020-11-14 15:57 小念子 阅读(92) 评论(0) 推荐(0) 编辑