知识点 hash，双指针 思路 由于我们需要在s中找到最小连续子串res来满足t中的每个字母都在res中出现过，且重复字母出现次数也要保证子串中该字符的数量必须不少于 t 字符串中该字符的数量。 所以，我们可以用两个map建立从char到int的映射a、b，用于记录t和res的每个字符出现次数。对于s，我们可以用双指针来维护res。 我们先编写一个函数用于检查当前res是否合法，显然需要遍历a的每一位，并在b中检测是否满足b.second>=a.second的合法关系（即res中当前字符出现次数大于t中当前字符出现次数） bool check(map<char, int>a...

知识点 双指针，STL 思路 首先，分析题意，我们需要找到符合和为target的不重复三元组。观测到数据范围为3000，所以与其说这题是双指针，不如说是三指针。 对于nums，我们可以使用i,j,k三个指针延续地依次指向数组中的数。对于符合： nums[i]+nums[j]+nums[k]==target 的三元组，我们将其排序后放入set中去重。最后再遍历set，将答案存入vector中并返回。 代码c++ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

知识点 模拟/双指针 思路 题目虽然要求排序，但是没有要求返回排序后的数组，所以直接对time1中的前m个数求和，再对time2中的前n个数求和，返回二者的和即可 若按题目要求，则使用双指针i，j（i<m，j<n），分别维护time1和time2的当前值，将当前time1[i]与time2[j]的较小值加入temp数组即可。当其中time1和time2的其中一组已经完全加入完以后，另一个数组的剩余所有都会比当前的最大值大，全部依次加入temp即可。 最后按照题意把temp数组赋值回time1中，然后遍历求和（脱裤子放屁） class Solution { public: ...

知识点 双指针 思路 由题意，我们需要找的是最短的连续区间，所以可以使用双指针来维护这段区间。 假设i为区间左端，j为区间右端。我们先假设i处于0，j也处于0，然后右移j。 当区间的和sum>=target时，我们可以尝试右移i，如果能保持右移后的i~j区间和sum’仍大于等于target，则成功缩短了区间的长度。 完整代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @pa...

知识点 字符串（回文），计算机基础（负数二进制补码，反码） 思路 此题难点不在于判断回文，而在于对负数的二进制处理。 非负数二进制 对一个数，如果其为非负整数，对其求二进制，只需不断将取模的结果作为放在高位（数组下标从大到小），并对原数除2即可，即： int idx=1; while (x) { a[32 - idx] = x % 2; x /= 2; idx++; } 负数二进制 如果其为负整数，对其求二进制，则需要进行如下操作： 1 把这个负数的绝对值转换为二进制，即求...

知识点 双指针，STL 思路 首先，分析题意，我们需要找到符合和为target的四元组，去重后按照字典序排序。观测到数据范围为5000，所以与其说这题是双指针，不如说是四指针。 对于nums，我们可以使用i,j,k,l四个指针延续地依次指向数组中的数。对于符合： nums[i]+nums[j]+nums[k]+nums[l]==target 的四元组，我们将其排序后放入set中去重。最后再遍历set，将答案存入vector中并返回。 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

知识点 模拟，数据结构：栈 思路 我们将'[','(','{'称为左半边，剩下的为右半边，分别使用两个stack存储（记作a，b）。 遍历字符串s，将每一位都放入对应的栈中。若为左半边，则放入a中，若为右半边，则放入b中。 每当一位右半边放入b时，都匹配一下是否与a.top()相对，若相对则都弹出，否则说明不匹配，可以直接return false了。否则继续遍历s。只要过程中没有返回FALSE，最后一定可以返回TRUE ##代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

知识点 数据结构：stack，set 模拟 思路 对于题目中的要求，我们使用STL 中的栈来模拟栈，使用set来维护最大值。 对于getMAX操作，需要获取set中最后一个元素，即为最大值。 对于push操作，set和stack都要push当前元素。 对于pop操作，需要现在set中找到当前栈顶元素，并删除，然后在弹出栈顶元素 对于其余操作，基本与栈中一致。 细节 题意不够明确的是，对于第i次操作（vals中有值的都是给push），对应的vals中的值为vals[i-1][1],即体重，编号基本没有用。 此外，注意维护答案，用函数得到的值或-1依次填充vectorans. 代码c++ clas...

知识点 字符串 思路 使用两个长度为【26】的数组a，b，分别存储s和t中每个字母出现的次数。 然后对a，b的每一位进行遍历，若出现字符出现次数不同的情况，则返回false，否则返回true 代码c++ #include <cstring> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 ...

知识点 字符串（排序），STL容器（hash表） 思路 对于多个字符串，组成的字符是一样的话，按字典序排序后得到的字符串也一样。所以我们可以利用hashmap来实现对同个集合字符串的存储。 建立映射，按排序后的字符串作为键存储同种类的字符串后，按照题意需要对键值按照字典序排序。 将键值排序后，需要按照此顺序将同个集合内的字符串组合成一个，并加入答案vector中。最后返回答案 细节 对字符串的排序默认按照字典序 本题中，对最终字符串的生成（统一集合内），需要按照题目给的字符串出现顺序来组合，否则会无法通过测试（题意未标明） ##代码c++ #include <unordered_map&...

知识点 字符串 高精度加法 思路 二进制加法与十进制加法的区别仅仅是进位的不同，所以我们可以沿用高精度加法的模板，具体思路类似于竖式。 首先判断那个字符串更长（数位右对齐），将它作为底，然后从两个字符串的末位开始相加并用t存储进位。当较短字符串的每一位都遍历完后，还要处理t与较长字符串剩余部分。在遍历完整个较长字符串以后，若t仍不为0，则需要补充前导进位，例如11+1=100，数位会增加一位。 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

知识点 回文，字符串 思路 先写好判断字符串是否为回文字符串的函数，然后对x依次遍历，设计一个flag避免先导0，然后以'.'为分界，分别得到两边的字符串l与r，再同时判断两者是否都为回文串即可。 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x string字符串 * @return bool布尔型 */ int ishuiwen(string s) { fo...

知识点 字符串，回文 思路 先使用to_string 函数将数字转化为字符串，再利用双指针进行头尾判断即可 代码c++ #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { string s = to_string(x); ...

知识点 字符串 思路 遍历chars数组，利用临时变量temp存储上一次最后出现的字符，l存储最后出现的字符的长度。对于出现当前字符与temp不相同的情况，则将之前的字符与长度都更新到答案vector中 其中，出现次数可以使用to_string 函数转换为字符串，再依次加入答案数组中。 代码c++ #include <numeric> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @...