![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
Famiglistimott
这个作者很懒,什么都没留下…
展开
-
leetcode 516. 最长回文子序列
给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。4一个可能的最长回文子序列为 "bbbb"。s = "cbbd"2一个可能的最长回文子序列为 "bb"。原创 2023-05-22 22:51:25 · 111 阅读 · 0 评论 -
leetcode 647. 回文子串
给你一个字符串s,请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。s = "abc"3三个回文子串: "a", "b", "c"s = "aaa"66个回文子串: "a", "a", "a", "aa", "aa", "aaa"原创 2023-05-22 22:40:15 · 208 阅读 · 0 评论 -
leetcode 392. 判断子序列
给定字符串和,判断是否为的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。truefalse。原创 2023-05-22 21:06:27 · 114 阅读 · 0 评论 -
leetcode 1035. 不相交的线
在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。2可以画出两条不交叉的线,如上图所示。但无法画出第三条不相交的直线,因为从 nums1[1]=4 到 nums2[2]=4 的直线将与从 nums1[2]=2 到 nums2[1]=2 的直线相交。32。原创 2023-05-22 10:24:56 · 79 阅读 · 0 评论 -
leetcode 1143. 最长公共子序列
给定两个字符串text1和text2,返回这两个字符串的最长的长度。如果不存在,返回0。一个字符串的是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ,它的长度为 3。3最长公共子序列是 "abc" ,它的长度为 3。0两个字符串没有公共子序列,返回 0。text2。原创 2023-05-22 10:03:46 · 59 阅读 · 0 评论 -
leetcode 718. 最长重复子数组
长度最长的公共子数组是 [3,2,1]。、长度最长的子数组的长度。原创 2023-05-22 09:47:12 · 59 阅读 · 0 评论 -
leetcode 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且,并返回该序列的长度。可以由两个下标l和rl < r)确定,如果对于每个l原创 2023-05-22 08:29:07 · 65 阅读 · 0 评论 -
leetcode 300. 最长递增子序列
给你一个整数数组nums,找到其中最长严格递增子序列的长度。是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组的子序列。原创 2023-05-22 08:18:32 · 58 阅读 · 0 评论 -
leetcode 714. 买卖股票的最佳时机含手续费
给定一个整数数组prices,其中prices[i]表示第i天的股票价格;整数fee代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。原创 2023-05-21 22:47:34 · 65 阅读 · 0 评论 -
leetcode 309. 最佳买卖股票时机含冷冻期
给定一个整数数组prices,其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2023-05-21 20:14:36 · 69 阅读 · 0 评论 -
leetcode 188. 买卖股票的最佳时机 IV
给定一个整数数组prices,它的第i个元素prices[i]是一支给定的股票在第i天的价格,和一个整型k。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说,你最多可以买k次,卖k次。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2023-05-21 19:13:36 · 106 阅读 · 0 评论 -
leetcode 123. 买卖股票的最佳时机 III
给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2023-05-20 12:52:04 · 82 阅读 · 0 评论 -
leetcode 121. 买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。原创 2023-05-19 19:06:57 · 82 阅读 · 0 评论 -
leetcode 337. 打家劫舍 III
小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为root。除了root之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果,房屋将自动报警。给定二叉树的root。返回,小偷能够盗取的最高金额。原创 2023-05-19 17:25:27 · 66 阅读 · 0 评论 -
leetcode 213. 打家劫舍 II
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,今晚能够偷窃到的最高金额。原创 2023-05-19 15:22:37 · 74 阅读 · 0 评论 -
leetcode 198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,一夜之内能够偷窃到的最高金额。原创 2023-05-19 14:57:22 · 73 阅读 · 0 评论 -
多重背包一维
【代码】多重背包。原创 2023-05-19 14:04:57 · 63 阅读 · 0 评论 -
leetcode 139. 单词拆分
给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。原创 2023-05-19 11:20:10 · 64 阅读 · 0 评论 -
leetcode 279. 完全平方数
给你一个整数n,返回和为n的完全平方数的最少数量。是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,149和16都是完全平方数,而3和11不是。原创 2023-05-19 10:36:21 · 73 阅读 · 0 评论 -
leetcode 322. 零钱兑换
给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。原创 2023-05-18 23:03:10 · 58 阅读 · 0 评论 -
leetcode 377. 组合总和 Ⅳ
给你一个由整数组成的数组nums,和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合 32 位整数范围。原创 2023-05-18 22:31:02 · 102 阅读 · 0 评论 -
leetcode 518. 零钱兑换 II
给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。原创 2023-05-18 22:17:45 · 155 阅读 · 0 评论 -
完全背包一维
【代码】完全背包。原创 2023-05-18 21:08:44 · 48 阅读 · 0 评论 -
leetcode 474. 一和零
给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的。原创 2023-05-18 20:25:50 · 35 阅读 · 0 评论 -
leetcode 494. 目标和
给你一个整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-',然后串联起所有整数,可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。原创 2023-05-18 16:37:09 · 38 阅读 · 0 评论 -
leetcode 1049. 最后一块石头的重量 II
有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出,然后将它们一起粉碎。假设石头的重量分别为x和y,且x原创 2023-05-18 14:44:53 · 47 阅读 · 0 评论 -
leetcode 416. 分割等和子集
给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。原创 2023-05-18 11:17:09 · 43 阅读 · 0 评论 -
一维dp数组01背包
【代码】一维dp数组01背包。原创 2023-05-17 16:21:08 · 120 阅读 · 0 评论 -
二维dp数组01背包
【代码】二维dp数组01背包。原创 2023-05-16 22:56:30 · 80 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树
给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的有多少种?返回满足题意的二叉搜索树的种数。原创 2023-05-16 22:08:33 · 45 阅读 · 0 评论 -
leetcode 343. 整数拆分
给定一个正整数n,将其拆分为k个的和(k >= 2),并使这些整数的乘积最大化。返回你可以获得的最大乘积。原创 2023-05-16 21:04:53 · 60 阅读 · 0 评论 -
leetcode 63. 不同路径 II
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。原创 2023-05-16 16:39:05 · 212 阅读 · 0 评论 -
leetcode 62. 不同路径
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?原创 2023-05-16 15:29:18 · 38 阅读 · 0 评论 -
leetcode 746. 使用最小花费爬楼梯
给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。原创 2023-05-16 13:27:30 · 44 阅读 · 0 评论 -
leetcode 70. 爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2023-05-16 13:04:01 · 47 阅读 · 0 评论 -
搜索与回溯算法
搜索与回溯算法是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解,可以利用搜索与回溯的技术求解.回溯是搜索算法中的一种控制策略.原创 2022-08-29 14:42:47 · 110 阅读 · 0 评论 -
ZOJ1108-FatMouse‘s Speed
完整程序:#include <bits/stdc++.h>using namespace std;//ZOJ1108-FatMouse's Speed动态规划struct mouse { int weight, speed, id;} mice[1001];bool cmp(const mouse a, const mouse b){ ...原创 2020-02-17 08:31:10 · 454 阅读 · 0 评论 -
象棋最少步数问题
问题描述:在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,直到这件事后觉得很有趣,就想试一试,在一个(100x100)的围棋盘上任选两点A,B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”走,也可以按“田”字走。两人一个人走黑马,一个人走白马。谁用...原创 2020-02-17 08:31:32 · 4514 阅读 · 0 评论 -
细胞问题
问题描述:一矩阵阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩阵阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有四个细胞完整程序:#include<bits/stdc++.h>using namespace std;//广搜细胞问题...原创 2020-02-17 08:32:12 · 580 阅读 · 0 评论 -
集合的划分
问题描述:设S是一个具有n个元素的集合,S={a1,a2,...,an},现将S划分成k个满足下列条件的子集S1,S2,...,Sk,且满足:Si≠空集Si∩Sj=空集(1<=i,j<=k i≠j)S1∪S2∪...∪Sk=S则称S1、S2,...,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1,a2,...,an放入k个i(0<k<=n<30)无...原创 2020-02-17 08:32:59 · 799 阅读 · 0 评论