当前位置:网站首页>Simulation volume leetcode [general] 1218 Longest definite difference subsequence
Simulation volume leetcode [general] 1218 Longest definite difference subsequence
2022-07-06 06:18:00 【Encounter simulation volume】
1218. The longest definite difference subsequence
Give you an array of integers arr And an integer difference, Please find out and return to arr The length of the longest isochromatic subsequence in , The difference between adjacent elements in this subsequence is equal to difference .
Subsequence It means that without changing the order of the other elements , Remove from... By deleting some elements or not deleting any elements arr Derived sequence .
Example 1:
Input :arr = [1,2,3,4], difference = 1
Output :4
explain : The longest isochromatic subsequence is [1,2,3,4].
Example 2:
Input :arr = [1,3,5,7], difference = 1
Output :1
explain : The longest arithmetic subsequence is any single element .
Example 3:
Input :arr = [1,5,7,8,5,3,4,2,1], difference = -2
Output :4
explain : The longest isochromatic subsequence is [7,5,3,1].
Tips :
1 <= arr.length <= 105
-104 <= arr[i], difference <= 104
source : Power button (LeetCode)
link :https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference
Copyright belongs to the network . For commercial reprint, please contact the official authority , Non-commercial reprint please indicate the source .
Code :
from leetcode_python.utils import *
class Solution:
def __init__(self):
""" Calculate to each number , How many long series are there in total . All from 0 Start calculating """
pass
def longestSubsequence(self, arr: List[int], difference: int) -> int:
res_cnt = {
}
for num in arr:
res_cnt[num] = res_cnt.get(num-difference,0)+1
return max(res_cnt.values())
def test(data_test):
s = Solution()
return s.longestSubsequence(*data_test)
def test_obj(data_test):
result = [None]
obj = Solution(*data_test[1][0])
for fun, data in zip(data_test[0][1::], data_test[1][1::]):
if data:
res = obj.__getattribute__(fun)(*data)
else:
res = obj.__getattribute__(fun)()
result.append(res)
return result
if __name__ == '__main__':
datas = [
[],
]
for data_test in datas:
t0 = time.time()
print('-' * 50)
print('input:', data_test)
print('output:', test(data_test))
print(f'use time:{
time.time() - t0}s')
remarks :
GitHub:https://github.com/monijuan/leetcode_python
CSDN Summary : Simulation volume Leetcode Summary of questions _ Paper blog -CSDN Blog
You can add QQ Group communication :1092754609
leetcode_python.utils See the description on the summary page for details
First brush questions , Then generated by script blog, If there is any mistake, please leave a message , I see it will be revised ! thank you !
边栏推荐
- [postman] test script writing and assertion details
- Caused by:org.gradle.api.internal.plugins . PluginApplicationException: Failed to apply plugin
- ESP32 ESP-IDF看门狗TWDT
- 职场进阶指南:大厂人必看书籍推荐
- Eigen sparse matrix operation
- win10无法操作(删除、剪切)文件
- RestTemplate、Feign实现Token传递
- 【Postman】Monitors 监测API可定时周期运行
- 模拟卷Leetcode【普通】1219. 黄金矿工
- ICLR 2022 spotlight | analog transformer: time series anomaly detection method based on correlation difference
猜你喜欢
Significance of unit testing
B - The Suspects
How to extract login cookies when JMeter performs interface testing
10M25DCF484C8G(FPGA) AMY-6M-0002 BGA GPS模块
GTSAM中李群的运用
[postman] test script writing and assertion details
Database - current read and snapshot read
Redis 核心技术与实战之 基本架构:一个键值数据库包含什么?
曼哈顿距离和-打印菱形
黑猫带你学eMMC协议第10篇:eMMC读写操作详解(read & write)
随机推荐
异常检测方法总结
数据库-当前读与快照读
联合索引的左匹配原则
2022 software testing workflow to know
黑猫带你学UFS协议第4篇:UFS协议栈详解
JWT-JSON WEB TOKEN
[postman] dynamic variable (also known as mock function)
Software test interview questions - Test Type
【无App Push 通用测试方案
Amazon Engineer: eight important experiences I learned in my career
【Postman】Collections-运行配置之导入数据文件
Basic knowledge of error
Redis 核心技术与实战之 基本架构:一个键值数据库包含什么?
ICLR 2022 spotlight | analog transformer: time series anomaly detection method based on correlation difference
Overview of three core areas of Mathematics: algebra
ESP32 ESP-IDF看门狗TWDT
(中)苹果有开源,但又怎样呢?
RestTemplate、Feign实现Token传递
GTSAM中李群的运用
[ram IP] introduction and experiment of ram IP core