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
算法训练
代码随想录
算法训练
营第三十九天-动态规划-337. 打家劫舍 III
老师讲这是树形dp的入门题目解题思路是以二叉树的遍历(递归三部曲)再结合动规五部曲dp数组如何定义:只需要定义一个二个元素的数组,dp[0]与dp[1]dp[0]表示不偷当前节点的最大价值dp[1]表示偷当前节点后的最大价值这样可以把每个节点的状态值都表示出来但这个数组的两个值只表示当前节点的状态值递归时要使用后序遍历:使用后序遍历的原因就是要从叶子结点一层一层向上统计出来/***Definiti
taoyong001
·
2025-01-30 22:54
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第五十九天| 503.下一个更大元素II、42. 接雨水
代码随想录
算法训练
营第五十九天|503.下一个更大元素II、42.接雨水503.下一个更大元素II解题代码42.接雨水解题代码503.下一个更大元素II题目链接:503.下一个更大元素II解题代码funcnextGreaterElements
Joanna-升
·
2025-01-30 10:44
代码随想录训练营
算法
leetcode
数据结构
代码随想录
算法训练
营第三十九天|198.打家劫舍、
题目链接:198.打家劫舍-力扣(LeetCode)思路:因为隔一家才能取,所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob(self,nums):""":typenums:List[int]:rtype:int"""dp=[0]*len(nums)if(len(nums)==1):returnnums[0]dp[0
jinshengqile
·
2025-01-30 06:41
算法
leetcode
动态规划
代码随想录
算法训练
营第三十九天-动态规划-198. 打家劫舍
动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式:dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化:要给dp[0]与dp[1]来给定初始值,因为递推公式有-1与-2。dp[0]=nums[0],dp[1]=std::max(nums[0],nums[1]);其它下标值,初始成任意值都可以,因为其值是由前面元素推导出来的遍历
taoyong001
·
2025-01-30 06:08
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第三十八天-动态规划-完全背包-279.完全平方数
把目标值当作背包容量,每个平方数当作物品,题目变更为装满指定容量的背包,最小用几个物品会不会出现拼凑不出来的情况?不会,因为有数字1,对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,INT_MAX);dp.at(0)=0;for(inti=1;i*i<=n;++i)
taoyong001
·
2025-01-30 04:57
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第三十八天-动态规划-完全背包-139.单词拆分
类似于回溯算法中的拆分回文串题目是要求拆分字符串,问这些字符串是否出现在字典里。但这道题可以反着来考虑,从字典中的单词能不能组成所给定的字符串如果这样考虑,这个字符串就背包,容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包,而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义:把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时,能被字典
taoyong001
·
2025-01-30 04:57
算法
动态规划
c++
leetcode
代码随想录
算法训练
营52期
flag:岁末年初,万籁俱寂,孤帆起伏,肃杀清凉。不以物喜,不以已悲,投身算法,杀回青春日期天数链接2024-12-11第一天数组理论基础,704.二分查找,27.移除元素数组理论基础,977.有序数组平方结果再排序2024-12-12第二天数组理论基础,59.螺旋矩阵II数组理论基础,209.长度最小的子数组2024-12-13第三天链表理论基础,203.移除链表元素链表理论基础,707.设计链
taoyong001
·
2025-01-30 04:56
算法
c++
leetcode
代码随想录
算法训练
营第三十八天|Day38 动态规划
322.零钱兑换视频讲解:https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html思路#definemin(a,b)((a)>(b)?(b):(a))intcoinChange(int*coins,intcoinsSize,
是糖不是唐
·
2025-01-30 04:53
算法
动态规划
c语言
数据结构
代码随想录
算法训练
营day32:动态规划01
动态规划理论基础动态规划刷题大纲适用范围:某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。套路:dp数组,下标的含义——定义一维或者二维的状态转移数组递推公式:当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力
树懒爱沙发
·
2025-01-30 03:45
算法
动态规划
leetcode
数据结构
代码随想录
算法训练
营day10
代码随想录
算法训练
营day10来到了栈与队列,经过昨天的总结感觉自己快忘干净了。。有种G的感觉来到这先搞一下吧什么是栈?
魏进
·
2025-01-30 02:14
算法
数据结构
java
代码随想录
算法训练
营Day32
78.子集力扣题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres;}publicvoiddfs(int[]nums,intstart){res.add(newArrayList(path));for(inti=start;i
Nruonan
·
2025-01-30 02:09
算法
算法
深度优先
【Java程序员面试专栏 数据结构】五 高频面试算法题:二叉树
一轮的
算法训练
完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是二叉树相关汇总的高频题目总的来说,前序遍历是自上而下调整或比较节点,中序遍历用来对节点排序,后序遍历是自下而上的寻找或求最值供上层决策
存在morning
·
2025-01-28 15:36
Java
程序员技术栈
#
二叉树
java
面试
算法
代码随想录
算法训练
营第十五天| 二叉树3
110.平衡二叉树(优先掌握递归)再一次涉及到,什么是高度,什么是深度,可以巩固一下。题目链接/文章讲解/视频讲解:代码随想录状态:要辨别新增函数的位置,self的用法二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数,从上往下数二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数,从下往上数#Definitionforabinarytreenode.#classTreeNode:
Rachela_z
·
2025-01-26 21:43
算法
代码随想录
算法训练
营第三十七天-动态规划-完全背包-理论基础
完全背包与01背包根本区别就是物品的数量完全背包,物品的数量是无限的,可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历,这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品,所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历,且这两层遍历可以交换可以交换的本质
taoyong001
·
2025-01-26 18:49
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第三十六天-动态规划-474.一和零
背包问题本身就已经够反思维的了,竟然物品会有两个维度的情况,这是闹哪样?题目要求是最大子集的个数题目中的mmm和nnn可以类比为容器,要装潢这个容器,最多要多少个元素的个数,就是结果,这个容器最多有mmm个0,nnn个1这个容器相当于一个背包,这个背包是有两个维度,最多有mmm个0,nnn个1,装潢这个背包最多需要多少个物品给出的数据集就是物品这是一道01背包问题动规五部曲这里要使用一个二维的动规
taoyong001
·
2025-01-26 16:37
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字
代码随想录
算法训练
营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接:反转字符串文章讲解
ORIPID
·
2025-01-26 15:31
算法
代码随想录
算法训练
营第 16 天(树4)| 513.找树左下角的值、112. 路径总和i ii、106.从中序与后序遍历序列构造二叉树
一、#513.找树左下角的值关键思路:这个题使用层序遍历(迭代法)更容易一些解法一:递归法先求出深度最大的一层,然后找这一层最左边的节点此题用前序后序中序都可以,因为没有对根节点有操作,只要保证先是左再是右就行classSolution{intmaxDepth=-1;//记录最大深度intres=0;//记录最大深度的值publicintfindBottomLeftValue(TreeNodero
去薯条搞点码头
·
2025-01-24 15:49
代码随想录
算法
代码随想录
算法训练
营第十二天|栈与队列总结
栈里面的元素在内存中是连续分布的么?陷阱1:栈是容器适配器,底层容器使用不同的容器,导致栈内数据在内存中不一定是连续分布的。陷阱2:缺省情况下,默认底层容器是deque,那么deque在内存中的数据分布是什么样的呢?答案是:不连续的,下文也会提到deque。栈经典题目1.栈在系统中的应用,递归的实现是栈:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中2.括号匹配问题3.字符串去
Rachela_z
·
2025-01-24 13:04
开发语言
python
机器学习算法(八):基于BP神经网络的乳腺癌的分类预测
64141d6b1c8c8b518ba97dcc1.算法简介和应用1.1算法简介BP(BackPropagation)网络是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播
算法训练
的多层前馈网络
墨枣
·
2025-01-23 05:02
机器学习
算法
神经网络
分类
人工智能
蓝桥杯 试题
算法训练
最小距离 ( C++ )
最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制:1.0s内存限制:256.0MB最小距离问题描述数轴上有n个数字,求最近的两个数,即min(abs(x-y))输入格式第一行包含一个整数n。接下来一行,表示n整数。输出格式一个整数表示最小距离样例输入673411917样例输出1样例说明取3和4数据规模和约定n#includeusingnamespacestd;cons
ghost_him
·
2025-01-23 01:19
蓝桥杯练习
算法
蓝桥杯
c++
代码随想录
算法训练
营day28(0121)
1.买卖股票的最佳时机II想到思路其实代码非常简单,其实也跟之前做的那一题摆动序列有一点关联,只不过更加地简单这题的代码,思路很巧妙!题目122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。示例1:输入:pr
Lazy.land
·
2025-01-22 19:43
算法
代码随想录
算法训练
营总结
本人是一名普普通通的计算机专业的毕业生,在大学学数据结构和算法就感觉非常难,到毕业也没刷过几道题,所幸后来入职的公司也没有考察算法相关的内容。到现在已经工作两年多了,看到过许多聊面试聊算法的文章,也接触到一些对我来说很厉害的大佬,发现在面试尤其是大厂面试时对算法的考察还是很重要的,遂重新打开leetcode开始刷题,起初只是实在无聊的时候看下每日一题,这里用“看题”主要是因为完全不会做啊,毫不夸张
whpu_yb
·
2025-01-19 01:12
算法
代码随想录
算法训练
营day24(0117)
1.复原IP地址感觉有点难,基本属于是对着题解写了,单拎出来是否有效我都没写全对。。然后是对于单层回溯逻辑那里也是一个难点,追本溯源其实还是字符串的操作没有那么熟练。题目93.复原IP地址有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。例如:"0.1.2.201"和"192.168.1.1"是有效IP地址,但是"0.011.255.245"、"
Lazy.land
·
2025-01-18 09:17
算法
代码随想录
算法训练
营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||
(1)977有序数组文章链接:代码随想录(programmercarl.com)思考:题目中提到了该数组为有序数组,那么在进行平方后,最大值一定是在数组的最左边或者最左边,所以用双指针进行比较。Java代码:classSolution{publicint[]sortedSquares(int[]nums){int[]result=newint[nums.length];intleft=0;intr
爱吃甜食的靓仔
·
2025-01-17 16:26
算法
leetcode
数据结构
代码随想录
算法训练
营Day6 | 454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和,总结
详细布置454.四数相加II✅建议:本题是使用map巧妙解决的问题,好好体会一下哈希法如何提高程序执行效率,降低时间复杂度,当然使用哈希法会提高空间复杂度,但一般来说我们都是舍空间换时间,工业开发也是这样。题目链接/文章讲解/视频讲解:代码随想录#454classSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):""":t
Yummy Penguin
·
2025-01-17 14:13
算法
代码随想录
算法训练
营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础
图论理论基础强连通图是在有向图中任何两个节点是可以相互到达在无向图中的极大连通子图称之为该图的一个连通分量。98.所有可达路径defdfs(graph,a,n,path,result):ifa==n-1:result.append(('').join(path[:]))forjinrange(N):ifgraph[a][j]:path.append(str(j+1))dfs(graph,j,n,p
阿緑
·
2025-01-17 14:38
代码随想录打卡
算法
图论
蓝桥杯
算法训练
——礼物(二分法)Python
这个博客是摆烂小白冲刺蓝桥杯国赛的算法笔记,呜呜因为太过摆烂现在六级、期末和国赛全在一起是真的会栓Q的好吗。。。我每次学习懂一题都会很开心,吃饭都香那种开心(因为太过小白),今天是六一祝大家六一快乐啊!!!代码放在上面记录,欢迎各位指正和讨论!礼物问题描述JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。在走出了怪物森林以后,JiaoShou看到了排成一
lican3
·
2025-01-17 04:18
蓝桥杯
蓝桥杯
算法
二分法
石子问题
前缀和
代码随想录
算法训练
营第 5 天(哈希表1)| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法数据小用数组,数据大用set,数据比较散用map一、242.有效的字母异位词题目:242.有效的字母异位词-力扣(LeetCode)视频:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词_哔哩哔哩_bilibili讲解:代码随想录思路a-z的ASCll码是连续的,用字母减去a的ASCll码的就是每个字母的码1.
去薯条搞点码头
·
2025-01-16 15:47
代码随想录
算法
代码随想录
算法训练
营第45天 | LeetCode115.不同的子序列、 LeetCode583.两个字符串的删除操作、LeetCode72.编辑距离
目录LeetCode115.不同的子序列LeetCode583.两个字符串的删除操作LeetCode72.编辑距离LeetCode115.不同的子序列给你两个字符串s和t,统计并返回在s的子序列中t出现的个数,结果需要对10^9+7取模。思路:昨天做了一道判断子序列的问题,今天这个跟它有点区别,这里是问子序列的个数有多少个。但是大体上其实就是分为两个部分,遇到元素相等时如何处理,不相等时又如何处理
霸L
·
2024-09-15 01:14
算法
数据结构
动态规划
代码随想录
算法训练
营第9天 | LeetCode28.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串
LeetCode28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不
霸L
·
2024-09-15 01:14
算法
数据结构
代码随想录
算法训练
营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列
目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路:在回溯系列也做过求给定字符串的所有回文子串,那里求的是所有的划分结果,这里统计的是回文子串的数目,但是因为回溯本质上
霸L
·
2024-09-15 00:40
算法
数据结构
动态规划
代码随想录
算法训练
营第三天| 链表01
一、链表基础链表是一种通过指针串联在一起的线性结构。每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针)。最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。链表类型:单链表、双链表、循环链表单链表:双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表,就是链表首尾相
咕咕鹄鹄
·
2024-09-14 00:26
算法
代码随想录
算法训练
营第三十九天| 62. 不同路径,63. 不同路径 II
62.不同路径搞清楚dp[i][j]的定义推导出公式遍历顺序,从左到右,从上到下dp的初始化动态规划中如何初始化很重要!|LeetCode:62.不同路径_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦!快来打卡!本期视频的文字讲解版在「代码随想录」刷题网站:programmercarl.comGithub:https://github.com/youngyangyang04/leetc
零offer在手
·
2024-09-13 07:18
算法
动态规划
图论
图论篇--代码随想录
算法训练
营第五十八天打卡|拓扑排序,dijkstra(朴素版)
拓扑排序题目链接:117.软件构建题目描述:某个大型软件项目的构建系统拥有N个文件,文件编号从0到N-1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件A依赖于文件B,则必须在处理文件A之前处理文件B(0#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0
热爱编程的OP
·
2024-09-13 07:44
leetcode
算法
图论
数据结构
c++
二叉树篇--代码随想录
算法训练
营第十八天| 530.二叉搜索树的最小绝对差 , 501.二叉搜索树中的众数 , 236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先
530.二叉搜索树的最小绝对差题目链接:.-力扣(LeetCode)讲解视频:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差题目描述:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。示例1:输入:root=[4,2,6,1,3]输出:1解题思路:该题用到了二叉搜索树的性质:中序遍历元素
热爱编程的OP
·
2024-09-13 07:44
leetcode
算法
leetcode
数据结构
学习
c++
代码随想录
算法训练
营Day56|| 图论part06
卡玛网108冗余链接:每输入一条边,检查两个节点是否在同一集合中,如果已经在了,就说明这条边是多余的,直接输出。(如果加入这条边就一定成环了)卡玛网109冗余链接II:这题的复杂度直接上升了一百个档次,需要准备许多函数待调用。思路必须得极其清楚。第一遍看下来理解了,自己写肯定写不出来,需要看好几遍的题。
傲世尊
·
2024-09-13 06:40
图论
代码随想录
算法训练
营第十天 | Javascript | 力扣Leetcode | 144、145、94. 二叉树前序,后续,中序
前言踏平坎坷成大道,斗罢艰险又出发!自律的尽头是自控,自控的尽头是硬控。愿道友们披荆斩棘,终能得偿所愿。简介本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。今天是个人的代码随想录算法硬控自己第10天,搞搞二叉树,冲!题目链接:144.二叉树前序,145.二叉树后序,94.二叉树中序比较简单,代码差别不大,直接贴上。
栗子皮皮布丁
·
2024-09-12 18:17
算法
leetcode
职场和发展
代码随想录
算法训练
营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
Leetcode344.反转字符串思路分析:反转字符串直观思路是对称交换两端的字符,即双指针法。代码实现:classSolution{public:voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指Offer58-II.左旋转字符串思路分析:直
书痴熊
·
2024-09-11 13:03
代码随想录训练营
算法
leetcode
代码随想录
算法训练
营day30
1.用最少数量的箭引爆气球1.1题目.-力扣(LeetCode)1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end(),[](vector&a,vector&b){returna[0]points[i-1][1]){//那必须得要一只箭result++;}//挨着
半勺鸡腿堡
·
2024-09-11 07:21
算法
哈希算法
代码随想录
算法训练
营day18|二叉树06
一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣(LeetCode)给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。示例:提示:树中至少有2个节点思路:classSolution:def__init__(self):self.vec=[]deftraversal(self,root):ifrootisNone:returnself.trave
咕咕鹄鹄
·
2024-09-11 07:50
算法
数据结构
图论篇--代码随想录
算法训练
营第五十一天打卡| 99. 岛屿数量(深搜版),99. 岛屿数量(广搜版),100. 岛屿的最大面积
99.岛屿数量(深搜版)题目链接:99.岛屿数量题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。解题思路:1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地,计数器就加一,然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和
热爱编程的OP
·
2024-09-09 15:06
leetcode
算法
图论
数据结构
c++
学习
代码随想录
算法训练
营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积
Day5休息,看看hot100类DP或者前缀和问题53.MaximumSubarrayclassSolution{public:intmaxSubArray(vector&nums){if(nums.size()==1)returnnums[0];intcurrSum=0;intans=nums[0];for(inti=0;i&v1,vector&v2){returnv1[0]>merged;ve
火烧沙发土豆
·
2024-09-09 15:02
代码随想录算法训练营
算法
leetcode
数据结构
【代码随想录
算法训练
Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III
Day45动态规划第七天LeetCode198.打家劫舍dp数组含义:考虑偷前i家后的最大钱币为dp[i]递推公式:dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化:dp[0]=nums[0],dp[1]=max(dp[0],dp[1]),dp[i]=任意值遍历顺序:从小到大classSolution{public:introb(vector&nums){intn=num
Frostnova丶
·
2024-09-09 08:45
代码随想录
算法
leetcode
动态规划
代码随想录
算法训练
营Day22 | 491.递增子序列,46.全排列,47.全排列 II ,332. 重新安排行程,51. N皇后,37. 解数独,总结
第七章回溯算法part04491.递增子序列本题和大家刚做过的90.子集II非常像,但又很不一样,很容易掉坑里。代码随想录视频讲解:回溯算法精讲,树层去重与树枝去重|LeetCode:491.递增子序列_哔哩哔哩_bilibili#491classSolution:deffindSubsequences(self,nums):result=[]path=[]self.backtracking(nu
Yummy Penguin
·
2024-09-09 06:00
算法
代码随想录
算法训练
营第26天|491.递增子序列、46.全排列、47.全排列 II、332.重新安排行程、51. N皇后、37. 解数独
目前仍在补,已经是一周左右的进度差,但我有我的节奏!最后三道题超难!!!打卡Day261.491.递增子序列2.46.全排列3.47.全排列II4.332.重新安排行程5.51.N皇后6.37.解数独1.491.递增子序列题目链接:491.递增子序列文档讲解:代码随想录在搜索的过程中就判断,递增才能进入递归。与90.子集II不同的是,去重不能通过排序来进行。classSolution(object
Yinems
·
2024-09-09 05:59
算法
算法训练
营|图论第9天 dijkstra(堆优化),bellman_ford
题目:dijkstra(堆优化)题目链接:47.参加科学大会(第六期模拟笔试)(kamacoder.com)代码:#includeusingnamespacestd;classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};structEdge{intto;
人间温柔观察者
·
2024-09-07 19:06
算法
图论
代码随想录
算法训练
营第六十五天 | dijkstra(堆优化版)精讲、Bellman_ford 算法精讲、复习
dijkstra(堆优化版)精讲—卡码网:47.参加科学大会题目链接:https://kamacoder.com/problempage.php?pid=1047文档讲解:https://programmercarl.com/kamacoder/0047.%E5%8F%82%E4%BC%9Adijkstra%E5%A0%86.html思路当节点数多,边数少(稀疏图)时,可以考虑从边的角度出发,用堆
Danny_8
·
2024-09-07 19:00
算法
java
数据结构
图论
【单调栈】|代码随想录
算法训练
营第41天|739. 每日温度、 496.下一个更大元素 I、503.下一个更大元素II
刷题神器代码随想录往期回顾>【回溯算法】|代码随想录
算法训练
营第22天|491.递增子序列、46.全排列、47.全排列II、【总结】题目739.每日温度题目:题目链接文章:文章讲解视频:视频讲解学后思路使用单调栈解决
toolhow
·
2024-09-05 17:25
数据结构与算法
算法
【数组】|代码随想录
算法训练
营第2天| 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II 、【总结】
刷题神器代码随想录往期回顾>【数组】|代码随想录
算法训练
营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目:题目链接文章:文章讲解视频:视频讲解第一想法暴力求解,全部求平方然后再重新排序
toolhow
·
2024-09-05 17:25
数据结构与算法
算法
矩阵
算法训练
营——day2移除元素&有序数组平方
1移除元素-力扣27(简单)1.1题目:移除元素1给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测:评测机
蜡笔小新..
·
2024-09-05 16:19
算法学习
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他