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
随想人生感悟
算法
随想
录第五十一天打卡|309.最佳买卖股票时机含冷冻期, 714.买卖股票的最佳时机含手续费 ,总结
|LeetCode:309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码
随想
录思路还是用的之前的方法,就是多加了个冷冻期。
星曜366
·
2024-02-12 01:15
算法
[自我记录]
随想
录刷题第四十五天 | 300. 最长递增子序列, 674. 最长连续递增序列, 718. 最长重复子数组
代码
随想
录算法打卡第四十五天,新手自我记录一下刷题历程,仅为自我打卡使用.300.最长递增子序列classSolution{public:intlengthOfLIS(vector&nums){if(nums.size
快毕业的中狗
·
2024-02-12 01:15
刷题打卡自我记录
算法
leetcode
c++
代码
随想
录打卡第29天|491.递增子序列;46.全排列;47.全排列 II
491.递增子序列关键点1:将path加入res,结果是除开size1);关键点2:终止条件可要可不要,因为下面的循环也会终止;关键点3:continue的几个条件;3-1:nums[i]>res=newArrayListpath=newArrayList>findSubsequences(int[]nums){backStracking(nums,0);returnres;}publicvoid
m0_57084351
·
2024-02-12 01:15
leetcode
算法
算法
随想
录第五十二天打卡|300.最长递增子序列 , 674. 最长连续递增序列 , 718. 最长重复子数组
|LeetCode:300.最长递增子序列_哔哩哔哩_bilibili代码
随想
录思路我本来想的是先创建一个列表作为结果,如果比列表上的右边的值大就添加,不然就把最右边的值改为nums[i],结果思路不对
星曜366
·
2024-02-12 01:14
算法
我在代码
随想
录|写代码Day26 |回溯算法|491.递增子序列 , 46.全排列 , 47.全排列 II
:*☆学习时间:周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:回溯算法今日份打卡代码
随想
录-回溯算法学习内容:递增子序列全排列全排列II内容详细491.递增子序列题目考点
27dCnc
·
2024-02-12 01:14
C/C++语言刷题
数据结构与算法
算法
java
数据结构
c++
笔记
学习
算法
随想
录第五十天打卡123.买卖股票的最佳时机III , 188.买卖股票的最佳时机IV
|LeetCode:123.买卖股票最佳时机III_哔哩哔哩_bilibili代码
随想
录classSolution(object):defmaxProfit(self,prices):iflen(prices
星曜366
·
2024-02-12 01:44
算法
记录成长·分享感受2021-1-1
随想
:一个人要想“说话算数”,就必须在承诺之前,考虑周全,看自己的承诺能不能兑现,如果不能兑现,就不要作出承诺。否则就会“轻诺者寡信”。这样就相当于“搬
谋学之父YGZ
·
2024-02-12 01:14
代码
随想
录算法训练营第13天—二叉树02 | ● *层序遍历(对应10道题) ● *226.翻转二叉树 ● 101.对称二叉树
*层序遍历(二叉树的广度优先搜索,对应10道题)102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow)637.二叉树的层平均值(opensnewwindow)斜体样式429.N叉树的层序遍历(opensnewwindow)515.在每个树行中找最大值(opensnewwindow)1
日拱一卒的吾
·
2024-02-12 00:02
Leetcode
代码随想录(Python)
算法
python
代码
随想
录算法训练营第10天—栈和队列02 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符,遇到左括号加1,右括号减1,最后判断结果是否为0这种思路解决不了先出现右括号,再出现左括号的情况(需要额外添加逻辑判断)视频讲解关键点总结使用栈结
日拱一卒的吾
·
2024-02-12 00:32
Leetcode
代码随想录(Python)
算法
python
代码
随想
录算法训练营第11天—栈与队列03 | ● *239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
*239.滑动窗口最大值题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html考点单调队列我的思路不使用队列两重循环,外层为滑动窗口滑动的次数,内层为滑动窗口的宽度在内层循环中寻找窗口里的最大值,并加到结果列表中返回列表视频
日拱一卒的吾
·
2024-02-12 00:32
Leetcode
代码随想录(Python)
算法
python
代码
随想
录算法训练营第12天—二叉树01 | ● 理论基础 ● *递归遍历 ● *迭代遍历
理论基础文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html二叉树是一种数据结构,常用于递归场景二叉树:binarytree,每个节点最多有两个子节点(分支),深度为k的二叉树最多有2k-1个节点(k从1开始)二叉树的常见类型满二叉树:即节点数达到最大
日拱一卒的吾
·
2024-02-12 00:01
Leetcode
代码随想录(Python)
算法
数据结构
python
代码
随想
录一刷总结
对于数组和链表来说,那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期,我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多,二刷还需要补上。在进入二叉树之后,逐渐将之前积累的套路使用起来,当然也学习到了递归的新套路们,在这个期间偶尔可以自己把题解出来了,大概2天一次。回溯算法章节前期,能够将公式运用的非常熟练,甚至每天都能自己解1-2道题,给了自己很强的自信心,但
努力刷题的oyyo
·
2024-02-12 00:47
随想
遇见一个不对的人,会总是怀疑自己,否定自己,怀疑人生,那种日子每天都得靠各种方法调节自己心态的日子总算应该要过去了吧,虽然如今苦一点,孤单一点,但内心是自由的,心里再也没有那种随时会被践踏的苦楚
般若波罗蜜经
·
2024-02-11 22:04
2020-03-02【
随想
4】
今天是上网课的第一天,一切都很平淡无奇,大概和想象中的差不多。有时候我在想要是让初中时候的自己来经历现在的自己所经历的是不是就会有所不同?仔细想了想,那时的我确实有些认真了,而且是那种过于夸张的认真。现在不时会问自己:如果自己知道现在的结果,现在还会那么努力吗?还会在心中默念那些给自己加油打气的话吗?我问了自己很多遍,得到的答案都是否定……那时的我有着澄澈的眼睛,有着结白的皮肤,有着最纯粹的心灵。
X八英里
·
2024-02-11 20:42
2022-05-05
昨天五四青年节居然没写
随想
,算了,反正我也只会说我并不是个积极向上的青年,只是个一无是处的懒虫而已。天气越来越热了,昨晚更是醒了两三次,很后悔扔了一些长带子,不然风总是吹得阳台的门撞出巨响。
__Zoey__
·
2024-02-11 20:48
随想
这段时间一直在写古建,中场休息一下,换换脑子。下面都是拾人牙慧,同时也是我一直在思考的问题。之前我一直在思考一个问题:究竟是什么东西让一些学生成绩优秀的人,后来成了特别平凡的人?而又让那时候看起来平凡无奇的一些人,做出了特别出色的成绩?今天我终于想通了,人的发展有一个规律:短线拼机遇,中线拼能力,长线拼热情。未来的社会,靠谱比聪明重要,热爱比努力重要,匠心比拼搏重要。其实,人的财富就像投资品价值一
Acdsee_c0ca
·
2024-02-11 20:52
人生感悟
(抄来的)
人生就像季节,繁华过后终归平淡,不可能一直繁华似锦,不可能一路花香四溢;人生也是起起伏伏、悲悲喜喜,才构成了人生的完美;人生无需拒绝平淡,无需恐惧风雨,正是在平淡中感悟人生的真谛,在风雨中锻炼人们的坚强,正是在酸甜苦辣咸的浸泡中走向了深刻,更加富有了内涵。人生没有对错,只有选择后的坚持,不后悔,走下去,就是对的。走着走着,花就开了。人生,靠的不是时间,靠的是珍惜。抱最大希望,尽最大努力,做最坏打算
懒兔他媳妇
·
2024-02-11 19:18
【生活随笔】散步
随想
图片发自App吃过晚饭,出来散步。初秋的夜,凉风习习,轻抚面颊;路灯昏黄,留下行人的影子;树影斑驳,画下一道道天然的花纹;彩灯闪烁,让小小县城有了大都市的氛围,这感觉真好!图片发自App碎步轻移,看树影摇曳,不禁又想起了小时候的一幕幕,变化真大呀!小时候,我的家乡村气息浓郁的农村。吃过晚饭后,没有电的家里就是一片黑乎乎的景象了,只有淡淡的如同萤火的煤油灯相伴,实在是单调极了。于是,闲不住的小伙伴们
吴老师教语文
·
2024-02-11 19:51
随想
图片来自网络想着在这样的雨天去关注一道气旋的走向焦灼于它不再温顺的肆虐珠帘狂舞的茕孑湿透的牵念恍若远古的洪荒有时,天空泄下的巨澜是无奈也是不屈的灵魂以并非伟岸的风骨补天裂
青语书生
·
2024-02-11 19:14
随想
最近自我的情绪就像是过山车,对着镜子时候,冥想练习之后的一小段时间,可谓是心静如水又精神抖擞,思维敏捷又不会纠结于当下。但是突然之间,一句话,一件小事就可以引爆自己的情绪,爆跳如雷,声撕力竭。这种状况让我感到十分惊讶和困惑。对于这种现像可以从两个角度去理解:第一,自我自制力极差,思考得还没够清晰有深度(所以现实中某些东西轻易击发自身的偏见),做事拖拉缓慢,按照现在的状况显然是成长速度太慢的证据。第
风语者_c747
·
2024-02-11 18:20
大漠胡杨油画原创作品:意象油画欣赏与
随想
之九
图片发自App9、《行到水穷处,坐看云起时》70cmx90cm我选“诗佛”王维:“行到水穷处,坐看云起时”诗句,是有些无法摹状、深邃的感想在里头,我珍藏他那份徜徉于山水云间的独到情怀,不仅仅是一般的闲适,而是一种深刻的禅理境界,是我遇见挫折时的自勉。十年前,我第一次穿越壮观而孤独的塔克拉玛干沙漠公路,到和田墨玉县去支教,曾让我感到如入绝境。杂乱的思绪,忽而东,忽而西,忽而喜悦,忽而忧伤。一颗心,平
大漠胡杨油画
·
2024-02-11 18:34
生活
随想
我们的生活,每天都一样,但是每天都有一点点区别。时间如同温水煮青蛙一般,把我从青春少女变成了油腻大妈。我每天做着相同的事情:早起,上班,下班,回家休息。我去年应聘到了一家国企,做客服的工作,每天准时上下班,生活舒适安逸。可是如果我一直享受这种安逸的生活,那么再过几年,我就再也跳不出这个舒适圈了,过了35岁或者40岁以后,就将被社会淘汰,因为在这个舒适的环境里,我除了年龄以外,其他都没有增加。工作技
紫色心
·
2024-02-11 15:35
随想
|时光不语,静待花开;心平气和,淡泊流年
佛说:心若安定,万事从容最近过得比较佛系,说了也奇怪。上班时听歌不知觉的会听佛教的歌;前几天去图书馆借书,本打算就借几本心理学方面的书,可一回头却被一本佛禅的书给吸引了,看了一会儿,就只差把它借回家了。今天同事给我两张图,是关于莲花的。看到图让我想起来“静”和“慢”静是生活的智慧;慢是满足的终点。就此来聊一聊感触...内心平静,让自己慢下来,在沉思中寻找自我;寻思中难免会有些纠结,有纠结时,是否是
我和依的日常
·
2024-02-11 09:59
代码
随想
录算法训练营第三十七天打卡|738.单调递增的数字,714. 买卖股票的最佳时机含手续费,968.监控二叉树
代码
随想
录算法训练营第三十七天738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字代码#!
选择和努力哪一个重要
·
2024-02-11 08:22
算法
leetcode
python
代码
随想
录day16--二叉树的应用4
LeetCode513.找树左下角的值题目描述:给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7解题思路:·解这道题,只需要先找到最大深度的叶子节点,再找到判断其是否是位于最左边,使用递归法就可以轻松解决·也可以使用迭代法
诗以言志659
·
2024-02-11 07:57
算法
数据结构
代码
随想
录day17--二叉树的应用5
LeetCode654.最大二叉树题目描述:给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点,其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。示例1:输入:nums=[3,2,1,6,0,5]输出:[6,3,5,null,2,0,null,null,1]解
诗以言志659
·
2024-02-11 07:57
算法
数据结构
代码
随想
录day18--二叉树的应用6
LeetCode530.二叉搜索树的最小绝对差值题目描述:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。示例1:输入:root=[4,2,6,1,3]输出:1示例2:输入:root=[1,0,48,null,null,12,49]输出:1思路:·求最小绝对差值,因为二叉搜索树是一个有序的树,所以,可以使用中序遍历,再去求保存
诗以言志659
·
2024-02-11 07:57
算法
代码
随想
录day13--二叉树的应用1
LeetCode102.二叉树的层序遍历题目描述:给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]解题思路:·二叉树的层序遍历,可以理解为图的广度遍历,一层一层的
诗以言志659
·
2024-02-11 07:26
算法
数据结构
代码
随想
录day15--二叉树的应用3
LeetCode110--平衡二叉树题目描述:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过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
诗以言志659
·
2024-02-11 07:26
数据结构
算法
代码
随想
录day11--队列的应用
LeetCode239.滑动窗口最大值题目描述:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]
诗以言志659
·
2024-02-11 07:56
算法
数据结构
leetcode
代码
随想
录day19--二叉树的应用7
LeetCode235.二叉搜索树的最近公共祖先题目描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root
诗以言志659
·
2024-02-11 07:55
java
开发语言
代码
随想
录刷题笔记 DAY 22 | 二叉搜索树的最近公共祖先 No.235 | 二叉搜索树中的插入操作 No.701 | 删除二叉搜索树中的节点 No.450
二叉搜索树中的插入操作(No.701)2.1题目2.2笔记2.3代码03.删除二叉搜索树中的节点(No.450)3.1题目3.2代码3.3代码Day2201.二叉搜索树的最近公共祖先(No.235)题目链接代码
随想
录题解
*Soo_Young*
·
2024-02-11 06:06
代码随想录
学习
算法
重新安排行程(困难)——代码
随想
录算法训练营Day30
题目链接:332.重新安排行程题目描述给你一份航线列表tickets,其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从JFK开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。例如,行程["JFK","LGA"]与["JFK","LGB"]相比就更小,
晴雪月乔
·
2024-02-11 06:16
代码随想录算法训练营
#
LeetCode
回溯法
算法
代码随想录算法训练营
leetcode
回溯法
N 皇后(困难)——代码
随想
录算法训练营Day30
题目链接:51.N皇后题目描述按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q.
晴雪月乔
·
2024-02-11 06:16
代码随想录算法训练营
#
LeetCode
回溯法
算法
代码随想录算法训练营
leetcode
回溯法
子集(中等)——代码
随想
录算法训练营Day28
题目链接:78.子集题目描述给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1:输入:nums=[1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2:输入:nums=[0]输出:[[],[0]]提示:1<=nums.length<=10-10<=nums
晴雪月乔
·
2024-02-11 06:45
代码随想录算法训练营
#
LeetCode
回溯法
算法
代码随想录算法训练营
leetcode
回溯法
随想
图片发自App看花不像花,但我还看他。看云不像云,雾里来看云。叶变知秋时,吾不知何年。春风秋意梦,回家待何时。
至尊上人
·
2024-02-11 05:40
梅雨季节
随想
窗外嘀嗒的雨声和一阵高过一阵的蛙鸣构成了仲夏夜该有的样子。虽然时有凉爽的轻风掠过,雨水也不多,使得今年的梅雨季不同于往年这个时候的闷热、潮湿,甚至不用开空调。却让人窃喜又仿佛怅然若失。怀念起那些天天要麻烦地撑伞却可以看到被雨水冲刷得干干净净的地面和树上闪着新绿的叶子、以及嗅到雨中清新的空气的日子。那才是我们熟悉的梅雨季。
青影儿
·
2024-02-11 03:33
日更教给我的那些事
有生活趣事,也有
人生感悟
,有职场心酸,我看了太多太多的朋友写的文章,无不感叹原来每个人都有属于自己内心世界的故事,每个人也都在用这个平台记录着自己的生活。
南城的栀子花
·
2024-02-11 03:12
散步
随想
晚上出来散步,微风轻轻的吹拂,感觉特别的舒服,待在市民广场,广场上有各种声音,各种唱歌的声音,跳广场舞的音乐声(有好几队呢),人们聊天、走路,追逐嬉戏的声音,此起彼伏,声音大的会盖住声音小的,这边声音停顿了,那边声音就跟上来了,尽管听起来是杂乱无章的,各种声音的拼凑,但这就是真实的、接地气的生活乐章吧。
潇浪剑一
·
2024-02-11 01:44
雨の日の
随想
あの日君が来た雨が降らない日青い空も見られた微笑み長い道聞けば聞くほど尽きないメロディー「そばにいるよ。」春雨を一杯入れ赤くなっていくお汁涼しい風に立ち虹の輝かしくに会う2018年12月6日研究室の窓辺,席に座っている。音楽とお茶。
王琴儿
·
2024-02-11 00:56
论语的64个
人生感悟
最近,我都会看一本书,书名叫《论语的64个
人生感悟
》,今天刚好看到感悟9,有过则勿惮改。原文,子曰:“主忠信,毋友不如己者,过则勿惮改。”“过而不改,是谓过矣。”
美茜小姐姐
·
2024-02-11 00:23
2021年,大部分70后都要面临这人生三大“离别”,要做好准备了
前五十年,这是一个到处闯荡,拼命赚钱的过程,而后五十年,则是
人生感悟
,明心见性的境界突破。
舒山有鹿
·
2024-02-10 22:16
夜班
随想
深夜漫漫,夜班不期而至。凉意阵阵的夜晚煽动着翻滚的思绪,工作一如既往的忙,忙的让人对很多事情都缺失考虑。想想日子就这样一如既往的过,没有刻意的想得太多,可能这数年间很多事情都变换的太快,思维纠结在变化中纠结的太累了,总是想休息休息再休息,只希望可能一切顺其自然一些就好,不必刻意的说、刻意的走、刻意的做。刻意的寻找答案也许会很累,对于一个不擅于说话的人来说,刻意的回答问题的答案也不是一件容易的事。但
星星狐1988孙小姐
·
2024-02-10 22:54
总结:十条值得深思的
人生感悟
1.成为你自己!你现在所做、所想、所追求的一切,都不是你自己。每个人的一生,会有很多的不得已,很多不得不做的事情。你是否因为这些想要逃离?鼓起勇气,遵循内心的自己,趁着还年轻,去做自己想做的事情。不要让自己的人生留下遗憾!2.活着就意味必须要做点什么,请好好努力。每当夜深人静的时候,你是否也会深思人生的意义呢?人为什么活着,从出生到死亡每天按部就班的意义到底是什么?3.这个世界没有什么好畏惧的,反
不思议的iOS
·
2024-02-10 20:01
雪天
随想
文:冬日一缕暖阳
穿过街道,走过田野,我在寻觅你的身影树木枝丫稀疏,旷野云脚低垂。雾蒙蒙的写意画,是你躲藏拉上的帷幕?你知道我在找你吗?漫长的冬季,曼妙轻舞的你那么娇羞,惊鸿一瞥便没了踪影!冬去春来,满目玉砌粉妆!你又滑着轻盈的舞步离去。是你的羞涩还是你的调皮?
冬日一缕暖阳
·
2024-02-10 19:09
代码
随想
录算法训练营第41天 | 343.整数拆分 96.不同的二叉搜索树
整数拆分dp数组的含义:dp[i]表示将i拆分所能得到的最大乘积。递推公式:dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]))。我们对j从1开始遍历,检验不同的拆分方式能产生的最大乘积。对于拆分方式的选择,要么拆成j和i-j两个数,要么继续拆i-j(dp[i-j]),为什么不继续拆j呢?因为拆分j的情况其实在遍历的过程中已经覆盖了。也可以理解为j*(i-j)是拆分为两个
纵使啰嗦始终关注
·
2024-02-10 17:56
算法
数据结构
代码
随想
录算法训练营第43天 | 1049.最后一块石头的重量II 494.目标和 474.一和零
最后一块石头的重量II若要让剩余的石头重量最小,只需要将石头分成重量近似的两堆。因此我们将石头总重量的一半作为背包容量,希望装进来的石头能尽量将背包填满。这就转化成了分割等和子集那道题的思想。classSolution{public:intlastStoneWeightII(vector&stones){intsum=0;for(intweight:stones){sum+=weight;}int
纵使啰嗦始终关注
·
2024-02-10 17:56
算法
代码
随想
录算法训练营第39天 | 62.不同路径 63.不同路径 II
不同路径可以图论中的深度优先搜索,可以将每一次的选择抽象为二叉树的两个子节点,这样所有的路径集合就被抽象成了一棵二叉树,求的路径数目就是二叉树叶子节点的数目。树的层数为m+n-1,深搜近似遍历了树的所有节点,因此程序的时间复杂度近似于指数级,是会超时的。动态规划实现如下,其实还可以用滚动数组的方式进一步做空间优化,当前的状态只与左侧和上面的状态有关,可以只用一个一维数组表示,其自身就是上次遍历(上
纵使啰嗦始终关注
·
2024-02-10 17:26
算法
代码
随想
录算法训练营第42天 | 01背包理论基础 416.分割等和子集
01背包理论基础问题定义:有n件物品和一个能装重量为w的背包,第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包获得的总价值最大。dp数组含义:dp[i][j]表示从下标为[0,i]的物品中选,放进容量为j的背包中,能得到的最大价值总和。确定递推公式:在推导dp[i][j]时有两个方面:一是不放物品i,因为不放i物品,所以dp[i][j]
纵使啰嗦始终关注
·
2024-02-10 17:56
算法
贪心算法
动态规划
玫瑰与地震
随想
,便录。四川宜宾地震:中国女足出线。一悲一喜。犹豫之中,思及2008年512,地震不可谓不大,然思又及2008年奥运,荣耀不可谓不大。都大。但国民情感如何取舍?该哀尽哀,该喜则喜。
杜帝
·
2024-02-10 16:24
上一页
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
其他