遍地狼烟

分类

题解(2)

/ 注册

全部文章（共3篇）

题解 | #最长不含重复字符的子字符串#

整体思路：维护两个位置的坐标，维护一个最长子串长度。一个是子串起点下标start，一个是终点下标end（注意：这里end一直在++，所以是子串终点的下一个位置，那么长度就是end-start，而不需要再+1）。然后用一个数组arr存储每个字符对应的字符串中的位置，end即终点每次循环遍历字符串时一直...

2023-06-16

1 339

题解 | #解码#

整体思路：建立一个一维数组arr[len]，用来记录每一个位置当前有多少种译码结果。主要判断有0的情况：1.连续俩个零代表译码有误，输出零 2.如果第一个位置就是'0'，输出零 3.当前位置为'0'，前一个位置不是'1'或'0'，输...

C 动态规划

2021-09-22

5 686

题解 | #万万没想到之抓捕孔连顺#

主要变量：first（当arr[last]-arr[first]>D时，循环加1，直到小于D或first=last结束），last（一直加一输入）。主要思路：首先不能位置重复，只需要根据输入的last++位置往前寻找即可，因为每次的last都不一样，所以位置一定不会一样，每次last+1都通过...

C 数学

2021-09-20

11 777