【算法学习】高级班九

这种互为旋变串：

给定两个字符串，判断是否互为旋变串
代码：


打表法：

• 每一层内的数字不互相依赖，只依赖它下面的层
• 但实际上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的头即可