摘要： 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.每个右括号都有一个对应的相同类型的左括号。 提示： 1 <= s.length <= 104 阅读全文

摘要： 题目描述（难度hard） 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样 阅读全文

摘要： 打算为项目增加音效，但是没有头绪不知从何做起。想要做一个便于拓展的音效管理系统，通过搜集网上资料暂时得到以下两种方案。（虽然实现方式远不止两种）其中对象池技术早有耳闻，趁此机会学习并应用。 一、创建一个AudioManager AudioManager通常是一个单例（Singleton）类，负责管理 阅读全文

摘要： Problem: 560. 和为 K 的子数组 难点 怎么通过前缀和找到和为k的子数组 如官方题解所言，[j···i]的子数组=k可转化为pre[i]-pre[j-1]==k 要找到前缀和找到和为k的子数组个数就是“找到当前前缀和pre[i]-之前求得的前缀和=k”的总情况。我们通过哈希表记录每个前 阅读全文

摘要： 题目 朴素解法： 对于每列分别向左右扫描查找左右最高的柱子，对于每一个柱子接的水，那么它能接的水=min(左右两边最高柱子）-当前柱子高度。遍历每列时间复杂度为O(n)，每列再扫描O(n)，总共O(N^2)。 class Solution { public: int trap(vector<int> 阅读全文