摘要： 面试腾讯，面试官感觉很忙，一边工作一边面试，一上来自我介绍都省了，直接就是这道题，让半小时写出来，面试的时候思路理出来了，但是平时滑动窗口写的少，自然是没写出来了，假期特地恶补了滑动窗口。发现网上还很少这道题的解法，于是简单整理了一下分享出来。题目虽然叫气球游戏，但是本质其实还是“最小覆盖字串”。 阅读全文

摘要： 阅读全文

摘要：[toc] 一、前言 数据结构包括：线性结构和非线性结构。 1.1 线性结构 线性结构是最常见的数据结构，其特点是数据元素与下标之间存在一一对应的关系； 线性结构有两种不同的存储结构，即 顺序存储结构（数组）和链式存储结构（链表） 。顺序存储的的线性表称为顺序表， 顺序表中存储的数据在存储空间上是连 阅读全文