xtag

摘要： ##5. 最长回文子串 本题，需要求出给定字符串中的最长回文子串。 解题思路，既然要求最长，就设置一个len来记录最长字串，初始化为1。 采用扩散的方法，设置一个left和right，以及maxstart。 while(left >= 0 && s.charAt(left) == s.charAt( 阅读全文

摘要： ##回文子串是要连续的，回文子序列可不是连续的 ##516. 最长回文子序列 解决本题一个很妙的做法就是，设置一个二维数组，行为给定字符串的最后一位，列每次的起始值为行+1。 这样做的好处，类似于倒着来。因为当前状态由前面的状态得来。而最终要求的是起始值为0，终值为n-1的那个位置的值。 for(i 阅读全文

摘要： ##174. 地下城游戏 本题是本人在学习动态规划遇到的第一道比较特殊的题目。 因为此题是倒着推的。因为要求最低血量，如果正着从起点开始求，不能保证后无效性。也就是说，前面的工作并没有解决子问题。 但是倒着推就能完美解决这个问题。 本题还有一个重要的点是，利用算术运算，负负得正，很便捷地解决了扣血的 阅读全文

摘要： ##120. 三角形最小路径和 要求自顶到下的最短路径，只需要把从顶到各个位置的值都求出，最后再找出最底行的最小值即可。 因为当前位置可由其正上方或者斜上方得来，所以只需要初始化，第零列（没有左斜放）和斜的i=i（没有正上方）即可。 ##96. 不同的二叉搜索树 要求n个节点即长度为n的二叉搜索树的 阅读全文

摘要： 279. 完全平方数 在于建立一个从1到所救数字的最优解数组。对于当前所需求的数字，i为当前所需求解的数字 min = Math.min(min, ans[i - j * j]) ans[i] = min + 1 再加上j这个情况即可。 188. 买卖股票的最佳时机 IV 因为题目说可以买入k次，所 阅读全文

摘要： 今天依旧是动态规划。（倒着回去） 64. 最小路径和 初始一下两边的值（从左上角开始的第零行和第零列），之后的每一个格子由紧挨着它的上左两个格子的最小值加上当前格子的值得来。 ans[i][j] = Math.min(ans[i - 1][j], ans[i][j - 1]) + grid[i][j 阅读全文

摘要： 今天开始了动态规划题目的学习。 以前对于，最优子结构，重叠子问题这句话的理解可以说是，没有什么理解。 其实就是，我当前需要解决的这个问题，可以由之前的已经有答案的问题得来。 再者，对于子问题的限制，和一些规定，这个需要经验，或者说是灵感。 对于53. 最大子数组和而言。重要的在于把每一个新加入的元素 阅读全文

摘要： 对于LCP 42. 玩具套圈此题而言。 本人一开始想到的是以圈为基，但是一直不对。在修改了好多次后，看到答案，梦地醒悟，为啥不已toy为基。 可见有时候视角的转换尤为重要。 余下依旧是递归。 阅读全文

摘要： 尤其注意递归的条件，分析好了各种情况。再下手写（不然堆积屎山堆积）。 例如求二叉树的最小深度，就分三种情况。 无子节点；有一个子节点；有两个子节点。那么就很明晰 public int minDepth(TreeNode root) { if(root == null) { return 0; } e 阅读全文

摘要： 1、对于LeetCode297. 二叉树的序列化与反序列化而言。需要注意的是递归出口的灵活应用，以及递归的深层理解。尤其对于链表、树、图这三种数据结构而言，递归的使用非常频繁。 （详见全面理解递归 - 知乎 (zhihu.com)） 再者，此道题中的一些本人不熟悉的语法例如： String[] cu 阅读全文