1016. 子串能表示从 1 到 N 数字的二进制串

核心思想：第一种方法，直接将1-n转化为二进制数看它是否是在s中，第二种方法，将s的二进制字串转换为数字存在哈希表中，看它是否满足长度为n,然后具体的方法就是枚举字符串的左端点，然后不断向右延伸并统计结果到ans中。

 

 2601. 质数减法运算

核心思想：对于前一个数已经经过减去质数后的值为pre，当前的数为x，如果x小于它肯定不满足要求。当x大于pre的时候，我们希望后面的数能够大于x,所以我们希望x变小一点，那么x会减去一个小于它的质数，所以 x-质数 > pre 即 x-pre > 质数，所以问题就变成了求小于x-pre的最大质数为多少了。那么我们只需要处理出1000之内的质数，通过二分的方法去查找即可。

 1824. 最少侧跳次数

核心思想：动态规划，其实一看到这题就很容易想到动态规划，然后将dp的含义定义好就可以，具体看代码，然后还可以进行状态压缩。

状态压缩

 

 精简版