dlz_yhn的博客

因为爬到第n-1阶楼梯之后，再爬1阶就能到，爬第n-2阶楼梯之后，再爬2阶就能到。爬第n阶楼梯的方法数量=爬第n-1阶楼梯的方法数量+爬第n-2阶楼梯的方法数量。本问题可以分解成多个子问题：爬第n阶楼梯的方法数量，等于 2 部分之和。再往下自己算出来4和5的情况（列举），可以发现答案是一个斐波那契数列。题解：n=2的时候，有两种方法，n=3的时候，有三种方法。

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i,height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

比如两个数组的长度加起来等于1的时候，或者一个数组的数全都比另一个数组的数小或大的时候。我一开始没有考虑到一个数组的数全都比另一个数组的数小或大的情况，所以编译出错造成数组越界异常了。解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。示例 2：输入：nums1 = [1,2], nums2 = [3,4]示例 1：输入：nums1 = [1,3], nums2 = [2]解释：合并数组 = [1,2,3] ，中位数 2。提示：nums1.length == m。

然后往后找，右指针指向b, 不重复，继续，右指针指向c, 不重复，继续。此时子串是abca, 此时应该把左指针移到第一个a的后面，也就是b的位置，此时子串就不重复了，继续，右指针指向b，此时子串是bcab，又重复了，左指针应该指向c。向右遍历字符，如果遍历到的新字符不存在于当前子串中，就把右指针向右滑动，如果有重复了，就从子串中找和他重复的那个字符，把左指针放到找到的这个字符的后面。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。示例 3:输入: s = "pwwkew"