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
【leetcode刷题】
leetcode刷题
:二分查找
系列文章目录
leetcode刷题
:第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题
超哥--
·
2024-01-26 10:30
leetcode
leetcode
算法
排序算法
C++ 之
LeetCode刷题
记录(十八)
开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2思路:二叉树的这些题目,用递归做永远都是最简单的方法。解法一:DFSclassSolution{
icecream_cheese
·
2024-01-26 10:48
c++
数据结构
c++
leetcode
深度优先
LeetCode 数组篇
LeetCode刷题
数组篇704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零
所恋皆洛尘
·
2024-01-26 08:45
LeetCode
leetcode
算法
数据结构
Leetcode刷题
笔记之: 二叉树
本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri
RealDuxy
·
2024-01-26 03:24
算法
Leetcode
算法
二叉树
数据结构
Leetcode刷题
技巧,看这一篇就够了
1.常看Discussion。我相信很多同学为了刷题量,解开一道题后会迫不及待地点开下一道题。更为甚者,很多同学把刷题的数量作为衡量水平的绝对标准,比如“老师,我在Leetcode刷了500题,您看去面Google有希望吗?”,结果该挂还是挂了。但是,你有没有试过思考其他过解决方案?这里并不只是说在自己的代码上继续优化,而是点开Discussion,看看其他人有没有其他的思路,并思考他们的解法和你
微软老贾
·
2024-01-26 03:23
算法
leetcode
刷题
leetcode刷题
笔记_二叉树相关
二叉树相关合并二叉树:二叉搜索树相关第98题验证二叉搜索树第99题恢复二叉搜索树第1382题将二叉搜索树变平衡中序遍历+有序数组构建AVL树:*通过递归,自下而上不断地旋转,直到二叉搜索树满足平衡树AVL的条件:第938题二叉搜索树的范围和第110题高度平衡的二叉树自顶向下递归:自底向上递归:不同的二叉搜索树:第96题不同的二叉搜索树动态规划DP:*第95题不同的二叉搜索树II递归回溯:*第222
小白要努力sgy
·
2024-01-26 03:21
leetcode
笔记
算法
LeetCode刷题
笔记 10.26 二叉树染色
为什么刷这道题首先这道题是我前两天笔试的时候一道题的简化情况,也就是这道题k=1的情况。开始的时候我是怎么想的刚开始我想的是,二叉树层序遍历,然后计算隔层的相加和,然后用例只过了30%,后来想想,我这个想法是很不对的,因为不一定一层的节点需要选完,有可能只选一部分,所以这样的话只能过一些正好符合这个思路的用例。力扣原题之后我便在力扣上找到了原题,如下:https://leetcode-cn.com
qq_43500002
·
2024-01-26 03:50
leetcode
动态规划
算法
leetcode刷题
笔记-二叉树1
今天开始刷二叉树了。对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版,对比判断两棵树是否相等的模板代码:booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话,显然相同if(root1==null&&root2==n
弥钥
·
2024-01-26 03:50
leetcode
Leetcode 刷题笔记 (二叉树)
Leetcode刷题
笔记(二叉树)二叉树
Leetcode刷题
笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和(hard)同543199.二叉树的右视图(medium
Gowott
·
2024-01-26 03:16
leetcode
刷题笔记
leetcode
深度优先
算法
LeetCode刷题
笔记之二叉树(一)
一、二叉树的基础知识常见的二叉树类型:满二叉树(FullBinaryTree):只有度为0和度为2的结点,且度为0的结点位于最后一层。完全二叉树(CompleteBinaryTree):倒数第二层是满二叉树,倒数第一层的结点全部位于左方。二叉搜索树(BinarySearchTree):(二叉排序树),按照左根右的顺序遍历二叉排序树后,得到的数组是升序的。平衡二叉搜索树(Self-balancing
abtgu
·
2024-01-26 03:15
课程复习
leetcode
笔记
算法
LeetCode1-560题汇总,希望对你有点帮助!
LeetCode刷题
实战1:在数组上遍历出花样
LeetCode刷题
实战2:用链表模拟加法
LeetCode刷题
实战3:最长不重复子串
LeetCode刷题
实战4:两个正序数组的中
程序IT圈
·
2024-01-25 22:18
二叉树
链表
lighttpd
ipad
tiff
Java-
LeetCode刷题
笔记
p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、,如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数
AARON RAMSEY
·
2024-01-25 19:40
leetcode
数据结构
算法
java
leetcode刷题
笔记-355. 设计推特(java实现)
题目描述设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近十条推文。你的设计需要支持以下的几个功能:postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo
成钰
·
2024-01-25 19:39
算法
编程刷题
算法
java
数据结构
LeetCode刷题
笔记(Java)---第661-680题
文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需
三木加两木
·
2024-01-25 19:08
#
LeetCode刷题笔记
leetcode
java
算法
数据结构
LeetCode刷题
笔记(Java)---第621-640题
文章目录前言笔记导航622.设计循环队列623.在二叉树中增加一行628.三个数的最大乘积629.K个逆序对数组630.课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接622.设计循环队列设计你的循环队列实现。循环队列是一种线性数
三木加两木
·
2024-01-25 19:38
#
LeetCode刷题笔记
算法
数据结构
java
leetcode
LeetCode刷题
笔记(Java)---第461-480题
文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接
三木加两木
·
2024-01-25 19:37
#
LeetCode刷题笔记
java
leetcode
算法
数据结构
LeetCode刷题
笔记(Java)---第501-520题
文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航5
三木加两木
·
2024-01-25 19:37
#
LeetCode刷题笔记
算法
leetcode
数据结构
java
LeetCode刷题
笔记(Java)---第561-580题
文章目录前言笔记导航561.数组拆分I563.二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接561.数组拆分I给定长度为2n的整数数组nums,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn
三木加两木
·
2024-01-25 19:07
#
LeetCode刷题笔记
算法
数据结构
leetcode
java
LeetCode刷题
笔记(Java)---第441-460题
文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树450.删除二叉搜索树中的节点451.根据字符出现频率排序452.用最少数量的箭引爆气球453.最小移动次数使数组元素相等454.四数相加II455.分发饼干456.132模式457.
三木加两木
·
2024-01-25 19:06
#
LeetCode刷题笔记
算法
leetcode
数据结构
java
【Vigor】
leetcode刷题
-- 347. 前 K 个高频元素(java)
题目:题意理解:依据题意,可知是给定一个数组,且给定一个数值k,要求数组中重复元素最多的前k个元素。解题思路:最开始的想法很粗暴:遍历数组,且创建一个map集合,键来存储数组元素,值则存储对应键出现的频率。最后通过每遍历一次map集合来求出一个中中最大值,同时删去该键。这种想法确实简单粗暴,但是这样的做法因为多次遍历map集合来取得最大值,他的算法时间复杂度肯定远大于n*n。而且看了看后面的提示:
Vigor377
·
2024-01-25 19:36
算法面试题
算法
数据结构
java
堆排序
队列
c语言贪心算法合并箭,
LeetCode刷题
题库:贪心算法
LeetCode刷题
笔记:贪心算法自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛。
高中化学孙环宇
·
2024-01-25 13:44
c语言贪心算法合并箭
「判断路线成圈」python之
leetcode刷题
|005
题目初始位置(0,0)处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有R(右),L(左),U(上)和D(下)。输出应为true或false,表示机器人移动路线是否成圈。示例1:输入:"UD"输出:true示例2:输入:"LL"输出:false解答判断上
sixkery
·
2024-01-25 10:50
leetcode刷题
笔记 剑指 Offer 04. 二维数组中的查找
题目描述:在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:从矩阵的左下角元素开始与target作比较,如果大于target,则该行的元素都比目标值大,向上一行查找,如果小于目标值,则该列都比目标值小,向右一列查找,等于则返回true,当遍历完所有行或者所有列,则
_,_
·
2024-01-25 07:00
数据结构
算法
leetcode
leetcode刷题
(剑指offer) 105.从前序与中序遍历序列构造二叉树
105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder,其中preorder是二叉树的先序遍历,inorder是同一棵树的中序遍历,请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因
·
2024-01-25 06:58
leetcode
算法
职场和发展
【
LeetCode刷题
】剑指 Offer 04. 二维数组中的查找
在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵matrix如下:[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5,返回true
StudyWinter
·
2024-01-25 06:21
刷题
算法
数组
二分查找
leetcode刷题
(剑指offer) 240.搜索二维矩阵Ⅱ
240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true示例2
花里胡哨的菜只因
·
2024-01-25 06:18
leetcode
矩阵
算法
C++ 之
LeetCode刷题
记录(十七)
开始cpp刷题之旅。依旧是追求耗时0s的一天。101.对称二叉树给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false这题目感觉还是比较简单的解法:dfsclassSolution{public:boolisSymmetric(TreeNode*root
icecream_cheese
·
2024-01-25 01:31
数据结构
c++
c++
leetcode
深度优先
wy的
leetcode刷题
记录_Day73
wy的
leetcode刷题
记录_Day73声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226
·
2024-01-24 21:04
leetcode
算法
wy的
leetcode刷题
记录_Day74
wy的
leetcode刷题
记录_Day74声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226
·
2024-01-24 21:04
leetcode
算法
wy的
leetcode刷题
记录_Day75
wy的
leetcode刷题
记录_Day75声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226
·
2024-01-24 21:04
leetcode
算法
wy的
leetcode刷题
记录_Day76
wy的
leetcode刷题
记录_Day76声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226
·
2024-01-24 21:02
leetcode
算法
leetcode刷题
(剑指offer) 287.寻找重复数
287.寻找重复数给定一个包含n+1个整数的数组nums,其数字都在[1,n]范围内(包括1和n),可知至少存在一个重复的整数。假设nums只有一个重复的整数,返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1:输入:nums=[1,3,4,2,2]输出:2示例2:输入:nums=[3,1,3,4,2]输出:3提示:131->22->43->24->1/
花里胡哨的菜只因
·
2024-01-24 21:49
leetcode
算法
职场和发展
新画图不好用?『 图层困扰?』『 剪切板拷贝失败?』旧版画图软件yyds
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode刷题
笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言新版画图的两大问题:1.1
樊梓慕
·
2024-01-24 11:14
经验分享
笔记
【Linux】文件周边001之系统文件IO
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode刷题
笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.C语言文件IO1.1C
樊梓慕
·
2024-01-24 11:13
Linux
开发语言
linux
【
LeetCode刷题
笔记(五十八)】之 406.根据身高重建队列
本文章由公号【开发小鸽】发布!欢迎关注!!!老规矩–妹妹镇楼:一.题目(一)题干假设有打乱顺序的一群人站成一个队列,数组people表示队列中一些人的属性(不一定按顺序)。每个people[i]=[hi,ki]表示第i个人的身高为hi,前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue,其中queue[j]=[hj,kj
Harmony_Launch
·
2024-01-24 10:02
#
LeetCode
数据结构
算法
leetcode
算法入门打卡day3
更新几个数组的题,放到数据结构的
leetcode刷题
里面485.最大连续1的个数intfindMaxConsecutiveOnes(int*nums,intnumsSize){if(numsSize==
何以过春秋
·
2024-01-24 08:39
算法打卡
算法
leetcode
C++ 之
LeetCode刷题
记录(十六)
开始cpp刷题之旅。依旧是追求耗时0s的一天。100.相同的树给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入:p=[1,2,3],q=[1,2,3]输出:true示例2:输入:p=[1,2],q=[1,null,2]输出:false示例3:输入:p=[1,2,1],q=[1,1,2]输出:false思
icecream_cheese
·
2024-01-24 03:51
c++
数据结构
c++
leetcode
开发语言
leetcode刷题
:消失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8针对于这道题,我们提供了三种解法:一、排序法遍历法首先使用快排对数组进行排序,使其变成有序数组,由题意得知,在0~n的所有整数连续存放那的数组中前一个数字加一就
accompany_zhao
·
2024-01-24 03:00
leetcode刷题
leetcode
算法
职场和发展
c语言
c++
数据结构
开发语言
Leetcode刷题
笔记题解(C++):LCR 174. 寻找二叉搜索树中的目标节点
思路:二叉搜索树的中序遍历是有序的从大到小的,故得出中序遍历的结果,即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo
·
2024-01-24 00:24
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):LCR 153. 二叉树中和为目标值的路径
思路:利用回溯的思想,回溯的退出条件为当前节点为空,是符合路径的判断条件为路径和为目标值且叶子节点包含了,代码如下:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo
·
2024-01-24 00:24
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):LCR 102. 目标和
思路:利用回溯去遍历,回溯结束条件为遍历到最后一个数字,如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo
·
2024-01-24 00:54
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):165. 比较版本号
思路:利用小数点来分开求和,判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo
·
2024-01-24 00:53
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):LCR 121. 寻找目标值 - 二维数组
思路:从左小角或者右上角开始遍历,假设右上角开始遍历,如果当前值大于目标值则列-1;如果当前值小于目标值则行+1,以此遍历来查找目标值;注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo
·
2024-01-24 00:53
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):腾讯笔试-假期(动态规划)
思路:动态规划的思路,第i天与第i-1天的活动有关,以及公司营业或者健身房营业都有关如果当天选择休息,则上一天的最小休息值+1即可如果当天选择工作,则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身,则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下:#include#include#includeusingnamespacestd;#defi
Demo.demo
·
2024-01-24 00:23
Leetcode算法题解
c++
算法
动态规划
腾讯笔试
Leetcode刷题
笔记题解(C++):92. 反转链表 II
思路:获取要反转的区间,拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo
·
2024-01-24 00:23
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):BM11 链表相加(二)
思路:先对两个链表进行反转,反转求和注意进位运算,求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
Demo.demo
·
2024-01-24 00:23
Leetcode算法题解
leetcode
笔记
c++
Leetcode刷题
笔记题解(C++):滴滴笔试-餐馆问题(贪心算法)
思路:贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序,如果金额相同人数少的优先然后进行遍历放置顾客到桌子上,放置之后对桌子状态进行标记,按这个思路写代码即可,注意使用结构体或者map一般结构体还是好用代码如下:#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo
·
2024-01-24 00:22
Leetcode算法题解
算法
c++
数据结构
滴滴笔试
贪心算法
Leetcode刷题
笔记题解(C++):数字和为sum的方法数
思路:动态规划的思路从0-sum由数组进行组合可以凑成0-sum,具体看图讲一下里面的一个点的含义:比如[5][5]=3;这个点说明如果sum=5,由现有数组组成的方案有3种再如[5][4]=2,说明由数组55102组成的方案有2种动态方程构建思路:1.如果sum=nums[i]则把num[i]作为构成sum的一员,方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo
·
2024-01-24 00:52
Leetcode算法题解
c++
动态规划
leetcode
算法
Leetcode刷题
笔记题解(C++):670. 最大交换
思路:假设数字9923676从右边找最大的数字的下标maxindex,然后向左边寻找小于最大数字的数的下标,直到找到最左边,交换两者得出新的数字,比如从左到右递减的数字如9621则不需要变化,在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo
·
2024-01-24 00:49
Leetcode算法题解
leetcode
笔记
c++
腾讯同事要跳槽,问我背包问题具体咋回事,我直接甩给他这篇!
相信很多小伙伴刷题的时候面对力扣上近两千到题目,感觉无从下手,我花费半年时间整理了Github项目:
leetcode刷题
攻略。
代码随想录
·
2024-01-23 21:16
leecode题解
动态规划
编程语言
腾讯
算法
上一页
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
其他