MG1over
MG1over
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
MG1over的博客
全部文章
(共4篇)
题解 | #把数组排成最小的数#
分享一下我设计排序算法的思路。(3ms)三条规则优先级自上而下: #1 从最高位按位相比,出现不同数字时使数字小的在前: 如123>323 //很好理解,我们希望让更小的数在前#2 位数不同时,用首位作为缺省位数: 如25(2)>253、65(6)>659 //能...
2021-05-20
0
472
题解 | #复杂链表的复制#
或许你和我一样,题目拿到手先想到的是用map来映射每一个值对应的节点,劈里啪啦代码敲了半天,段错误QAQ对着题解比较了半天发现大家思路都一样啊,仔细看了好久才看出来坑在哪: 1、点此查看相关讯息 里有写了,lable是不会重复的 2、不是每一个节点都存在random指针的,要做一个是否存...
2021-05-11
0
355
题解 | #包含min函数的栈#
C++:利用map实现整体时间复杂度O(1) vector实际上就是一个stack的封装类。所以直接用vector的成员函数就可以很容易的实现栈的基础操作。 public: vector<int> pool; void push(int value) { ...
2021-05-04
0
335
题解 | #重建二叉树#
对题霸题解的小小改进,rebuild函数参数只需要 vin_left 、vin_right 和 前序 中序 两个数组即可。这样可以显得代码更更优美一些。 题霸的rebiuld形参列表如: TreeNode* rebuild(vector<int>& pre, int pre_le...
2021-04-27
3
462