滑动窗口（双指针） 要在字符串S里找出包含字符串T的所有字符的最小子串（注意只需要包含字符串T的所有字符），不需要子串就是T。 所以我们可以扫描一遍字符串S，找出一个满足条件包含字符串T的所有字符串子串，然后根据长度是否比之前记录的字符串长度小，更新最小子串。 扫描字符串S需要用到滑动窗口（双指针） ...
分类：
其他好文 时间：
2020-07-05 00:42:27
阅读次数：
63
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类：
其他好文 时间：
2020-07-04 22:37:54
阅读次数：
78
P1160 队列安排 AKA 指针模板题 链表模板题,本题目下$list$的教学已经很多了,我来讲点更加基础的$\rightarrow$ 基础指针(结构体内) 写在前面:本教程假设读者基本了解指针的定义以及使用,能会用指针写a+b就行 写主席树,平衡树时我们会发现数组套数组的写法十分难受 ... i ...
分类：
编程语言 时间：
2020-07-04 22:21:36
阅读次数：
79
思路：利用快慢指针能实现在时间复杂度为O（n）的情况下，找到第k个节点 1，快指针先走k步 2，快慢指针一起走，直到快指针指向null时，慢指针所在位置就是倒数第k个节点 public static void main(String[] args) { ListNode eight = new Li ...
分类：
其他好文 时间：
2020-07-04 20:54:36
阅读次数：
92
#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 这题首先思路就比较复杂。 如果直接复制好基础链表，再复制random指针，就需要O(n^2)的时间，比较慢。 ...
分类：
其他好文 时间：
2020-07-04 17:02:36
阅读次数：
51
前言 在Android开发，代码里获取View一般是使用findViewById()获取目标布局文件里的指定View。但是这样使用会有大量代码重复工作并且有空指针危险。为了减少重复工作有很多大神都八仙过海各显神通，但是这些神通多多少少都有缺点。 大名鼎鼎的黄油刀bufferknife，缺点增加了编译 ...
分类：
移动开发 时间：
2020-07-04 13:31:52
阅读次数：
153
1.简介 memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的； 包含在<string.h>头文件中,可以用它对一片内存空间逐字节进行初始化； 原型为 ： void *memset(void *s, int v, size_t n); 这里s可以是数组名，也可以是指向某一内在空间的指针； ...
分类：
编程语言 时间：
2020-07-04 13:13:42
阅读次数：
70
1问题描述通过源码运行时，一般使用如下方式读取资源文件：Stringstr="1.jpg";资源文件与源码文件放在同一目录下，或者拥有同一父级目录：Stringstr="a/b/1.jpg";这样直接编译运行没有问题，但是打成JAR包后会读取不了，直接抛空指针异常。2解决办法使用URL或者InputStream进行读取：URLurl=getClass().getClassLoader().getR
分类：
编程语言 时间：
2020-07-04 10:27:02
阅读次数：
67
1 问题描述 通过源码运行时，一般使用如下方式读取资源文件： String str = "1.jpg"; 资源文件与源码文件放在同一目录下，或者拥有同一父级目录： String str = "a/b/1.jpg"; 这样直接编译运行没有问题，但是打成JAR包后会读取不了，直接抛空指针异常。 2 解决 ...
分类：
编程语言 时间：
2020-07-04 01:32:32
阅读次数：
70
