牛客710678102号

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #合并区间#

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

2021-09-12

0 277

题解 | #设计LRU缓存结构#

定义一个LinkedHashMap来存取当前缓存里的key-value，遍历数组，如果第一位为1，且之后一位的key在map中没有，就把它加入到map当中，当key-value数量大于最大值k时移除第一个位置的key-value；如果已经存在，将存在的key-value移除，添加当前key-...

2021-08-06

0 289

题解 | #反转链表#

定义指针变量p，q，r，初始化p=pHead指向函数参数指针头部，q=p->next指向p的下一个结点，r=q->next指向q的下一个结点，因为反转后头变成尾，所以指向头部的指针p的next赋值为空，之后执行循环，每次将中间结点q的next指向p，然后p，q，r向后挪一个位置，重复这个...

2021-07-25

2 296

题解 | #字符串最后一个单词的长度#

总体思路：开始定义一个整型变量num存取最后一个单词个数，再定义一个布尔变量表示是否从结尾往前找到了字母，找到字母后从找到的字母位置开始，往前一直遍历，每次遇到字母num的值加1，直到遍历到一个位置不是字母，那么最后一个单词长度计数完毕，退出循环输出单词长度import java.util.*;pu...

2021-07-17

0 340