Quan_2022 - 个人主页动态

2021-03-26 14:11

华为_2012实验室_底层软件开发工程师

1.贪心 贪心选择为3 (经过数学推理证明) 时间复杂度：O(1) 空间复杂度：O(1)  class Solution { public: int cutRope(int number) { if(number <= 3) return number-1; int cnt = number/3; if(number%3 == 0) return pow(3, cnt); else if(number%3 == 1) return pow(3, cnt-1)*4; else return pow(3, cnt)*2; } };2.动态规划 时间复杂度：O(N2) 空间复杂度：O(N) ...

0 点赞评论收藏

2021-03-25 23:19

华为_2012实验室_底层软件开发工程师

复习DFS, 学习动态规划。

2021.03.25 在牛客打卡25天！

0 点赞评论收藏

2021-03-25 00:28

华为_2012实验室_底层软件开发工程师

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

0 点赞评论收藏

2021-03-24 23:26

华为_2012实验室_底层软件开发工程师

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

2021.03.24 在牛客打卡24天！

0 点赞评论收藏

2021-03-23 23:55

华为_2012实验室_底层软件开发工程师

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

2021.03.23 在牛客打卡23天！

0 点赞评论收藏

2021-03-23 23:52

华为_2012实验室_底层软件开发工程师

C++ Map常规操作

解题思路：利用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 >> num1 >> num2; map[num...

0 点赞评论收藏

2021-03-23 23:54

已编辑

华为_2012实验室_底层软件开发工程师

C++, hash表解法

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

0 点赞评论收藏

2021-03-23 11:08

华为_2012实验室_底层软件开发工程师

C++ 常规解答

利用 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(auto& s : v) cout << s << endl; return 0...

0 点赞评论收藏

2021-03-23 10:54

已编辑

华为_2012实验室_底层软件开发工程师

C++栈操作反转输出字符串

解题思路: 利用栈的先入后出（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]); while(!car.empty()) { cout << ...

0 点赞评论收藏

2021-03-22 23:44

华为_2012实验室_底层软件开发工程师

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

投递华为等公司10个岗位

0 点赞评论收藏

2021-03-23 09:34

已编辑

华为_2012实验室_底层软件开发工程师

C++常规解答

利用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 << set.size() << endl; return 0; }

0 点赞评论收藏

2021-03-21 22:27

华为_2012实验室_底层软件开发工程师

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

2021.03.21 在牛客打卡22天！

0 点赞评论收藏

2021-04-07 09:45

已编辑

华为_2012实验室_底层软件开发工程师

腾讯2021实习，后台开发笔试题 2021.3.21

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

Jerryyyyy：ac 3 题整是什么水平

投递腾讯等公司10个岗位

0 点赞评论收藏

2021-03-21 17:31

华为_2012实验室_底层软件开发工程师

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

投递字节跳动等公司10个岗位

0 点赞评论收藏

2021-04-21 16:33

已编辑

华为_2012实验室_底层软件开发工程师

字节，后端开发实习生，笔试题。2021.3.21 10：00

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

梦河：第一题思路是啥啊

投递字节跳动等公司10个岗位

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：