这种互为旋变串：
给定两个字符串，判断是否互为旋变串
代码：
打表法：
- 每一层内的数字不互相依赖，只依赖它下面的层
- 但实际上size会约束L1和L2的值，即L1和L2<N-size
思路：设置一个窗口L到R，当还欠字符时，即all不为0时，R往右扩，更新欠债表{a,b,c}，当all为0时，记录此时index=L时，字符串长度，把L往右移，更新欠债表。求到每个index位置的字符串长度，取最小。
3.
要求时间复杂度O(1)，则不能遍历，也不能有序表（O（logN））
思路：二维双向链表。每个词频构建一个桶，桶和桶之间双向链表，相同词频的数据放一个桶，并且桶内部还是双向链表
4.
把油的数值变成油-下一段路需要的油
任选一个节点当起始点，头和尾都可向外扩
结果：
（1）转一圈都没发现良好出发点
H尾部的节点都不是良好出发点，头部也没有是
因为从H出发都不能走完一圈，H到尾部的点的油量一定>=0,那么H尾部的点的油不够走完一圈
（2）有良好出发点
从A出发，发现H是良好出发点，那么往后只用看点是否能接上H的头即可
扫一扫
2015
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
