dp数组

突破LeetCode，拿BAT大厂offer之《正则表达式匹配》(动态规划)

导读：算法哥前面分享了一个《通配符匹配》，有粉丝留言，算法哥你再讲讲leetcode上另一道《正则表达式匹配》，正则表达式匹配这道题是前面通配符匹配的加强版，大家一起来学习吧！题目描述给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单...

【LeetCode-TOP100】解题思路-白话文版

128、最长连续序列哈希表（集合），首先将数组中所有的元素以集合的方式去重；遍历每一个元素，首先判断这个元素能不能称为数组中一个连续序列的首元素（即不存在比它更小的元素）；当遍历到的元素能够称为连续序列的首元素时，循环判断这个元素加1是否仍然存在于集合当中，同时记录序列长度，以此类推求最大的序列长度...

leetcode-从放弃到入门-18（从放弃开始）

Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyo...

听说动态规划中背包问题很难?这篇总结篇来拯救你了

我已经将刷题指南全部整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！B站同名：代码随想录年前我们已经把背包问题都讲完了，那么现在我们要对背包问题...

力扣3:无重复字符的最长子串(动态规划版本) #动态规划

力扣3：无重复字符的最长子串(动态规划版)。来看一下力扣第3题，使用动态规划去解决。题目就是找出无重复字符最长尺寸的长度。·首先做一些特殊条件的判断，这两个特殊条件也不多说了。·看一下DP数组该怎么去定义，它的长度就直接先全部转成字符数组去做。·说一下DP的含义，DPI的含义就是以i下标结尾的最长无...

程序员必学算法「动态规划」:377. 组合总和 Ⅳ

我已经将刷题指南全部整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！377.组合总和Ⅳ题目链接：https://leetcode-cn.co...

大厂笔试题——leetcode10正则表达式匹配(动态规划)

题目描述先点赞再观看、帅哥靓女养成好习惯。正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整...

玩蛇(Python) - 算法练习:leetcode 1406. 石子游戏 III

一、需求介绍：石子游戏III1.1输入Alice和Bob继续他们的石子游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组stoneValue给出。1.2要求Alice和Bob轮流取石子，Alice总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的钱1、2...

「动态规划经典算法」本周总结（动态规划算法基本原理）

通知：我已经将刷题攻略全部整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！这周我们正式开始动态规划的学习！周一在关于关于动态规划算法，你该了解这...

程序员必学算法「动态规划」:01背包用滚动数组来实现

通知：我已经将刷题指南全部整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！昨天程序员必学算法「动态规划」：关于01背包问题，你该了解这些中是用...