每日一题
一边追光一边听雨
这个作者很懒,什么都没留下…
展开
-
2020.10.15每日一题
2020.10.15每日一题 题目如下: 一看是中等 我唯唯诺诺???? 非递归解法: 分析:由题目我们可以知道,分层填充每个节点的next指针,所以我们很容易想到,通过层次遍历,分层一层层遍历每个节点,然后填充它们的next指针即可 // 代码如下: Node* connect(Node* root) { if(root==NULL) return NULL; queue<Node *> q; q.push(root);原创 2020-10-16 14:54:38 · 59 阅读 · 0 评论 -
2020.10.14每日一题
1002. 查找常用字符 题目如下: 一看是easy 我重拳出击???? 分析:从题目中,我们很容易联系到哈希表来解决问题,但是问题麻烦就麻烦在如何用一个哈希表来判断n个字符串中共同出现的字符以及共同出现的次数,所以我们在这不妨再建一个minhash来存储n个字符串中每个字符出现的最小次数,就能判断出共同出现过的次数 // 代码 vector<string> commonChars(vector<string>& A) { vector<原创 2020-10-14 20:53:49 · 94 阅读 · 0 评论