分享一下我设计排序算法的思路。(3ms)三条规则优先级自上而下： #1 从最高位按位相比，出现不同数字时使数字小的在前： 如123>323 //很好理解，我们希望让更小的数在前#2 位数不同时，用首位作为缺省位数： 如25（2）>253、65（6）>659 //能进行到这一轮比较的都是至少首位相同的数，用自己的首位补位即模拟用另一个数放在自己后方 #3 补齐缺省位后依然相等时，使实际末位更小的在前： 如121>12(1)、98（9）>989//#1一样的逻辑，我们希望小的放在前 struct MG1over { int num,first = -1,last = ...

或许你和我一样，题目拿到手先想到的是用map来映射每一个值对应的节点，劈里啪啦代码敲了半天，段错误QAQ对着题解比较了半天发现大家思路都一样啊，仔细看了好久才看出来坑在哪： 1、点此查看相关讯息 里有写了，lable是不会重复的 2、不是每一个节点都存在random指针的，要做一个是否存在的判断 兄弟们，要认真读题啊 class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead == NULL) return NULL; map<int,RandomListNode*> cache;...

C++：利用map实现整体时间复杂度O(1) vector实际上就是一个stack的封装类。所以直接用vector的成员函数就可以很容易的实现栈的基础操作。 public: vector<int> pool; void push(int value) { //不能这么写：pool[head] = value; 在最开始，vector没有申请到任何空间，因此pool[head]这个访问操作 //是非法的。访问操作不会申请额外空间。 pool.push_back(value); } void pop() { pool.pop_back(); } int top() { return p...

对题霸题解的小小改进，rebuild函数参数只需要 vin_left 、vin_right 和 前序 中序 两个数组即可。这样可以显得代码更更优美一些。 题霸的rebiuld形参列表如： TreeNode* rebuild(vector<int>& pre, int pre_left, int pre_right, vector<int>& vin, int vin_left, int vin_right)在递归生成子树调用该函数时密密麻麻的一片实在吓到我了：  root->left = rebuild(pre, pre_left+1, pre_l...

数学题，不是算法题  我已经通过这道算法题！给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mhttps://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8