#include <iostream> #include<string> #include<unordered_map> using namespace std; int main() { int n; cin>>n; unordered_map<string,int>c[n]; for(int k=0;k<n;k++){ int l; cin>>l; for(int i=0;i<l;i++){ string s; cin>>s; if(c[k].count(s)){ c[k][s]++; }els...

使用哈希表记录s和t中每个字符和他出现的次数，如果s中有一个字符出现的次数大于t中的次数，则返回false；其他的情况放回true. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ransomNote string字符串 * @param magazine string字符串 * @return bool布尔型 */ bool canConstruct(string ransomNote, string magazine) { unordered_map<char,int&...

题干解读：要求两个序列的交集，并以从小到大的顺序输出思路：由于要从小到大输出可以先使用sort函数来排序序列，由于只要输出交集，所以不需要重复的元素，所以在排序好后需要去重.最后利用双指针法来找交际，直到有一个指针知道了序列的末尾. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(v...

题干解读：判断两个字符串中每个字母出现的次数是否相同.思路：先遍历每一个字符串，使用哈希表来记录出现的字符，以及他出现的次数,如果表中没有这个字符，那么就添加这个键，同时将值置1，如果有，则值加一。最后遍历哈希表的键值对，检查他们同一键所对应的值是否相等，如果不相等则返回-1；等则将每个字符出现的次数加到ans上。最后return出来. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 ...

#include <iostream> #include<unordered_map> using namespace std; int main() { unsigned long long n; cin>>n; unordered_map<unsigned long long ,unsigned long long> f; unsigned long long sum=0; for(int i=0;i<n;i++){ unsigned long long x,y; unsigned long long ans; cin>>x...

这题的难点在于如何缩短他的时间复杂度为O(n)如果直接使用BF（暴力）算法，会有部分数据不通过这里可以使用哈希表法：遍历数组时将其值为键，位置i为值，传入哈希表中，输入一个数据时，需要看目标数T与他的差是否在哈希表中，这样每当输入一个数据，他的值和位置信息就会存储到哈希表中，直到遇到匹配的数据return为止. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector *...

使用哈希表存储字符串出现的次数，每当有新的字符串输入时，哈希表中加入一个新的键-值对，当输入为已经出现过的字符串时，这个键对于的值+1；最后只需要输出哈希表中键的个数即可. #include <iostream> #include<unordered_map> using namespace std; int main() { int n; cin>>n; unordered_map<string,int> map; while(n--){ string s; cin>>s; if(map.count(s)){ map[s]+=1; ...

题干解读：停车场的停车规则类似于栈，只有靠经出口（栈顶）的车全部出去后，靠后的车辆才能出去.要处理4种信息:1.将停车的车辆的编号记录下来.2.出去一辆车，删除他的编号信息。3.输出最靠近出口的车辆的编号信息.4.输出最小的车辆编号思路：按照题干要求依次使用stack中的函数来解决即可. class Solution { public: stack<int> s; void push(int value) { s.push(value); } void pop() { s.pop(); } int top() { return s.top(); } int min() { stac...

解决这道题的关键在于模拟匹配的过程，先将入栈和出栈的数据存储到两个数组中，再用栈和这两个数组来模拟进出栈的过程。1.当栈为空或者栈顶元素和出栈的元素不相同时，则将入栈序列的下一个元素输入.2.当栈顶元素和出栈的元素相同时，则输出栈顶元素，将出栈序列的指针下移一位，再次进行判断。当a中所有元素全部入栈后再进行一轮判断，直到栈顶元素和输出序列不同为止。最后检查栈s中的元素，如果为空则为合法序列，不超过则非法. #include <iostream> #include<stack> using namespace std; void solve() { int n; cin ...

要输出出栈序列的最大字典排序：1. 栈顶的元素 大于 所有的未入栈元素的最大值：输出栈顶到情况22.栈顶小于为入栈元素的最大值： push(a[i])。最后将所有栈中元素输出即可。值得注意的是，这里求数组中未入栈元素的最大值时间复杂度不能过大，否则会导致不通过.可以采取max函数从最后一个数开始预处理。 #include <iostream> #include <stack> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>&...

使用两个栈来模拟序列，关键在于实现他要求的先入先出，所以应该在pop的时候先将stack1中的数依次push入stack2，这样，stack2栈顶的元素就是stack1先输入的数.将其记录下来，然后pop掉，最后再放回stack1中即可. class Solution { public: void push(int node) { stack1.push(node); } int pop() { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } int ans = stack2.top();; stack2...

1.已知数字的输入格式为num#，所以可通过#来确定输入的数字。2.由于所有的运算符都位于操作数之后，所以当遇到运算符时，将前面的两个数字进行对应的运算即可 。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { long ans = 0; long now =0; stack<long> nums; fo...

个人觉得写这道题的关键在于理解数学公式计算时的思维过程，首先就算是看运算符的优先级，我使用了哈希表来实现，*的优先级为2，+法于-法为1.然后就得弄清楚什么时候计算：1.有括号时，先算括号中的， 1.可以从输入的第一个左括号算起，当遇到右括号时计算出括号中的总值. 2.如果不知道具体该怎么样运算，可以先用一个calcul函数替代(只要知道这个函数是将结果存储在num.top上即可)，等后续再 补充. 2.当一个运算符的下一个运算符优先级不大于他自身时(可以将这个运算符和他旁边的两个数算出)，这又要分2种情况： 1.这个运算符的下一个运算符不大于他（对应solve函数中的if (map[op.t...

每当我遇到这种字符串匹配问题时，都会使用到哈希表(unordered_map)，将每一组括号存入到哈希表中。当栈为空时会存入括号，之后每遇到一个字符就会将他于栈顶的元素对应的括号比较，如果匹配则输出栈顶元素，如果不匹配就存入栈。当遍历完字符串后就检查栈stk，如果为空则表示所有括号匹配成功，否则表示匹配失败. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack...