————算法训练————

代码随想录算法训练营---第三天

今天同样是三道题第一题我的思路两个指针前指针和后指针，同时向后遍历，当后指针所指项等于val时消除后指针所指项，此题思路不难，但要注意题目中的特殊情况。例如数组的第一项为val;数组为空；后来看题解时，题解用虚拟头节点去解决了数组第一项为val的情况题解解法第二题：我的思路：这道题不算难，但是我真的写了好久，感觉可以但就是不对，在细节方面的处理有点差，所以，导致写了很久，整体思路就是写链表的思路，
Gemn 1·2023-11-26 21:53

代码随想录算法训练营 ---第四十二天

今天开始学习动态规划：背包问题也是比较难的一部分了动态规划：背包问题理论基础01背包（二维数组）有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。我认为解决此类问题，重要的是确定dp数组的含义和如何进行初始化，然后如何遍历背包和物品。一下此题为纯01背包问题。代码实现：intn,
Gemn 1·2023-11-26 21:53

代码随想录算法训练记录 --- 第一天

数组理论基础第一题：本题是一个典型的二分查找模板题，重点是对二分查找的理解我本人的解题方法（可以说是和左闭右闭差不多）一个递归版的二分查找法，不过消耗资源较其他方法较多时间复杂度：O(logn)空间复杂度：O(1)二分的第二种解题方法（左闭右开）这种方法和左闭右闭的区别在于右侧right区间的确定，左闭右闭的right区间当left==right时有意义而左闭右开的区间left==right时是无
Gemn 1·2023-11-26 21:52

代码随想录算法训练营---第二天

今天做了三道题，最后一道独立做出来有点开心。第一题：此题有两种算法，其中，第一种为暴力算法，先更新数组，然后在排序这里我了解了一些sort()函数，它自带的函数效率比咱自己写的冒泡排序要高，它会自动选择效率最高的解法。第二种为双指针法我自己的方法（前面使用了双指针，后面直接sort，在这里我的两个指针是指向数组的中央，刚开始我想的是，从零开始一个往左遍历，一个往右遍历，然后用一个新数组进行比较插入
Gemn 1·2023-11-26 21:52

代码随想录算法训练营 ---第四十四天

今天开始《动态规划：完全背包》的学习！前言：完全背包和01背包的区别在于完全背包里的物品能无限次使用，01背包只能用一次。第一题：简介：本题是纯完全背包的使用。可以看一看和01背包的区别。代码实现：#include#includeusingnamespacestd;inttest_bag(vectorweight,vectorvalue,intbagWeight){vectordp(bagWeig
Gemn 1·2023-11-26 21:46

代码随想录算法训练营第四十九天|123. 买卖股票的最佳时机III 、188. 买卖股票的最佳时机 IV

LeetCode123.买卖股票的最佳时机III题目链接：123.买卖股票的最佳时机III-力扣（LeetCode）这个道题和121.买卖股票的最佳时机I、122.买卖股票的最佳时机II很像，是两题的结合。我们就定义两个数组来实现。代码：#python#DPclassSolution:defmaxProfit(self,prices:List[int])->int:n=len(prices)buy
别看了真C不了一点·2023-11-26 17:33

代码随想录算法训练营第四十八天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

LeetCode121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）直觉告诉我要贪心算法，章节告诉我得用DP来做，行，都做一下！贪心：只能买一次，所以我们把最小值记下来，最大值记下来，相减（注意小的其位置要小于大的位置序号）代码：#python贪心策略classSolution:defmaxProfit(self,prices:List[int])->int:m
别看了真C不了一点·2023-11-26 17:27

代码随想录算法训练营第十五天| 层序遍历、LeetCode226.翻转二叉树 、LeetCode101.对称二叉树 2

一：层序遍历（代码随想录-层序遍历）先看看视频，理解怎么进行层序遍历（层序遍历视频讲解）理解之后，可以刷一下10道题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度
喵·2023-11-26 12:02

代码随想录算法训练营第十五天|层序遍历十道题、LeetCode226.翻转二叉树、LeetCode101.对称二叉树

代码随想录算法训练营第十五天|层序遍历十道题、LeetCode226.翻转二叉树、LeetCode101.对称二叉树2023年3月9日第二十三天补文章目录代码随想录算法训练营第十五天|层序遍历十道题、LeetCode226
MeijiFu·2023-11-26 12:57

算法训练营第十五天| 层序遍历、LeetCode226.翻转二叉树 、LeetCode101.对称二叉树 2

理解之后，可以刷一下同一类型的10道题：102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度输入：root=[3,9,20,null,null,15,7]输出：[[3],
彬学呢·2023-11-26 12:25

代码随想录算法训练营第四十六天 | 139.单词拆分

139.单词拆分解法：代码随想录题目：-LeetCode把字符串视为背包。先遍历背包再遍历物品：classSolution{publicbooleanwordBreak(Strings,ListwordDict){SetwordDictSet=newHashSet<>(wordDict);boolean[]check=newboolean[s.length()+1];check[0]=true;f
weixin_48345569·2023-11-26 11:19

代码随想录算法训练营第四十六天| 139.单词拆分

LeetCode139.单词拆分链接：139.单词拆分思路：看到单词拆分很容易想到之前做回溯题目的时候，用回溯的办法给单词做拆分判断是否为回文，本题同样可以用回溯暴力搜索出来，每次拆分后对比wordDict看是否在里面，但是这样的话非常容易超时，所以需要用动态规划的办法。wordDict里每个单词可以使用多次，所以是完全背包。定义下标：dp[i]表示长度为i的子字符串能否用wordDict拼接出，
ETSlime·2023-11-26 11:18

代码随想录算法训练营第四十七天|198. 打家劫舍、213. 打家劫舍II、337. 打家劫舍III

LeetCode198.打家劫舍题目链接：198.打家劫舍-力扣（LeetCode）第一次打家劫舍，来个简单一些的，无非就是偷了当前这家偷不了下一家，因此dp[n]代表，偷前n家的时候所能偷到的最高金额，递推公式是dp[i]=max(dp[i-1],dp[i-2]+nums[i])每道题都要考虑dp五步：1）确定dp数组下标与值的关系：偷前n家的时候所能偷到的最高金额2）确定递推公式：dp[i]=
别看了真C不了一点·2023-11-26 11:12

代码随想录算法训练营第四十二天|1049. 最后一块石头的重量II、494. 目标和、474. 一和零

LeetCode1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II-力扣（LeetCode）我们两部分考虑，一部分是正的，一部分是负的，这道题是想求最平衡的时候每道题都要考虑dp五步：1）确定dp数组下标与值的关系：其实就是求离target最近的一个和2）确定递推公式：一维数组，所以从后向前，这样对于每个物品只会放一次。3）确定初始值：dp[0][0]肯定是0，一点空间也没
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第四十三天|518. 零钱兑换II、377. 组合总和 IV

LeetCode518.零钱兑换II题目链接：518.零钱兑换II-力扣（LeetCode）完全背包问题开始，对于某一个面值的硬币可以无限使用，因此，我们在二维数组的内循环正向遍历，这样其实就OK了每道题都要考虑dp五步：1）确定dp数组下标与值的关系：满足凑出总金额的组合数2）确定递推公式：我们把n个数组成看作1与n-1个组成,使用分而治之的思路来处理,dp[i]+=dp[i-coin]3）确定
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第四十五天|57. 爬楼梯、322.零钱兑换、279. 完全平方数

KamaCoder57.爬楼梯题目链接：题目页面(kamacoder.com)这道题使用完全背包来实现，我们首先考虑的是总的楼梯数，因此dp数组大小为n+1，其意义是，在n阶时有多少种方法爬到楼顶，因此，当前n状态等于前面状态(1,m)状态之和。每道题都要考虑dp五步：1）确定dp数组下标与值的关系：满足凑出总楼梯的组合数2）确定递推公式：我们把n个数组成看作1与n-1个组成,使用分而治之的思路来
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第三十九天| 62. 不同路径、63. 不同路径 II

LeetCode62.不同路径题目链接：62.不同路径-力扣（LeetCode）每道题都要考虑dp五步：便于理解，处于菜鸟阶段，乖乖地使用二维数组来实现1）确定dp数组下标与值的关系：当前位置存在的可能路径2）确定递推公式：要么上边来的，要么左边来的3）确定初始值：dp[0][0]==1，第一行第一列的都要初始为14）确定遍历的数：第二行、第二列开始5）带入验证一下代码：#pythonclassS
别看了真C不了一点·2023-11-26 11:11

代码随想录算法训练营第四十六天|139.单词拆分、背包问题总结

LeetCode139.单词拆分题目链接：139.单词拆分-力扣（LeetCode）这道题使用完全背包来实现，我们首先考虑字符串是否可以由字符串列表组成，因此dp数组大小为n+1，其意义是，在n个位置时是否能拼接成功。因此，当前n状态由前面状态所转移确定。每道题都要考虑dp五步：1）确定dp数组下标与值的关系：处于n位时是否能拼接成功。2）确定递推公式：我们把n个数的状态，看作i之前j到i的字母是
别看了真C不了一点·2023-11-26 11:38

代码随想录算法训练营第四十六天【动态规划part08】 | 139.单词拆分、背包总结

139.单词拆分题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满。动规五部曲确定dp数组及其下标含义：字符串长度为i，dp[i]表示可以字符串可以拆分为一个或多个在字典中出现的单词确定递推公式：如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。所
Mako5455·2023-11-26 06:46

代码随想录算法训练营第三十二天 | 122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II

文章目录一、122.买卖股票的最佳时机II二、55.跳跃游戏三、45.跳跃游戏II一、122.买卖股票的最佳时机II题目链接关键是理解把利润分解成以天为单位的维度代码如下：classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)retur
玛玛哈哈34·2023-11-26 04:52

代码随想录算法训练营第三十二天 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5
好吃的蛋奶星星·2023-11-26 04:22

代码随想录算法训练营第32天| 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II

122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/贪心：classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=prices.size()-1;i>0;i--){if(prices[i]-prices[i-1
鲁树人146·2023-11-26 04:52

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II|55. 跳跃游戏|45.跳跃游戏II

LeetCode122.买卖股票的最佳时机II基本思路：这道题目可能我们只会想，选一个低的买入，再选个高的卖，再选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices
爱玩游戏的Time_Out·2023-11-26 04:51

代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II 、55. 跳跃游戏、45.跳跃游戏II

122.买卖股票的最佳时机II力扣题目链接(opensnewwindow)给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5
榆榆欸·2023-11-26 04:21

代码随想录算法训练营第三十二天 | 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

122.买卖股票的最佳时机IIclassSolution{publicintmaxProfit(int[]prices){intresult=0;for(inti=1;i=nums.length-1){returntrue;}}returnfalse;}}45.跳跃游戏IIclassSolution{publicintjump(int[]nums){if(nums.length==1){retur
音箱蟀侠二号·2023-11-26 04:21

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

今日学习的文章链接和视频链接122.买卖股票的最佳时机IIhttps://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html跳跃游戏https://programmercarl.com/0055.%E8%B7%B3%E8%B7
qq_22081185·2023-11-26 04:51

代码随想录算法训练营第三十二天 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

122.买卖股票的最佳时机II题解：代码随想录（1）代码55.跳跃游戏题解：代码随想录（1）代码45.跳跃游戏II-思路较难，Again题解：代码随想录（1）代码
gakkicp·2023-11-26 04:20

代码随想录算法训练营第三十二天|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏II

LeetCode122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）思路：每天都可以自由买卖，但是最多只能持有一只股票。我们可以讨论一下，假设第二天价格比第一天高，我们就算此为利润，若价格低，我们就不算。这样的话就算是连续三天是涨的，我们也可以把每一天的利润加进去，但是如果哪一天是跌的，我们就不会算入该利润。代码：#pythonclassSolution
别看了真C不了一点·2023-11-26 04:49

代码随想录算法训练营第三十二天|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

代码随想录刷题03.13贪心算法2LeetCode题目122.买卖股票的最佳时机II解题思路本题（贪心算法）思路：1）只有一个股价数组，数组中的元素就是利用for循环制造的单体个例；2）局部最优思路：股价隔天相减，只收集其中的正收益（累加后得到全局收益）。代码过程classSolution{public:intresult=0;intmaxProfit(vector&prices){for(int
fan15157721331·2023-11-26 04:18

代码随想录算法训练营第30天|回溯总结 332. 重新安排行程

回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：
Catherinemin·2023-11-26 04:17

代码随想录算法训练营第31天|455.分发饼干376. 摆动序列53. 最大子序和

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[
Catherinemin·2023-11-26 04:47

代码随想录算法训练营第32天|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

JAVA代码编写122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,
Catherinemin·2023-11-26 04:15

【代码随想录】算法训练计划32

贪心1、122.买卖股票的最佳时机II题目：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=3）的时候买入，在第5天（股票价格=6）的时候卖出,这笔交易所能获得利润=6-3=3。总利润为4+3=7。思路：贪心，取每天区间的正数funcmaxProfit(p
不之道·2023-11-25 22:18

【代码随想录】算法训练计划30

【代码随想录】算法训练计划301、51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
不之道·2023-11-25 22:48

【代码随想录】算法训练计划31

贪心1、455.分发饼干题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：直觉，最大的饼干，给能符合
不之道·2023-11-25 22:48

【代码随想录】算法训练计划28

回溯1、子集题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]思路：简单点的funcsubsets(nums[]int)[][]int{//子集问题很经典很简单res:=[][]int{}li
不之道·2023-11-25 21:45

代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

104.二叉树的最大深度简单给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：[图片]输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,10(4)]区间内。-100b{returna}returnb}//递归funcmaxDepth(ro
嗝~~~~·2023-11-25 15:39

代码随想录算法训练营第14天|● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代

144.二叉树的前序遍历简单给你二叉树的根节点root，返回它节点值的前序遍历。示例1：[图片]输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：[图片]输入：root=[1,2]输出：[1,2]示例5：[图片]输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围[0,100]
嗝~~~~·2023-11-25 15:08

代码随想录算法训练营第15天|● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

这里写目录标题102.二叉树的层序遍历模板代码107.二叉树的层序遍历II代码199.二叉树的右视图代码637.二叉树的层平均值代码429.N叉树的层序遍历代码515.在每个树行中找最大值代码116.填充每个节点的下一个右侧节点指针代码226.翻转二叉树代码101.对称二叉树代码102.二叉树的层序遍历中等给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例
嗝~~~~·2023-11-25 15:08

代码随想录算法训练营第17天|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树简单给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：[图片]输入：root=[3,9,20,null,null,15,7]输出：true示例2：[图片]输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树
嗝~~~~·2023-11-25 14:30

代码随想录算法训练营第四十二天打卡| 背包问题 416 分割等和子集

题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。代码实现classSolution{public:boolcanPartition(vector&nums){intsum=0;vectordp(10001,0);for(inti=0;i=nums[i];j--){dp[j]=max(dp[j],dp
wwwwwyyrr·2023-11-25 07:50

算法随想录算法训练营第二十五天| 491.递增子序列 46.全排列47.全排列 II

491.递增子序列classSolution{List>lists=newArrayList>findSubsequences(int[]nums){Listlist=newArrayListlist,intstart){if(list.size()>=2){lists.add(newArrayListset=newHashSet>lists=newArrayList>permute(int[]n
九百九十九号·2023-11-25 07:19

代码随想录算法训练营第二十四天|77. 组合

Leetcode-77首先，回溯，回溯是隐藏在递归中的一个现象，就是递归向上传递的操作。有些问题，比如列举的问题，使用for循环可能要嵌套无数多层，无法解决。此处只能用回溯算法来解决这种问题。是一种暴力的方式，效率不高。回溯算法适用于五种问题：1.组合问题：比如一个序列中，求指定长度的所有组合，注意，组合是不讲究顺序的，[1,2]和[2,1]是同一个。2.切割问题：比如一个字符串按照某种切分方式，
DeepMaster·2023-11-25 07:18

代码随想录算法训练营第23期day54|392.判断子序列、115.不同的子序列

一、392.判断子序列力扣题目链接和最长公共子序列相似，不同之处在于这一道题只有母序列（较长的序列）可以进行删除操作，体现在遍历中就是除了左上方之外，上方和下方只有一个可以转移过来。classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1,0));for(inti=1
weixin_42179093·2023-11-25 07:17

代码随想录算法训练营Day 54 || 392.判断子序列、115.不同的子序列

392.判断子序列力扣题目链接(opensnewwindow)给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：输入：s="abc",t="ahbgdc"输出：true示例2：输入：s="axc",t="ahbgdc"输出：false
在下小zhan·2023-11-25 07:10

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列

代码随想录算法训练营第五十四天|LeetCode392.判断子序列、115.不同的子序列文章链接：判断子序列、不同的子序列视频链接：判断子序列、不同的子序列1.LeetCode392.判断子序列1.1思路本题是给两个字符串让我们判断字符串
Hsu琛君珩·2023-11-25 07:35

代码随想录算法训练营第54天｜392. 判断子序列，115. 不同的子序列

392.判断子序列classSolution{public:boolisSubsequence(strings,stringt){intn=s.length(),m=t.length();inti=0,j=0;while(i>dp(m+1,vector(n+1));for(inti=0;i=0;i--){charsChar=s.at(i);for(intj=n-1;j>=0;j--){chartC
JazcsP922·2023-11-25 07:35

代码随想录算法训练营第五十四天|392.判断子序列 115.不同的子序列

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了392.判断子序列classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,len(s)+1):forjinrange(1,len(t)+1):ifs[i
Dork_41·2023-11-25 07:01

开拓新天地：探讨数位行销对医药产业医病连结的影响

全渠道数字营销，数据建设大于算法训练。数字营销非狭义
Runwise创新社区·2023-11-25 06:29

代码随想录算法训练营第六天| 242.有效的字母异位词 ，349. 两个数组的交集 ，202. 快乐数 ，1. 两数之和

Java哈希表学习教程：https://www.runoob.com/java/java-hashmap.html?ivk_sa=1024320u什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。242.有效的字母异位词今日学习的文章链接：https://programmercarl.com/0242.%E6%9C%89%E6%95%88
guuu1874·2023-11-25 05:30
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他