快排+一次遍历，时间复杂度nlogn+n 关键点：两个区间能合并的条件，如已排序的两区间[a,b]，[c,d]，能合并的条件为b>c且d>a，合并后的区间左区间为a，c中的较小值，右区间为b,d中较大值 代码如下： import java.util.*; /**  * Definition for an interval.  * public class Interval {  *     int start;  *     int end;  *  &nbsp...

定义一个LinkedHashMap来存取当前缓存里的key-value，遍历数组，如果第一位为1，且之后一位的key在map中没有，就把它加入到map当中，当key-value数量大于最大值k时移除第一个位置的key-value； 如果已经存在，将存在的key-value移除，添加当前key-value；如果第一位为2，为get操作，get找到了key就将其值加入定义的列表中，反之将-1加入列表中，之后将当前key-value移到最后进行下一步。数组遍历完，将 list里的值全部赋给结果数组返回 import java.util.*; public cl...

定义指针变量p，q，r，初始化p=pHead指向函数参数指针头部，q=p->next指向p的下一个结点，r=q->next指向q的下一个结点，因为反转后头变成尾，所以指向头部的指针p的next赋值为空，之后执行循环，每次将中间结点q的next指向p，然后p，q，r向后挪一个位置，重复这个步骤直到r指针为空时跳出循环，此时得到的q指针即为反转后的链表头部 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* p=(ListNode*)malloc(sizeof(Li...

总体思路：开始定义一个整型变量num存取最后一个单词个数，再定义一个布尔变量表示是否从结尾往前找到了字母，找到字母后从找到的字母位置开始，往前一直遍历，每次遇到字母num的值加1，直到遍历到一个位置不是字母，那么最后一个单词长度计数完毕，退出循环输出单词长度import java.util.*;public class Main{ public static void main(String[] args){ int num=0; boolean find=false; Scanner sc=new Scanner(System.in); ...