02 2024 档案

Leetcode 76. 最小覆盖子串
摘要：题目描述（难度hard） 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样 阅读全文
posted @ 2024-02-27 09:32 NeroMegumi 阅读(4) 评论(0) 推荐(0) 编辑
Unity对象池（应用：游戏音效管理系统）
摘要：打算为项目增加音效，但是没有头绪不知从何做起。想要做一个便于拓展的音效管理系统，通过搜集网上资料暂时得到以下两种方案。（虽然实现方式远不止两种）其中对象池技术早有耳闻，趁此机会学习并应用。 一、创建一个AudioManager AudioManager通常是一个单例（Singleton）类，负责管理 阅读全文
posted @ 2024-02-25 22:45 NeroMegumi 阅读(202) 评论(0) 推荐(0) 编辑
Leetcode 560 和为k的子数组
摘要：Problem: 560. 和为 K 的子数组 难点 怎么通过前缀和找到和为k的子数组 如官方题解所言，[j···i]的子数组=k可转化为pre[i]-pre[j-1]==k 要找到前缀和找到和为k的子数组个数就是“找到当前前缀和pre[i]-之前求得的前缀和=k”的总情况。我们通过哈希表记录每个前 阅读全文
posted @ 2024-02-25 21:16 NeroMegumi 阅读(5) 评论(0) 推荐(0) 编辑
Leetcode 42.接雨水
摘要：题目 朴素解法： 对于每列分别向左右扫描查找左右最高的柱子，对于每一个柱子接的水，那么它能接的水=min(左右两边最高柱子）-当前柱子高度。遍历每列时间复杂度为O(n)，每列再扫描O(n)，总共O(N^2)。 class Solution { public: int trap(vector<int> 阅读全文
posted @ 2024-02-24 17:15 NeroMegumi 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示