为了方便插入和删除操作，选用双向链表list作为缓存的数据结构，因为要存的是一个int型键值对，所以用list<list<int>>结构。list在做插入以及将结点移至头部的操作时都十分方便，美中不足的是在查找时需要遍历链表。从提交结果来看运行速度有点出乎我的预料。代码仍有较大改进空间，欢迎大家指正。</int> vector<int> LRU(vector<vector<int> >& operators, int k) { // write code here vector&lt...

class Solution { public: ListNode* ReverseList(ListNode* pHead) { //若输入为空，直接输出 if(pHead == NULL){ return NULL; } ListNode* temp = pHead; int arr[100]={0};//arr用于记录节点的值 arr[0] = pHead->val; int count = 0;//用于记录链表节点数 /...

近期项目中遇到的一个需求是将采集到的测点数据在地图上动态展示。 地图组件选用高德地图。在展示中需要将每个测点作为点绘制，该点支持点击事件，并在达到告警阀值(温度, 压力, 离线)后改变颜色。同时也需要将所有测点绘制成线展示。 为满足绘制出测点线这一需求，选择使用AMap.Polyline完成。在最初将采集到的测点数据直接作为入参调用AMap.Polyline时，其显示效果是许多线交错在一起，如图1所示，并没有成一条线。 图1 在详细查看AMap.Polyline文档后发现，该方法绘制时会按照入参的顺序来连接各点。那么，图1中的效果显然是采集到的数据中各点并未按照一条线的顺序排列。 为使测...