thoupin

摘要：问题描述： 问题链接：152 Maximum Product Subarray 在经典的算法解析中， 有关的分治和动态规划的，经典题型之一就是求最大子段和， 这道题就是他的变形：求最大子段积; 这个问题的核心思路与解决最大子段和相同， 但是唯一需要注意的就是负数的情况。 每次在比较当前最大结果的同时 阅读全文

摘要：问题描述：题目链接：221 Maximal Square问题找解决的是给出一个M*N的矩阵， 只有'1', '0',两种元素； 需要你从中找出 由'1'组成的最大正方形。恩， 就是这样。我们看到， 这道题目的标签还是DP， 那么问题的关键就是要找到一个符合判断是否为正方形的递推式。 老套路， 先看... 阅读全文

摘要：题目描述：题目链接：64 Minimum Path Sum 问题是要求在一个全为正整数的 m X n 的矩阵中， 取一条从左上为起点， 走到右下为重点的路径， （前进方向只能向左或者向右），求一条所经过元素和最小的一条路径。其实，题目已经给出了提示：， 动态规划应该是最直接的解法之一。 这边我们... 阅读全文

摘要：題目描述：题目链接：102-Binary Tree Level Order Traversal这个问题要解决的是如何逐层遍历一个二叉树，并把同一层元素放入同一list中， 再将所有元素返回。其实当时我的第一个反应就是树类型的题目已经做了好多了，无非用来用去就是递归，或者队列，那如何解决这个问题呢？先... 阅读全文