思路主要思路是遍历格子，然后确保格子之间是联通的。这里有个条件，就是需要格子的位置的数位之和要小于k，也就是只有在该位置是可达变量（即从0，0到该位置可联通）且数位之和小于k的时候才可以算做可通过的格子（存在两个条件）class Solution { public int movingCoun

思路1链A的每个节点都遍历一遍链B，时间复杂度最高思路2链A的每个节点都存入map，然后遍历链B，如果map中存在则代表找到相同节点/** * Definition for singly-linked list. * public class ListNode { * int val; *

题目地址思路把数据变成字符数组处理（这里也可以做取余操作处理）核心思路近似斐波那契数列，当前字符c下标设为k的组合情况，取决于之前k-1,k-2的字符组合情况。这里和一般的斐波那契的不同在于f(n-2)是否可以和f(n-1)组成10～25之间的数，如果可以那么f(n)=f(n-1)+f(n-2)否则

题目地址先小结一下该类型的题目思考方向。该种类型题目都是当前情况的选择取决于之前的之前的情况（这种说法就很递归）。通常这个时候可以考虑一下之前的选择可能会有几种，属于是逆推思想。可以看下面的思路解析思路1使用滑动窗口的思想解决在遍历到元素k的时候，之前的窗口值 value 会存在两种情况(1)窗口值

以前看这道题感觉都不会(没看过题解)，现在遇到直接就会解了，看来写写题目还是有用的: )思路正向的想法是根据只有1个台阶/2个台阶/3个台阶来递推...但是这样会很麻烦逆向的思维是考虑如果现在已经是n阶台阶了，那么上一步只有两种可能，n-1阶或者n-2阶（因为青蛙只能跳1阶或者2阶），因此把这两种可