云海翻腾

分类

C++(5) 程序/算法设计(2) 题解(29)

/ 注册

全部文章（共3篇）

题解 | #最长无重复子数组#

最朴素的想法，用i做下标遍历数组，对于当前i，用j从i + 1开始遍历数组，当a[i:j-1]子数组中包含a[j]（设下标为k)时，说明a[i:j-1]不能更长，此时更新i为k+1。这样我们可以找到所有子数组和其长，自然可以找到最长子数组。优化点：判断a[i:j-1]中是否包含a[j]，以及如果...

C++ 数组哈希表

2021-11-22

0 354

题解 | #两数之和#

找满足和为target的两数下标，最主要是要能快速根据数找到下标。可以先建立数与下标的映射map。然后用i遍历数组，根据target与当前数计算出另一个数，然后在map中找，能找到，则很快能得到两数下标。 class Solution { public: vector<int>...

C++ 哈希表

2021-10-23

0 340

题解 | #设计LRU缓存结构#

设计LRU缓存结构分析三个核心数据结构设计或选择缓存cache明显属于key-value的数据结构，要让访问性能高，可以考虑hash表，所以可以选择c++中的unordered_map（当然unordered_map实现比较复杂，在规模大时才是hash，这里不必细纠）。可以维护一个按照最近使...

C++ 链表双向链表哈希表

2021-10-10

0 408