![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
莫失莫忘hh
保持学习,保持充实
展开
-
leetcode力扣(32)----------最长有效括号
题目描述:给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。输入: "(()"输出: 2解释: 最长有效括号子串为 "()"输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"这**里说明一下,不仔细理解,光看用例,很容易理解为 字符串中的有效括号数量。所有很坑!!!**其实是 字符串中有效连续的最大括号数量 **())...原创 2019-12-26 18:39:53 · 166 阅读 · 1 评论 -
leetcode力扣(62)----------不同路径
题目描述:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。分析:这道题与之前记录的一道迷宫题目类似,比那一题还简单走迷宫,上一道题目还有障碍物,这里没有,但是解法类似。都是使用动态规划的方法,如下图:C位置上拥有走法可以向右 或者向下,那么也就...原创 2019-12-24 14:50:28 · 218 阅读 · 0 评论 -
力扣(72)----------编辑距离
题目描述:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> ...原创 2019-12-23 17:44:56 · 199 阅读 · 0 评论 -
力扣(322)----------零钱兑换
题目描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1分析:首先...原创 2019-12-23 13:50:15 · 295 阅读 · 0 评论 -
力扣(152)------------ 乘积最大子序列
在上篇博客最大子序列和中。使用了动态规划思想,能正常比较快以O(n)复杂度 解题。再上道题的基础上,记录一下这道类似的题目,相关的思想能够参考上一篇博文题目描述:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0...原创 2019-12-12 17:01:33 · 114 阅读 · 0 评论 -
力扣(53)--------最大子序和
题目描述: * 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 * 示例:输入: [-2,1,-3,4,-1,2,1,-5,4], * 输出: 6 * 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6解法一:直接用暴力循环的方式,求出所有序列的和 然后取出最大值。这里就记录相关代码了。解法二:使用动态规划的方法,定...原创 2019-12-12 16:30:17 · 164 阅读 · 0 评论 -
力扣(120)--------三角形最小路径和
坚持每天一道算法题目…题目描述:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。分析过程:像之前的题目一样分为三个步骤。1、递归解题 在理解过程之后 尝试找出 动态关系方程 2、...原创 2019-12-10 21:44:58 · 204 阅读 · 0 评论 -
力扣(70)--------爬楼梯
每天刷一道算法题…希望自己能入坑1.题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数分析:根据这道题的题目条件,每次只能爬1或者2个楼梯。那么可以想到,当前楼梯的走法 是 前一个楼梯 和前两个楼梯上走法之和(博客中走迷宫。的情景类似。)。因为他可以从当前楼梯的前一个上跳过来(跳一步...原创 2019-12-09 19:30:25 · 179 阅读 · 0 评论 -
动态规划----走迷宫
忙碌了一段时间,博客也停下来了。因为之前学习的方向一直是学技术栈道,确忽略了算法的学习。最近也就一直在刷算法题目。之前尝试过很多次,但是每次总是感觉自己脑子不够用,觉得自己笨笨的。这次下定决心,想着多刷题,总能够明白一点的 初衷。又开始被算法蹂躏的旅行…动态规划这个名字特别的高级,因为每次碰到动态规划的时候,都会害怕,对它也有恐惧感觉,说白了,那就是每次都不会做。好了开始正文吧。那么到底...原创 2019-12-08 12:00:59 · 3728 阅读 · 0 评论