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
力扣刷题
力扣刷题
之数组
力扣刷题
之数组41.缺失的第一个正数42.接雨水54.螺旋矩阵56.合并区间57.插入区间59.螺旋矩阵II64.最小路径和73.矩阵置零74.搜索二维矩阵75.颜色分类79.单词搜索26.删除有序数组中的重复项
南不喃
·
2023-08-21 08:51
数据结构与算法
力扣
leetcode
算法
python
1281. 整数的各位积和之差
诸神缄默不语-个人CSDN博文目录
力扣刷题
笔记文章目录1.简单粗暴的遍历2.其实也是遍历,但是用Python内置函数只用写一行1.简单粗暴的遍历Python版:classSolution:defsubtractProductAndSum
诸神缄默不语
·
2023-08-20 00:07
编程学习笔记
力扣
leetcode
Python
Java
编程
算法
算法与数据结构
力扣刷题
-python-单调栈(单调递减栈、单调递增栈)
文章目录1.单调栈2.单调递减栈3.单调递增栈4.总结1.单调栈通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,要用单调栈。2.单调递减栈单调递减栈,栈内只压缩右边比左边小的,单调递增相反。739.每日温度-力扣(LeetCode)(leetcode-cn.com)这道题为单调递减栈,将索引压入到栈内,只要元素比栈顶的元素大,就弹出栈顶元素,并将栈顶元素的索引,计算
朗风风
·
2023-08-18 16:55
python(力扣)-刷题笔记
leetcode
python
算法
leetcode
力扣刷题
哈希表初尝试
哈希表刷题初尝试哈希表基础知识242.有效的字母异位词383.赎金信49.字母异位词分组438.找到字符串中所有字母异位词哈希表基础知识哈希表是一种数据结构,也叫散列表。哈希表中存储的是键值对,即(key,value),根据key直接查找到对应value,也能快速查找key是否在哈希表中,时间复杂度是O(1)。理解:可以把数组看作是哈希表,把数组下标index看作是key,对应下标中存储的是val
PleaseBrave
·
2023-08-17 11:43
力扣刷题
leetcode
散列表
算法
stl
c++
哈希表
leetcode
力扣刷题
数组交集(数组、set、map都可实现哈希表)
数组交集349.两个数组的交集排序+双指针数组实现哈希表unordered_setunordered_map350.两个数组的交集Ⅱ排序+双指针数组实现哈希表unordered_map349.两个数组的交集题目链接:349.两个数组的交集题目内容如下,理解题意:①交集中每个元素是唯一的,只能出现一次,所以本题要找的是同时出现在数组nums1和nums2中的元素,但是并不关心他们出现的次数;②输出结
PleaseBrave
·
2023-08-17 11:12
力扣刷题
leetcode
散列表
算法
哈希表
C++
stl
leetcode
力扣刷题
旋转矩阵(循环过程边界控制)
力扣刷题
旋转矩阵二维矩阵按圈遍历(顺时针or逆时针)遍历59.旋转矩阵Ⅱ54.旋转矩阵剑指Offer29.顺时针打印矩阵二维矩阵按圈遍历(顺时针or逆时针)遍历下面的题目的主要考察点都是,二维数组从左上角开始顺时针
PleaseBrave
·
2023-08-15 06:04
力扣刷题
leetcode
矩阵
算法
leetcode
力扣刷题
滑动窗口 部分题解(记录)
力扣刷题
滑动窗口相关的部分题解209.长度最小的子数组904.水果成篮76.最小覆盖子串209.长度最小的子数组leetcode题目链接209.长度最小的子数组题目内容是这样的:给定一个含有n个正整数的数组和一个正整数
PleaseBrave
·
2023-08-14 01:46
力扣刷题
leetcode
算法
力扣刷题
(C++)知识点
一,找到数组的中间位置这个是错的,+=不能分开来C++vector&nums用法创建一维数组vector:vectornums;//不指定长度vectornums(n);//指定长度为nc++<numeric>accumulate函数accumulate函数实现将一段数字从头到尾累加起来前两个参数是指定累加的范围,第三个参数为累加的初值,第四个参数为进行的操作二,两数之和暴力穷举法:三,
Allenspringfestival
·
2023-08-13 19:43
leetcode
算法
职场和发展
力扣刷题
记录_热题100(自学)
热题1001、无重复字符的最长子串(力扣3)2、Z字形变换(力扣6)3、字符串转换整数(atoi)(力扣8)4、盛最多水的容器(力扣11)5、合并两个有序链表(力扣21)6、括号生成(力扣22)7、合并K个升序链表(力扣23)8、两数相加(力扣2)9、K个一组翻转链表(力扣25)10、下一个排列(力扣31)11、最长有效括号(力扣32)12、搜索旋转排序数组(力扣33)13、旋转图像(力扣48)1
珍珠是蚌的眼泪
·
2023-08-13 14:55
力扣刷题
leetcode
java
算法
数据结构:
力扣刷题
目录题一:反转链表思路一:思路二:题二:移除链表元素思路一:思路二:题三:链表的中间节点思路一:题四:链表中倒数第k个结点思路一:题五:合并两个有序链表思路一:简化后:本人实力有限可能对一些地方解释的不够清晰,可以自己尝试读代码,望海涵!题一:反转链表给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:思路一:三个变量n1=NULL,n2=head,n3,如果n2不为NULL,则
黑夢
·
2023-08-12 05:59
数据结构练习
数据结构
算法
c语言
leetcode
前端
数据结构:
力扣刷题
题一:删除有序数组中的重复项给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
黑夢
·
2023-08-12 05:59
数据结构练习
数据结构
算法
javascript
数据结构:
力扣刷题
题一:旋转数组给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。思路一:创建reverse()函数传入三个值分别为数组地址,从第几个数组元素开始,结束元素位置;在reverse()函数中实现颠倒,swap()函数实现交换。先将数组分为两部分0--(k-1)和k--(sz-1),然后分别旋转;//交换位置voidswap(int*a,int*b){intt=*a;*a=*b,
黑夢
·
2023-08-12 05:23
数据结构练习
数据结构
算法
c语言
c++
前端
力扣刷题
之完全二叉树的节点个数
Welcometoyou,每日一刷系列完全二叉树的节点个数递归迭代优化做法完全二叉树的节点个数这道题我们先用普通二叉树来做这道题。那普通二叉树求节点个数,无非就是递归或者是迭代。递归和我们前面讲的二叉树的最大深度类似,而迭代即与我们前面讲的二叉树的最大深度代码极为相似,只需要改一点就行.递归根据递归三部曲就行.1.确定递归函数的参数和返回值:参数就是传入树的根节点,返回就返回以该节点为根节点二叉树
接受平凡 努力出众
·
2023-08-10 10:51
#
力扣刷题笔记
c++
c语言
算法
二叉树
从零开始的
力扣刷题
记录-第八十四天
力扣每日四题1002.查找共用字符-简单997.找到小镇的法官-简单343.整数拆分-中等1024.视频拼接-中等总结1002.查找共用字符-简单题目描述:给你一个字符串数组words,请你找出所有在words的每个字符串中都出现的共用字符(包括重复字符),并以数组形式返回。你可以按任意顺序返回答案。题解:使用一个数组记录各字符出现的最少次数即可代码(Go):funccommonChars(wor
渊微指玄
·
2023-08-09 15:44
leetcode刷题
leetcode
算法
golang
从零开始的
力扣刷题
记录-第八十五天
力扣每日四题2544.交替数字和-简单2319.判断矩阵是否是一个X矩阵-简单80.删除有序数组中的重复项II-中等274.H指数-中等总结2544.交替数字和-简单题目描述:给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号:最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。题解:转为字符串再逐位计算即可代码(Go):funcalter
渊微指玄
·
2023-08-09 15:44
leetcode刷题
leetcode
算法
golang
从零开始的
力扣刷题
记录-第八十六天
力扣每日四题88.合并两个有序数组-简单643.子数组最大平均数I-简单19.删除链表的倒数第N个结点-中等1004.最大连续1的个数III-中等总结88.合并两个有序数组-简单题目描述:给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数
渊微指玄
·
2023-08-09 15:44
leetcode刷题
leetcode
算法
golang
1749. 任意子数组和的绝对值的最大值
诸神缄默不语-个人CSDN博文目录
力扣刷题
笔记文章目录1.暴力搜索2.动态规划3.前缀和1.暴力搜索直接用2个指针从索引0开始找到最后一个索引,时间复杂度大概是O(n2)O(n^2)O(n2)吧,总之这么搞不行
诸神缄默不语
·
2023-08-09 10:52
编程学习笔记
力扣
LeetCode
算法
算法与数据结构
力扣刷题
笔记
诸神缄默不语-个人CSDN博文目录我3年前刷过一波力扣,然后我现在全忘了……好崩溃,从0开始的力扣复活赛!以前刷题用的是Java,现在Java几乎忘光了,所以现在是Python3+Java双语选手。以下题目按照力扣官方顺序排列。1749.任意子数组和的绝对值的最大值
诸神缄默不语
·
2023-08-09 10:20
编程学习笔记
leetcode
笔记
算法
力扣
算法与数据结构
[
力扣刷题
总结](每日一题篇)
文章目录372.超级次方解法1:递归+快速幂相似题目:50.Pow(x,n)解法1:快速幂+递归解法2:快速幂+迭代748.最短补全词解法1:统计字符出现次数911.在线选举解法1:预处理+二分查找1610.可见点的最大数目解法1:极角几何+双指针1518.换酒问题解法1:模拟686.重复叠加字符串匹配解法1:字符串匹配507.完美数解法1:枚举390.消除游戏解法1:等差数列模拟1576.替换所
今日计算机视觉
·
2023-08-09 05:24
数据结构与算法基础
leetcode
算法
职场和发展
【跟着labuladong刷力扣】
力扣刷题
-----数据结构之链表
前言刷题学框架,刷题学思想.跟着labuladong刷链表。labuladong链接:labuladong代码小抄刷题插件链接(来源labuladong公众号):链接:https://pan.baidu.com/s/1glrZjyFCG4bXual3gzTvvw提取码:un2k文章目录前言一、双指针技巧秒杀七道链表题目1.力扣21题:合并两个有序链表(简单)2.力扣23题:合并K个升序链表(困难)
饭啊饭°
·
2023-08-09 05:54
勇敢饭饭
不怕刷题
javascript
leetcode
python
力扣刷题
——简单题
简单类题目分为11组,大概共有250道题目。一天坚持刷8-10道题目,4.21开始,争取5.20刷完所有简单类题目。一、数学类(36)题号题目及链接备注7整数反转将int转换成字符串列表,然后用reverse,"".join连接再转成int。9回文数负数一定不是,然后通过整数反转(7)来判断两个数是否相等,相等是回文数。66加一数组转整数,enumerate,和加一后再转回数组67二进制求和采用的
平行世界里的我
·
2023-08-09 05:54
力扣刷题
leetcode
力扣刷题
:第二天
力扣刷题
:第二天,有我的题解1.两数之和我的:就有点慢,最基础的思路时间复杂度O(n2),力扣的第一个题解和我这个是一样的,下面的题解是第二种,要好很多classSolution{publicint[]
我认不到你
·
2023-08-09 05:53
算法
leetcode
链表
数据结构
java
算法
力扣刷题
集锦
力扣刷题
二、剑指offer(一)栈与队列1.用两个栈实现队列2.包含min函数的栈(二)链表1.从尾到头打印链表2.反转链表3.复杂链表的复制(三)字符串1.替换空格2.翻转单词顺序(四)查找算法1.数组中重复的数字
Jam的bf
·
2023-08-09 05:53
算法
leetcode
力扣刷题
历程
最近一段时间找实习惨败,心情也一直因此不太好。想沉淀自己,真正蜕变!当时有点幸运地考上了研究生,方向是计算机视觉,两年制意味着研一下学期开始要找实习。算法肯定找不到,开始转后端,在学校里的鄙视链,总是算法>后端>前端>客户端>测试。我一向是好强的人,但是要补的东西实在太多了,从头开始学的java语法,不能光看网课不思考吧。八股文背的时候也不能光背啊,得理解吧。项目得有吧,不会自己弄,看网课学着别人
f~shuai
·
2023-08-09 05:23
leetcode
第2周 第1天
力扣刷题
|有效的字母异位词、两个数组的交集、快乐树和两数之和
哈希表关于set和map的一些知识官方解释:哈希表是根据关键码的值来直接进行访问的数据结构干什么用:快速判断一个函数是否出现在集合里数组其实就是一张哈希表红黑树是一种平衡二叉搜索树,key值是有序的,所以不能修改->只能删除和增加当使用集合来解决哈希问题时,优先使用unordered_set因为它的查询和增删效率是最优的如果要求集合是有序的,则使用set;否则,使用multisetmultiset
Lei00764
·
2023-08-09 05:53
笔记
leetcode
哈希算法
散列表
力扣刷题
笔记
目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路:根据要求写出寻找目标值的函数。然后再利用二分法在给定范围内找到答案。当有多个值满足要求时,可以写出寻找最左边或者最右边的二分法。注:找左边界和右边界的方法不太一样。2、滑动窗口重点题目3.无重复字符的最长子串滑
kuyugoing
·
2023-08-09 05:52
力扣
排序算法
算法
java
从零开始的
力扣刷题
记录-第二十五天
力扣每日四题374.猜数字大小-简单697.数组的度-简单219.存在重复元素II-简单59.螺旋矩阵II-中等总结374.猜数字大小-简单题目描述:猜数字游戏的规则如下:每轮游戏,我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果,返回值一共有
渊微指玄
·
2023-08-09 05:22
leetcode刷题
leetcode
算法
golang
【
力扣刷题
| 第十四天】
目录前言:7.整数反转-力扣(LeetCode)面试题16.05.阶乘尾数-力扣(LeetCode)总结;前言:今天仍然是无固定类型刷题,7.整数反转-力扣(LeetCode)给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。第一种思路:无脑拆解这个数组,然后
我是一盘牛肉
·
2023-08-09 05:52
【力扣刷题】
leetcode
算法
c++
力扣刷题
|二分查找入门(Java)
目录写在前面704.二分查找278.第一个错误的版本写在前面刷了四五十道pat乙级题,只是博客还没来得及更新。准备入门一点力扣的题了。做了第1题-两数之和,发现它和pat做题的思维实在不太一样。pat有些注重解决实际问题,通常题目很长,但耐心读完题目,通常能有些思路。即便没有思绪,看过大佬的代码,明白几个要点是怎么实现的,知晓题目的逻辑,便大致能复写出来。至于时间和内存的限制,就我而言,大多是是由
一勺黑猫
·
2023-08-09 05:51
力扣LeetCode刷题
leetcode
java
【
力扣刷题
| 第二十五天】
目录前言:474.一和零-力扣(LeetCode)总结:前言:今天我们依旧暴打动态规划474.一和零-力扣(LeetCode)给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。其实这也是一个背包问题,只不过以前我们的限制条件只有一个重量,现在变成了两个,一个是,m,一个是n。那
我是一盘牛肉
·
2023-08-09 04:51
【力扣刷题】
leetcode
算法
职场和发展
力扣刷题
记录---利用python实现链表的基本操作
文章目录前言一、利用python实现链表的基本操作1.节点的定义使用类实现:1.链表的定义使用类实现:3.判断是否为空函数实现:4.链表长度函数实现:5.遍历链表函数实现:6.头插法函数实现:7.尾插法函数实现:8.在链表指定位置插入值函数实现:9.删除某一个值函数实现:10查看某个节点是否存在函数实现:前言如何使用python实现链表的基本操作,包括结点的定义,链表的定义,求链表长度,链表是否为
饭饭饭饭饭炒蛋
·
2023-08-08 15:12
力扣刷题总结
leetcode
python
链表
力扣刷题
876——链表的中间节点
题目:给定一个头结点为head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例:输入:[1,2,3,4,5]输出:此列表中的结点3(序列化形式:[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意,我们返回了一个ListNode类型的对象ans,这样:ans.val=3,ans.next.val=4,ans.next.next.va
四维sun
·
2023-08-07 23:45
力扣刷题笔记——链表
链表
leetcode
数据结构
c++
力扣刷题
日志——链表
删除链表的倒数第N个结点这题使用双指针,先让fast指针移动n+1步,这样就和slow指针相距n个位置,当fast走到null的时候,那么slow指针就刚好在倒数第n个数的前一个位置,这样就可以直接让slow.next=slow.next.next.完成删除的动作,最后再返回虚拟头结点就可以了。classSolution{publicListNoderemoveNthFromEnd(ListNod
crisp制药
·
2023-08-07 23:12
链表
leetcode
数据结构
力扣刷题
日记——链表
文章目录移除链表元素反转链表两两交换链表中的节点移除链表元素classSolution{publicListNoderemoveElements(ListNodehead,intval){while(head!=null&&head.val==val){head=head.next;}if(head==null){returnhead;}ListNodepre=head;ListNodecur=h
crisp制药
·
2023-08-07 23:41
链表
leetcode
数据结构
【
力扣刷题
| 第二十四天】
目录前言:1049.最后一块石头的重量II-力扣(LeetCode)494.目标和-力扣(LeetCode)总结:前言:今天我们依然暴打动态规划1049.最后一块石头的重量II-力扣(LeetCode)有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x&stones){intsum
我是一盘牛肉
·
2023-08-07 16:07
【力扣刷题】
leetcode
算法
职场和发展
【
力扣刷题
】Day32——单调栈专题
文章目录单调栈1.每日温度2.下一个更大元素I3.下一个更大元素II4.接雨水5.柱状图中最大的矩形单调栈单调栈基础知识回顾:单调栈与单调队列_塔塔开!!!的博客-CSDN博客_单调栈单调队列单调栈一般模板:int[]stk=newint[N]//Stackstk;inttt=0;//模板1....for(inti=0;inums[i]){tt--;//出栈.....//业务处理}stk[++tt
塔塔开!!!
·
2023-08-07 00:45
代码随想录力扣刷题
leetcode
算法
数据结构
【
力扣刷题
| 第二十四天】
目录前言:416.分割等和子集-力扣(LeetCode)总结前言:今晚我们爆刷动态规划类型的题目。416.分割等和子集-力扣(LeetCode)给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。这道题其实可以用我们之前讲过的回溯算法暴力搜索来做,其基本思想为:我们先对这个数组求和,之后再除以二,此时如果我们如果我们得到了一个整数,就说明这个
我是一盘牛肉
·
2023-08-04 22:22
【力扣刷题】
leetcode
算法
职场和发展
力扣刷题
两数之和 合并两个链表
两数之和题目描述:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例1:输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0,8]解释:342+465=807.示例2:输入:l1=[0],l2=[0]输出:[0]示例3:输入:
大数据混子
·
2023-08-04 04:07
力扣
力扣
c语言
力扣刷题
集锦
力扣刷题
一、HOT100(一)数组1.两数之和4.寻找两个正序数组的中位数(二)链表2.两数相加19.删除链表的倒数第N个结点21.合并两个有序链表(三)字符串3.无重复字符的最长子串20.有效的括号(
Jam的bf
·
2023-08-04 04:06
算法
leetcode
【
力扣刷题
| 第二十三天】
目录前言:56.合并区间-力扣(LeetCode)738.单调递增的数字-力扣(LeetCode)总结:前言:今天我们依然暴打贪心算法。56.合并区间-力扣(LeetCode)以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。解题思路:其实这道题和我
我是一盘牛肉
·
2023-08-03 06:20
【力扣刷题】
leetcode
算法
职场和发展
力扣刷题
-98. 验证二叉搜索树
题目题解/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intgetMin(structTreeNode*root){intmin=root->val;if(root->left!=NULL){min=getMin(root->left)
东东咚咚东
·
2023-08-02 22:06
刷题&&算法
leetcode
算法
c++
2021-03-26
今日想法:今天学习试图去用
力扣刷题
,发现涉及到数据结构和算法,导致一道题也不会编写,今天学习了时间复杂度和空间复杂度,通过本科和研究生的学习,发现自己对时间复杂度和空间复杂度有了一定的背景了解,时间复杂度可能需要快速响应
Jinna_8af2
·
2023-08-02 02:22
链表刷题常用技巧——快慢指针
往期回顾:数据结构——单链表单链表
力扣刷题
文章目录经典例题:链表的中间结点题目分析及双指针思路引入双指针图解leetcode核心代码判断环形链表——快慢指针延伸为追及问题题目分析,图解leetcode核心代码大家好
绝世剑仙纪宁
·
2023-08-01 11:47
神魔炼体-刷题
数据结构与算法
链表
数据结构
leetcode
力扣刷题
--贪心算法:455,376,53,122,55
力扣刷题
--贪心算法第一天Day243.29第24天(贪心算法)题目一:455.分发饼干题目二:376.摆动序列题目三:53.最大子序和题目四:122.买卖股票的最佳时机II题目五:55.跳跃游戏Day243.29
白马非马·
·
2023-07-31 14:11
Leecode刷题
latex
数据分析
java
leetcode
面试题 01.03. URL化
leetcode
力扣刷题
打卡题目:面试题01.03.URL化描述:URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。
拽拽就是我
·
2023-07-30 01:54
leetcode刷题打卡
leetcode
算法
力扣刷题
记录 (七)动态规划(二)背包问题
背包基础图1.01背包有N件物品和一个最多能被重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。①二维dp数组举例背包最大重量为4。物品为:问背包能背的物品最大价值是多少?解析:1.确定dp数组以及下标的含义对于背包问题,有一种写法,是使用二维数组,即dp[i][j]表示从下标为[0-i]的物品里任意取
乒乒乓乓丫
·
2023-07-29 18:41
C++
力扣
力扣刷题
方法
力扣上面的题非常多,建议先刷:代码随想录(programmercarl.com)题库-力扣(LeetCode)全球极客挚爱的技术成长平台(leetcode-cn.com)题库-力扣(LeetCode)全球极客挚爱的技术成长平台(leetcode-cn.com)刷题基础刷题首先需要具备一些算法和数据结构的基础,这些基础:常考的数据结构:数组、字符串、链表、树常考的算法:分治、贪心、穷举、动态规划、回
一壶浊酒..
·
2023-07-29 10:04
力扣
leetcode
算法
职场和发展
力扣刷题
第一天
2023.5.21菜鸡刷题第一天,从力扣简单题刷起。一、回文数判断回文数,如果是回文数返回true,否则返回falsehttps://leetcode.cn/problems/palindrome-number/classSolution{public:boolisPalindrome(intx){//负数不是回文数,所以当xnum){num=num*10+x%10;x/=10;//每次去掉一位,
列宁格勒的街头
·
2023-07-28 02:02
leetcode
leetcode
SQL之group by连接2个以上字段
力扣刷题
:1050合作过至少三次的演员和
朝一爱学习
·
2023-07-27 22:41
数据结构与算法
sql
数据库
力扣刷题
day41|198打家劫舍、213打家劫舍II、337打家劫舍III
文章目录198.打家劫舍思路动态规划五部曲213.打家劫舍II思路难点337.打家劫舍III暴力递归思路记忆化递推思路动态规划思路递归三部曲+动规五部曲198.打家劫舍力扣题目链接你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整
Skyc26
·
2023-07-26 17:10
leetcode
leetcode
算法
动态规划
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他