m0_71385141的博客

宽搜的正常思路，只不过每次加上计算岛屿数量cnt即可。

Leetcode每日一题（分割回文串Ⅰ）

这里的注意点就是在判断边界值，找最大的最小值的时候，需要特判，再加入队列，否则队列会重复添加元素，导致超时。用动态规划做的话不能一次保证当前位置能获得最小的最大值，因为需要周围的四个（或者两个）元素值。这里我纯用的BFS，宽度优先搜索。看见这题第一眼-动态规划，再看BFS。

有了上面的铺垫，我们可以创建一个数组，在每个长度范围内都会存在一个大于子序列所有元素的最大值，用其来记录长度为len的递增子序列的最大值。例如[3,1,2,4] ,在子序列长度同为1的情况下，如果选择了3，那么后面比3大的元素一定比1大，所以选1比选3有更大的机会生成一个最长递增子序列。思路：使用动态规划的思想，判断当前元素之前的所有元素，如果比当前元素小，则修改当前元素的最长递增子序列（需判断是否需要修改）。此题也是一道求最长上升子序列的问题，不过值范围较大，暴力解法会TLE。时间复杂度：O(n^2)

如果当前数左边不存在与当前数存在定差的数，则返回默认值0+1.对每对数对下标为0的排序，遍历数对，使用动态规划记录最长数对。遍历数组，存储当前左边所有数的最大的等差数列长度。同上一题，不过没有给等差数列的差值，可以自己遍历。

遍历字符串，逐个判断每个字符，向两边扩散，判断以当前字符为中心，最长回文大小。动态规划的做法就是：记录已经遍历过的字符串，避免重复判断。

初始化第一行和第一列，除了第一行第一列，其他的每个位置继承上/左的距离，选择最短的那个即可。

【代码】List＜Pair＜Integer,Integer＞＞使用lambda排序。

方法一：f(x)=f(x-1)+f(x-2)

输入一个数，返回小于等于这个数的质数。

思路：直接在原数组nums上遍历，如果下标i和下标为i+1的元素相同则继续，并且i+=2，否则返回当前元素。如果是三个元素相同那就判断三个，如果是有两个只有一个的元素，那就继续遍历，直到记录当前元素的cnt为2为止。。

优点：不需要处理固态容量问题，可动态扩容。缺点：丧失随机访问的能力。

两数相加。