E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
力扣刷题
力扣刷题
-动态规划算法3:完全背包问题
目录1.完全背包问题概念2.完全背包问题第一种:求最大价值(和题目描述一致)3.完全背包问题第二种:求最多的组合(类似0-1第二种)4.完全背包的总结4.1第一类完全背包问题::求最大价值4.2第二类完全背包问题:装满可能性4.30-1背包和完全背包的区别:就在重量是否是正逆序上面。第一题:518.零钱兑换II(完全背包第二类问题:组合数)第二题:377.组合总和IV(完全背包第二类问题,考虑排列
白马非马·
·
2023-10-13 15:26
Leecode刷题
算法
动态规划
leetcode
【
力扣刷题
】整数拆分(动态规划)
个人简历:全栈领域新星博主,万粉博主、帮助初学者入门,记录自己的学习过程个人主页:天寒雨落的博客_CSDN博客-C,CSDN竞赛,python领域博主热门专栏:初学者入门C语言_天寒雨落的博客-CSDN博客目录动态规划整数拆分题目思路代码执行结果动态规划其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,经分解得到子问题往往不是互相独立的,举个简单的例子:
天寒雨落
·
2023-10-13 13:21
力扣
刷题
初学者入门C语言
leetcode
算法
c语言
力扣刷题
Day 11 | 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
20.有效的括号题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台视频讲解栈的拿手好戏!|LeetCode:20.有效的括号_哔哩哔哩_bilibili笔记用字典存放括号对遍历字符串,如果遇到左括号,把对应的右括号存入栈。如遇到右括号,看看栈顶元素是否相等,相等则弹出栈顶右括号遍历结束若栈为空则满足条件每次要看栈顶元素的时候需要判断栈是否非空第二个做法是直接用栈,不用字典,思路和第一
Present*
·
2023-10-12 23:34
算法刷题
算法
python
leetcode
力扣刷题
:354. 俄罗斯套娃信封问题
题目:给你一个二维整数数组envelopes,其中envelopes[i]=[wi,hi],表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。注意:不允许旋转信封。示例1:输入:envelopes=[[5,4],[6,4],[6,7
小柒阿龙
·
2023-10-12 17:04
leetcode
算法
职场和发展
力扣刷题
记录1
类型总结:数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆(优先队列)158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集85递归63有序集合58分治58单调栈56二叉搜索树56字典树55枚举51队列
可峰科技
·
2023-10-12 10:08
C++/Qt自动化框架
leetcode
算法
c++
力扣刷题
日记
排序算法冒泡排序publicstaticvoidbubbleSort(int[]arr){inttemp=0;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}选择排序选择排序(selectsorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]arr[n-1]中选取最小值,与arr[0]交换,
软件管家
·
2023-10-12 05:44
leetcode
排序算法
数据结构
从零开始的
力扣刷题
记录-第八十八天
力扣每日四题98.验证二叉搜索树-中等162.寻找峰值-中等150.逆波兰表达式求值-中等654.最大二叉树-中等总结98.验证二叉搜索树-中等题目描述:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解:一开始以为直接递归判断左小右大就行了
渊微指玄
·
2023-10-12 05:38
leetcode刷题
leetcode
算法
golang
从零开始的
力扣刷题
记录-第八十九天
力扣今日两题2512.奖励最顶尖的K名学生-中等692.前K个高频单词-中等总结2512.奖励最顶尖的K名学生-中等题目描述:给你两个字符串数组positive_feedback和negative_feedback,分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。一开始,每位学生分数为0。每个正面的单词会给学生的分数加3分,每个负面的词会给学生的分数减1分。给你n个学生的评语,用一
渊微指玄
·
2023-10-12 05:03
leetcode刷题
leetcode
算法
golang
力扣刷题
-字符串-反转字符串
344反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:[“H”,“a”,“n”
hxh207
·
2023-10-11 04:13
leetcode刷题
leetcode
python
算法
数据结构
力扣刷题
-字符串-反转字符串Ⅱ
541反转字符串Ⅱ给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k个字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个,则反转前k个字符,其余字符保持原样。示例:输入:s=“abcdefg”,k=2输出:“bacdfeg”我的思路因为对于一个字符串,都每次是2k个字符,所有我可以先找出一个字符串中有多少个2k字符,对
hxh207
·
2023-10-11 04:39
leetcode刷题
leetcode
算法
python
数据结构
【力扣2011】执行操作后的变量值
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述题目链接:执行操作后的变量值存在一种仅支持4种操作和1个变量X的编程语言:++X和X++使变量
子夜的星
·
2023-10-10 22:44
#
力扣笔记
leetcode
算法
力扣刷题
记录-二叉树的层序遍历
这篇主要内容是二叉树层序遍历可以解决力扣的哪些题目,在已经明白层序遍历相关原理的基础上去刷题。力扣102.二叉树层序遍历层序遍历的主要思想需要借助队列先进先出的特性来存储遍历到的结点的左右孩子。具体思想是:最开始将根节点加入队列,然后遍历队列,如果队列不为空,将队头结点出队,将队头结点值加入res中,并且将当前出队的结点的左右孩子加入队列;继续遍历队列,队列不为空的时候,重复出队头、加入res、左
纪宁app
·
2023-10-10 12:07
力扣刷题记录
java
数据结构
力扣
力扣刷题
之二叉树的层序遍历
Welcometoyou,每日一刷系列二叉树的层序遍历二叉树的层序遍历II二叉树的右视图二叉树的层平均值N叉树的层序遍历在每个树行中找最大值填充每个节点的下一个右侧节点指针填充每个节点的下一个右侧节点指针II二叉树的最大深度二叉树的最小深度二叉树的层序遍历广度优先搜索我们可以用一种巧妙的方法修改广度优先搜索:首先根元素入队当队列不为空的时候1.求当前队列的长度Si2.依次从队列中取Si个元素进行拓
接受平凡 努力出众
·
2023-10-10 12:35
#
力扣刷题笔记
算法
c语言
c++
数据结构
力扣刷题
笔记day01--爬楼梯
题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?解答:递归法:递归地进行爬楼梯求解,遵循下式:该方法简单,但当n>3时会发生重复计算,时间复杂度较高。递归+hashmap法:该法在递归法基础上引入hashmap存放求得的部分,后续使用时直接取出避免重复计算。该方法耗时较短,但空间复杂度还需进一步提高。代码:classSolution{p
滴水穿石ing
·
2023-10-10 09:16
leetcode
java
力扣刷题
day37:10-07
1.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。方法一:二分法#方法一:二分法defsearch(nums,target):left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]=letters[-1]:#没有找
hhhh1ay
·
2023-10-10 09:44
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day38:10-08
1.矩阵中战斗力最弱的K行给你一个大小为m*n的矩阵mat,矩阵由若干军人和平民组成,分别用1和0表示。请你返回矩阵中战斗力最弱的k行的索引,按从最弱到最强排序。如果第i行的军人数量少于第j行,或者两行军人数量相同但i小于j,那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置,也就是说1总是出现在0之前。方法一:遍历+哈希表#方法一:遍历+哈希表defkWeakestRows(ma
hhhh1ay
·
2023-10-10 09:44
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day36:10-06
1.两个数组的交集给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。方法一:哈希表#方法一:哈希表defintersection(nums1,nums2):dic={}#哈希表,存放nums1出现的元素res=[]#交集foriinnums1:ifinotindic:dic[i]=1foriinnums2:ifiindicanddi
hhhh1ay
·
2023-10-10 09:14
力扣刷题
leetcode
算法
数据结构
力扣刷题
day31:09-30
1.和有限的最长子序列给你一个长度为n的整数数组nums,和一个长度为m的整数数组queries。返回一个长度为m的数组answer,其中answer[i]是nums中元素之和小于等于queries[i]的子序列的最大长度。子序列是由一个数组删除某些元素(也可以不删除)但不改变剩余元素顺序得到的一个数组。方法一:排序+二分法+前缀和#方法一:排序+二分法+前缀和defanswerQueries(n
hhhh1ay
·
2023-10-10 09:13
力扣刷题
leetcode
数据结构
算法
力扣刷题
day35:10-04
1.和可被K整除的子数组给定一个整数数组nums和一个整数k,返回其中元素之和可被k整除的(连续、非空)子数组的数目。子数组是数组的连续部分。方法一:前缀和#方法一:前缀和defsubarraysDivByK(nums,k):dic={0:1}#记录相同模值的前缀和cur_sum,res=0,0#记录当前前缀和foriinrange(len(nums)):cur_sum+=nums[i]tem=c
hhhh1ay
·
2023-10-10 09:13
力扣刷题
leetcode
算法
数据结构
力扣刷题
day30:09-29
1.所有奇数长度子数组的和给你一个正整数数组arr,请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回arr中所有奇数长度子数组的和。方法一:前缀和+双指针#方法一:前缀和+双指针defsumOddLengthSubarrays(arr):preSum=[0foriinrange(len(arr)+1)]#构建前缀和数组res=0foriinrange(1,len
hhhh1ay
·
2023-10-10 09:13
力扣刷题
leetcode
算法
数据结构
力扣刷题
day28:09-27
1.水果成篮你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有两个篮子,并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从每棵树(包括开始采摘的树)上恰好摘一个水果。采
hhhh1ay
·
2023-10-10 09:43
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day15:09-14
1.最长回文子串给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。方法一:动态规划#方法一:动态规划deflongestPalindrome(s):max_len=1#初始化最大长度start=0#初始化索引dp=[[False]*len(s)foriinrange(len(s))]cur_len=0forjinrange(1,len(s)):f
hhhh1ay
·
2023-10-10 09:12
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day18:09-17
1.不同路径II一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。方法一:动态规划#方法一:动态规划defuniquePathsWithObstacles(obsta
hhhh1ay
·
2023-10-10 09:12
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day26:09-25
1.字符串的排列给你两个字符串s1和s2,写一个函数来判断s2是否包含s1的排列。如果是,返回true;否则,返回false。换句话说,s1的排列之一是s2的子串。方法一:数组加滑动窗口#方法一:数组加滑动窗口defcheckInclusion(s1,s2):n,m=len(s1),len(s2)ds1=[0foriinrange(26)]ds2=[0foriinrange(26)]ifn>m:r
hhhh1ay
·
2023-10-10 09:12
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day10:09-09
1.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s,如果它是回文串,返回true;否则,返回false。方法一:利用字符串性质#方法一:利用字符串性质defisPalindrome(s):s=s.lower()#将大写字母变成小写字母tem=[]foriins:if'
hhhh1ay
·
2023-10-10 09:42
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day11:09-10
1.判断子序列给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。方法一:逐个遍历,找出是否含有对应的字母#方法一:逐个遍历,找出是否含有对应的字母defisSubsequence(s,t):iflen(s)==0:#特殊情况单独判断retur
hhhh1ay
·
2023-10-10 09:42
力扣刷题
java
开发语言
力扣刷题
day12:09-11
1.除数博弈爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字n。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n,请返回第n个泰波那契数Tn的值。方法一:递推利用f(n)=f(n-1)+f(n-2)+f(n-3)#方法一:递推利用f(n)=f(n-1)+f(n-2)+f(n-3)deftribonacci
hhhh1ay
·
2023-10-10 09:42
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day09:09-08
1.杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。方法一:动态规划(找到对应的状态方程)#方法一:动态规划(找到对应的状态方程)defgenerate(numRows):dp=[[1]*iforiinrange(1,numRows+1)]#初始化dp数组foriinrange(numRows):forjinrang
hhhh1ay
·
2023-10-10 09:41
力扣刷题
leetcode
算法
职场和发展
力扣刷题
: day05:09-04
5.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。方法一:利用栈先进后出的特点,左括号先进,遇到右括号后对应的括号出栈进行求解#方法一:利用栈先进后出的特点,左括号先进,遇到右括号后对应的括号出栈进行求解defisVali
hhhh1ay
·
2023-10-10 09:11
力扣刷题
leetcode
python
linux
力扣刷题
day06:09-05
1.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。方法一:Sunday算法#方法一:Sunday算法defstrStr(haystack,needle):#目标字符串:haystack,模式串:needledefcalSh
hhhh1ay
·
2023-10-10 09:11
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day08:09-07
1.对称二叉树给你一个二叉树的根节点root,检查它是否轴对称。方法一:递归法#方法一:递归法defisSymmetric(root):ifroot==None:returnTruereturncheck(root.left,root.right)defcheck(left,right):if(left==Noneandright!=None)or(left!=Noneandright==None
hhhh1ay
·
2023-10-10 09:11
力扣刷题
leetcode
算法
数据结构
python
力扣刷题
day02:09-01
2.回文数给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。方法一:直接利用python的字符串特性,直接反转,比较是否相等#方法一:直接利用python自带的字符串性质求解defisPalindrome(x):x=str(x)nx=x[::-1]ifx==nx:returnTr
hhhh1ay
·
2023-10-10 09:41
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day03:09-02
3.罗马数字转整数罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同
hhhh1ay
·
2023-10-10 09:41
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day01:08-31
1.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。方法一:暴力求解(首先想到的做法)deffind_Index(nums,target):foriinrange(len(nums)-1):t=targe
hhhh1ay
·
2023-10-10 09:40
力扣刷题
leetcode
算法
数据结构
力扣刷题
day39:10-09
1.统计有序矩阵中的负数给你一个m*n的矩阵grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。请你统计并返回grid中负数的数目。方法一:二分法#方法一:二分法defcountNegatives(grid):res=0fornumsingrid:left,right=0,len(nums)-1whileleft=0:left=mid+1#找到第一个负数所在的下标elifnums[mid
hhhh1ay
·
2023-10-10 08:38
力扣刷题
leetcode
算法
职场和发展
力扣刷题
-哈希表-一个字符串是否能够由另一个字符串中的字符组成
383赎金信给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。ransomNote和magazine由小写英文字母组成示例1:输入:ransomNote=“a”,magazine=“b”输出:false示例2:输入:ra
hxh207
·
2023-10-10 07:15
leetcode刷题
leetcode
散列表
算法
数据结构
python
力扣刷题
-哈希表-哈希表总结
哈希表理论基础一般来说哈希表都是用来快速判断一个元素是否出现集合里。对于哈希表,要知道哈希函数和哈希碰撞在哈希表中的作用。哈希函数是把传入的key映射到符号表的索引上。哈希碰撞处理有多个key映射到相同索引上时的情景,处理碰撞的普遍方式是拉链法和线性探测法。接下来是常见的三种哈希结构:数组set(集合)map(映射)——>在python中可以是字典哈希表经典题目(何时用数组、集合、字典)用数组作为
hxh207
·
2023-10-10 07:15
leetcode刷题
散列表
leetcode
数据结构
python
算法
力扣刷题
-哈希表-四数相加
454四数相加Ⅱ给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l),使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化,所有的A,B,C,D具有相同的长度N,且0≤N≤500。所有整数的范围在-2^28到2^28-1之间,最终结果不会超过2^31-1。例如:输入:A=[1,2]B=[-2,-1]C=[-1,2]D=[0,2]输出:2解释:两个元组如下:(0,
hxh207
·
2023-10-10 07:43
leetcode刷题
leetcode
散列表
算法
数据结构
python
【力扣521】最长特殊序列 Ⅰ
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述题目链接:最长特殊序列Ⅰ给你两个字符串a和b,请返回这两个字符串中最长的特殊序列的长度。
子夜的星
·
2023-10-10 06:04
#
力扣笔记
leetcode
算法
从零开始的
力扣刷题
记录-第七十八天
力扣每日四题884.两句话中的不常见单词-简单2236.判断根结点是否等于子结点之和-简单139.单词拆分-中等2679.矩阵中的和-中等总结884.两句话中的不常见单词-简单题目描述:句子是一串由空格分隔的单词。每个单词仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。给你两个句子s1和s2,返回所有不常用单词的列表。返回列表中单词可
渊微指玄
·
2023-10-10 04:38
leetcode刷题
leetcode
算法
golang
力扣刷题
续
79.实现strStr(KMP)方法一.常规方法classSolution{public:intstrStr(stringhaystack,stringneedle){if(haystack.empty()&&needle.empty())return0;intm=haystack.length();intn=needle.length();for(inti=0;i+nnext(m);for(in
瘦弱的皮卡丘
·
2023-10-10 04:04
算法
leetcode
golang
力扣刷题
(一)
title:golang
力扣刷题
(一)date:2021-10-1421:03:50categories:gotags:基础
力扣刷题
(一)
力扣刷题
全部题目模块(1~30)简单山峰数组符合下列属性的数组arr
Soulmate_666
·
2023-10-10 04:02
go
golang
从零开始的
力扣刷题
记录-第八十七天
力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述:给你一个二叉树的根节点root,树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是
渊微指玄
·
2023-10-10 03:30
leetcode刷题
leetcode
算法
golang
dp=[[0]*n]*m 和dp = [[0] * n for _ in range(m)]的区别是什么?
在
力扣刷题
需要二维数组时,我选的方法是dp=[[0]*n]*m,结果想修改一行的值,全二维数组都被更改了,不懂,查chat:1.dp=[[0]*n]*m:这种方式创建了一个包含m行和n列的二维列表dp,
红水母
·
2023-10-09 17:39
算法
python
力扣刷题
-动态规划算法6:子序列问题
1.问题汇总(十三题)2子序列(不连续)2.1问题一:300.最长递增子序列(1)问题描述解题思路1)dp[i]:索引0-i,最大的递增子序列长度2)思路展示(1):首先是初始化,每一个位置,长度至少是1(2):从0-size进行遍历,每遍历一次,都对前面进行比较,如果之前索引位置元素大,则在索引i处长度加一(3):取dp中的最大值(可以嵌套在之前for循环里面的)(4):输出最大值代码展示pub
白马非马·
·
2023-10-09 13:10
Leecode刷题
算法
动态规划
leetcode
力扣刷题
——根据二叉树创建字符串
根据二叉树创建字符串题目描述题目分析代码实现题目链接:根据二叉树创建字符串题目描述给你二叉树的根节点root,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。空节点使用一对空括号对“()”表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。题目分析根据题意,这里需要将二叉树的各个节点的值按照前序遍历的方式,转化为一个字符串。其中如
HHYX.
·
2023-10-09 07:44
C++
C语言
leetcode
算法
深度优先
【
力扣刷题
笔记】中级算法
中级算法(7.22-8.21)数组和字符串三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2:输入:nums=[]输出:[]示例3:输入:nums=[0]输出:[]
阿离离离离离李
·
2023-10-09 06:57
算法
算法
leetcode
力扣刷题
680. 验证回文串 II
给你一个字符串s,最多可以从中删除一个字符。请你判断s是否能成为回文字符串:如果能,返回true;否则,返回false。示例1:输入:s="aba"输出:true示例2:输入:s="abca"输出:true解释:你可以删除字符'c'。思路:逐个删除各个字符看剩下的字符串是否为回文串,但是这个时间复杂度是O(N^2),题目给出的字符串的长度最大为50000,此做法会超时。两个指针从字符串的两端同时向
咋啥名字都被占了
·
2023-10-09 03:11
python
力扣
【
力扣刷题
】125.验证回文串(python)
题目简述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true解释:“amanaplanacanalpanama”是回文串示例2:输入:“raceacar”输出:false解释:“raceacar”不是回文串提示1bool:se=''.join(
mr_fangf
·
2023-10-09 03:41
力扣每日一题
leetcode
算法
【力扣1812】判断国际象棋棋盘中一个格子的颜色
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述题目链接:判断国际象棋棋盘中一个格子的颜色给你一个坐标coordinates,它是一个字符串
子夜的星
·
2023-10-09 02:39
#
力扣笔记
leetcode
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他