摘要：
字符串编辑类问题 题目详情 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持'.'和'*'的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素 示例1： 输入：s = "aa", p = "a" 输出：false 解释："a" 无法匹配 "aa" 整个字符串。 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-1 7-1 一元多项式的乘法与加法运算 题目详情 设计函数分别求两个一元多项式的乘积与和。 输入格式： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空 阅读全文
摘要：
字符串编辑类问题 题目详情 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 阅读全文
摘要：
字符串编辑类问题 题目详情 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例1： 输入：word1 = "horse", word2 = "ros" 输出： 阅读全文
摘要：
背包类问题 题目详情 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例1： 输入：coins = [1, 2 阅读全文
摘要：
背包类问题 题目详情 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个0和n个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例1： 输入：strs = ["10", "0001 阅读全文
摘要：
背包类问题 题目详情 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例2: 输入：nums = 阅读全文
摘要：
动态规划(dp) 背包问题 0-1背包 0-1背包问题是一种组合优化的 NP 完全问题：有 N 个物品和容量为 W 的背包，每个物品都有自己的体积 w 和价值 v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择 0 个或 1 个，则问题称为 0-1 背包问题；如果不限定每种 阅读全文
摘要：
栈和队列 题目详情 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例1： 输入: temperatures = [73,74,75 阅读全文
摘要：
栈和队列 题目详情 给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 示例1： 输入：s = "()" 输出：true 示例2: 输入：s = "()[]{} 阅读全文