Guoba

这也是动态规划比较基础的一道题，我们依旧按照基本解题思路来分析。 然后设置状态方程，我们设d(n)为该序列长度为n的时候的最长子序列长度，L[n]为序列L的第n位元素。 1. 求该序列长度为 0 的序列的最长上升子序列，显而易见序列长度为 0 的时候，最长子序列长度也为 0 ，…

这是一道比较基础的关于动态规划的题。那我们就按着动态规划的标准解题步骤来一步一步解答。 我们需要拆分子问题，找到状态转移方程。 为了凑够1元，我们需要1枚1元的硬币，同时我们要和上一个问题想一想有没有什么关联？为了解决子问题2，就等于先解决了子问题1，在解决了子问题1的基础解决…

又到回文数了，回文数就是翻过来倒过去都一样。很明显负数不是，先 pass 掉。然后判断正数，这里我用到了一个办法，我去构造两个数字，比较回文数的左右部分是否相等。left为数字的左半部分，right为该数字的右部分的倒序。本题比较简单，就是求10的余数等等相关操作。同样需要注意…

这个题关键在于如何判断起始和判断是否溢出。 判断起始，只需要判断从开始到第一个非空格的字符即可。我用了一个布尔值start来判断，默认为true，当遇到了+、-、数字的时候，置为false，这个时候不允许中间再出现其他空格。我还通过了另外一个布尔值valid来验证该字符串是否为…

这题还是比较简单的。如何取整数的各位呢？对10求余数，再除以10，就可以得到。然后如何将数字反转呢，当然也是每位乘10，再相加。 需要注意的是要判断是否溢出。题目注明为32位有符号整数，则应该用Int32.max = 2147483647和Int32.min = -214748…

每组有offset = numRows + numRows - 2 = numRows * 2 - 2个，分成几组当然就是groupNumber = count / offset + 1，当然记得要排除numRows == 1的情况，这个时候offset为零。找到了对应偏移量和…

该题求回文字符串，难点在形如aba和aa都算回文字符串。所以我打算在每个字符串的中间和字符串收尾加一个占位符#，这样等于强制将可比较的字符串变成了奇数长度。然后我去遍历字符串，分别取每个字符的正负可偏移量offset，对每个字符的正负方向上去找是否有满足的回文字符串。 这是一道…

这题我觉得一点也不难，求两个数组中位数，就先将两个数组合并，再排序就好咯。 因为第三题用了游标，所以这题顺便也选了快速排序。 快排原理不赘述，直接上代码。 复习了一遍快速排序和递归算法。

这题要找到最长子串，我打算用两个游标来寻找。同样，我采用字典的方式将出现过的字符存下来，字典的结构为[Character : Int]，key为对应字符，value为该字符所在下标。 我们在遍历字符串每个字符的时候，将出现的字符存储下来，如果发现了相同且存在的字符，证明该字符上…