leetcode
文章平均质量分 64
weixin_39066447
我不管,反正我最萌
展开
-
【leetcode-1143】最长公共子序列
题目链接1143. 最长公共子序列题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返原创 2021-08-27 15:05:28 · 434 阅读 · 0 评论 -
57. 和为s的两个数字
题目链接57. 和为s的两个数字题目描述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,10]限制:1 <= nums.length <= 10^51原创 2021-05-29 20:05:22 · 99 阅读 · 0 评论 -
01背包问题
题目链接01背包题目描述已知一个背包最多能容纳物体的体积为V现有n个物品第i个物品的体积为v_ivi 第i个物品的重量为w_iwi求当前背包最多能装多大重量的物品示例1输入10,2,[[1,3],[10,4]]输出4说明第一个物品的体积为1,重量为3,第二个物品的体积为10,重量为4。只取第二个物品可以达到最优方案,取物重量为4 备注:1≤V≤2001≤n≤2001≤v≤2001≤w≤200解题思路对于动态规划问题,我们首先需要搞清楚【状态】和【选原创 2021-05-29 20:04:06 · 344 阅读 · 0 评论 -
46. 全排列
题目链接46. 全排列题目描述给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路这是一个高中的排列组合问题,我们可以先想一想当时的我们是怎么做的,很明显就是穷举。1,2,3,41,2,4,31,3,2,4…如此下去,其实就是用回溯法剪枝的方法遍历一棵二叉树,或者说深度优先遍历,是一个意思。确定用原创 2020-12-20 17:48:10 · 113 阅读 · 0 评论 -
322. 零钱兑换
题目链接322. 零钱兑换题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。示例 1:输入:coins = [1, 2, 5], amount = 11输出:3 解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount = 3输出:-1示例 3:输入:coins = [1原创 2020-12-20 17:46:21 · 71 阅读 · 0 评论