复习DFS, 学习动态规划。

#学生时代让我难忘的事#  大一的时候，身边的人在寝室打游戏，我天天一个人背着书包去实验室玩自己的单片机😂，考研跨考，身边的人在炸金花、卡五星，我背着书包复习、看电脑，总是和身边的人不合拍😂

又做了一天算法题，回溯算法，DFS get!🤣

打卡，今天做了一天的算法题，明天开早会，下班

解题思路：利用STL Map的有序性与唯一性, for循环中输入多组数据，如果数据出现过则 value累加，如果没有出现过即为 一次num2的值。最后按照要求利用迭代器输出 map中的 key和 value即可。 #include <bits/stdc++.h> using namespace std; int main() { int n, num1, num2; map<int, int> map; cin >> n; for(int i=0; i<n; i++) { cin >...

解法：先遍历一遍数组，将数组中的元素和下标存放于一个无序的哈希表中，其中数组中的元素为key，下标为value。遍历一遍数组，利用 unordered_map的 find函数查找哈希表中是否存在 （target-当前元素的值）。 注意可能出现 target = 2numbers[i]这种情况，所以if条件判断内要 && m[target-numbers[i]] != i。 最后返回符合条件两个下标即可。 #include <unordered_map> class Solution { public: vector<int> twoSum(vec...

利用 STL multiset的有序性，将每行输入的 string保存于 multiset中，最后按顺序输出即可 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; multiset<string> v; cin >> n; for(int i=0; i<n; i++) { cin >> s; v.insert(s); } for(aut...

解题思路: 利用栈的先入后出（FILO）的特点，将string中的字符顺序压入栈中，然后将字符一个个输出之后弹出即可。输出时注意条件判断 while(!car.empty()), 即 car非空。 #include<bits/stdc++.h> using namespace std; int main() { string s; stack<char> car; getline(cin, s); for(int i=0; i<s.length(); i++) car.push(s[i]); whil...

2021、3、22今天在牛客上刷了几道华为机试的题，晚上请实验室吃了个宵夜

利用STL set键值的唯一性，将字符串中的字符赋值给set后，可以去除字符串中的重复字符，set中的字符的个数即输入string中的字符种类的个数 #include <bits/stdc++.h> using namespace std; int main() { string s; set<char> set; getline(cin, s); for(int i=0; i<s.length(); i++) { set.insert(s[i]); } cout << ...

今天牛客收获好多成就值😅

笔试信息 试卷名称：腾讯2021实习生招聘-技术研发综合-第一次笔试 考试时间：(北京时间)03-21 20:00:00 -- 22:00:00 考试时长：120分钟

今天做了字节的笔试题，一道没做出来，索性用ipad拍照后提交了，在牛客上发了帖子，帖子点击率好高😂😂

字节跳动2021春招研发第三场笔试 笔试开始时间：（UTC+8，北京时间）2021-03-21 10:00 笔试时长：120 min 内容：4道编程题 欢迎评论区交流解法。