目录 题目 题目描述 约束条件 解决思路 代码 getOrDefault(c, 0) 方法 方法签名 参数 返回值 示例 getOrDefault 与 get 的主要区别 Integer  题目 题目描述 给定两个字符串 s 和 t，请你在字符串 s 中找到包含 t 中所有字符的最小子串。 要求：         如果 s 中存在这样一个子串，返回这个最小

Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without us

1. 题目大意 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 2. 思路分析 示例 1：输入：s = "ADOBECODEBANC", t

题目描述： 给定两个数组求他们的公共部分，输出形式是数组，相同的元素累计计数 例如： nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 原文描述： Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2

leetCode76. 最小覆盖子串 题目思路 代码 // 双指针 + 哈希表// 这里cnt维护过程：先找到能够匹配T字符串的滑动窗口，然后这个cnt就固定了，因为i向前移动的同时，j也会维护着向前// 就是当又出现能够满足T字符串的时候，j就会向前移动，且对应的字符的删除工作也做好了，这样就可以动态的维护cnt不变class Solution {public:strin

76 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "AB

例题： 分析: 比如现在有字符串（s），s = "ADOBECODEBANC",  给出目标字符串 t = "ABC", 题目就是要从原始字符串（s）中找到一个子串（res）可以覆盖目标字符串 t ，子串 "BANC"恰能覆盖 字符串t ，且长度最短，符合题目要求。 我们可以结合下图来分析：        先定义两个变量i，j，一开始，i 和 j 都指向原始字符串的0索引处，看看