- 博客(1)
- 收藏
- 关注
RSS订阅原创 最长子序列相关问题
子序列：不一定连续 子串：一定连续 最长连续序列—Leetcode.128 题目描述：给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 答： map的复杂度超了，unordered_map存元素和下标，逐个计算以该点为起点的最长元素； class Solution { public: int longestConsecutive(vector<int>& nums) { unordered_map<int,int>
2020-06-06 16:37:16
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人