- 博客(3)
- 收藏
- 关注
RSS订阅原创 02-线性结构4 Pop Sequence (25分)
#include<iostream>#include<vector>#include<stack>#include<algorithm>using namespace std;int M, N, K;bool isOver(vector<int>& v) { stack<int> s; for (int...
2020-03-30 16:46:07
112
原创 1090 Highest Price in Supply Chain (25分)总结
错误超时 由叶子节点向根节点遍历如果这个结构近似一条链，而这条链的倒数第二个结点上挂了很多节点 比如假设有n/2个叶子节点，链上有n/2个节点，由子节点向根节点遍历就要 （n/2）^2次，时间复杂度为O(n ^ 2),但如果由根节点向下遍历，到达倒数第二个节点时再一次遍历它的下一个节点，时间复杂度为O（N）。...
2020-03-20 16:01:07
392
1
原创 1089 Insert or Merge (25分)总结
错误测试点2：是一个insertsort起初的思路是创建两个指针，一个left指向v2的第一个数，right指向最后一个数，left依次递增，看0到left是否有序 ，直到找到第一个无序的数为止，right依次递减，看v1,v2相同位置上的数是否相等，直到不等为止；比较left和right是否相等。错误：如果第k个数恰好就是0到k-1上最大的数，而给的v2恰好只排好了前k个数，当right到...
2020-03-20 15:40:06
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人