凡凡不爱学习

最近一直在看动态规划的内容，看了不少的例题，比如LCS, LIS, 硬币还有01背包。但是抛开例题，让自己上手写还是写不出来，尤其是状态转移方程嚼劲脑汁也写不出来。 leetcode中关于动态规划的题目，多是中等，困难的题目。简单题目的数量一只手都能数过来。本题也是我自己从0到…

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 举一个例子，假设一组数字nums如下[-2,1,-3,4,-1,2,1]。 对于前面一个数，如果需要包含第一个数的，最大子数组的和。dp(0) = -2。子数组为[-2] 对…

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 由于我们只能向下和向右走，所以。 对于i !=0 && j !== 0的情况，我们到达此点的方式，可以从上面，也可以从左面。我们应该选…

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数…

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 如何确定某一点为正方形的右下角的点，我们需要确定当前点的上，左，左上方向是否为1，如果同时为1, 我们则可以确定，该点可以作为一个2 x 2正方形的右下角的点。 对于3 x 3的正方形，对于我…

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

给定一个二进制数组， 计算其中最大连续1的个数。 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 给定一个二进制数组，你可以最多将 1 个 0 翻转为 1，找出其中最大连续 1 的个数。 输入数组只包含 0 和 1. 我们需要两个数组记录状态，d…

出场率很高的系列面试题，半年内，头条18次，阿里4次，小米3次（我买了会员所以可以看到出场率）。最近要面试的必看。 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意…