摘要：
给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 示例 2: 注意: 0 < s1.length, s2.length <= 1000。 所有字符串中的字符ASCII值在[97, 122]之间 思想：典型的求字符串最优解问题，一般都是使用动态规划法。d 阅读全文
posted @ 2019-05-22 22:45
码到成功hy
阅读(602)
评论(0)
推荐(0)
摘要：
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 思想：从最底层向上找最短路径，下面给出两种解法，一维数组和二维数组两种解法，但是思想都是一样的。 一维数组解法： 二维数组 阅读全文
posted @ 2019-05-21 22:53
码到成功hy
阅读(925)
评论(0)
推荐(0)
摘要：
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 阅读全文
posted @ 2019-05-18 09:36
码到成功hy
阅读(529)
评论(0)
推荐(0)
摘要：
问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-05-16 23:14
码到成功hy
阅读(164)
评论(0)
推荐(0)
摘要：
问题描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 阅读全文
posted @ 2019-05-15 18:36
码到成功hy
阅读(210)
评论(0)
推荐(0)
摘要：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 上面代码优化一下：可采用动态规划的方法去做，思想和暴力法一样，代码优化了 代码如 阅读全文
posted @ 2019-05-15 17:37
码到成功hy
阅读(240)
评论(0)
推荐(0)
摘要：
问题描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在 阅读全文
posted @ 2019-05-15 16:08
码到成功hy
阅读(527)
评论(0)
推荐(0)
摘要：
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 示例 2: 输出结果如下： 阅读全文
posted @ 2019-05-09 23:01
码到成功hy
阅读(1512)
评论(0)
推荐(0)
摘要：
在解决全排列问题之前，先讲解一个它的子问题，输出给定数字比它大的下一个数字，为了方便，我们把输入和输出数字用数组表示 给出一组数，输出它的下一个排列 假设给定数组[1,2,3,5,4] 比它大的下一个数字是[1,2,4,3,5] 思想： 假设出入数组为arr 1.我们从后向前遍历，找到arr[i]> 阅读全文
posted @ 2019-05-08 17:36
码到成功hy
阅读(3372)
评论(0)
推荐(0)
浙公网安备 33010602011771号