牛客229776976号

分类

/ 注册

全部文章（共7篇）

题解 | #正则表达式匹配#

题目主要信息: 一个正常字符串str，可能为空，只包含小写字母一个模式串pattern，可能为空，只包含小写字母和‘*’与‘.’ 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）求str与pattern是否能完全匹配举一反三：学习完本题的思路你可以解...

动态规划

2022-04-22

15 3174

题解 | #购物单#

转载思路来源： https://www.bilibili.com/video/BV1SF411t7U6?from=search&seid=15688468237014115069&spm_id_from=333.337.0.0 直接上代码 import sys inputs = ...

动态规划

2022-03-27

1 403

题解 | #最长的括号子串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def longestValidParentheses(self , s: str) -...

动态规划

2022-02-25

1 419

题解 | #字符串通配符#

def match(p, s): m, n = len(p), len(s) ''' 初始化边界： 1、dp[0][0] = True，空模式空字符串，匹配成功； 2、dp[0][j] = False，空模式无法匹配非空字符串； ...

动态规划

2021-10-22

20 2130

题解 | #最长的括号子串#

算法思想一：栈解题思路：主要通过栈，可以在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。具体做法是始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，这样的做法主要是考虑了边界条件的处理，栈里其他元素维护左括号的下...

动态规划

2021-07-12

31 3413

题解 | #正则表达式匹配# 的Python解法来自专栏

1. 解题前的思考一开始拿到这题，其实还挺懵逼的。🤣如果这题没有 ‘*’ （后面统一称呼为"星号”）这个字符在正则表达式中，这题将会简单点，我们只需要从左往右遍历字符串看是否能跟模式 '.' 匹配上即可。无星号的正则表达式匹配代码部分： def match(self, str, ...

动态规划

2021-07-05

43 4382

购物车

购物车其实这题就是0-1背包问题首先来看一下经典背包问题，稍作修改就可以得出这题的解答 0-1背包问题问题描述：有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i]，用背包装物品，能装的最大价值是多少？定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j...

动态规划

2020-04-23

891 38699