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
Narci随想录
动态规划系列问题之打家劫舍和买股票
III2.买股票问题2.1买股票的最佳时机2.2买股票的最佳时机II2.3买股票的最佳时机III2.4买股票的最佳时机IV2.5买卖股票的最佳时机含冷冻期2.6买卖股票的最佳时机含手续费题目解析参考了代码
随想录
佳雨初林
·
2024-01-23 22:21
算法笔记
动态规划
算法
c++
腾讯同事要跳槽,问我背包问题具体咋回事,我直接甩给他这篇!
在公众号「代码
随想录
」后台回复:背包九讲,就可以
代码随想录
·
2024-01-23 21:16
leecode题解
动态规划
编程语言
腾讯
算法
代码
随想录
刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索
Day1201.二叉树的理论基础1.1二叉树的种类满二叉树:除了叶子节点以外,每个节点都有两个子节点,整个树是被完全填满的完全二叉树:除了底层以外,其他部分是满的,底部可以不是满的但是必须是从左到右连续的二叉搜索树:节点是有顺序的,可查找的平衡二叉搜索树:左子树和右子树的高度值不能超过1比如上面的树,比6大的在左边,小的在右边,且每个节点都是这样的,有顺序的,查询时间复杂度为logn很显然我们中间
*Soo_Young*
·
2024-01-23 20:53
代码随想录
笔记
宽度优先
算法
代码
随想录
Leetcode239. 滑动窗口最大值
题目:代码(首刷看解析2024年1月22日):classSolution{private:classMyQueue{public:dequeque;voidpop(intval){if(!que.empty()&&que.front()==val){que.pop_front();}}voidpush(intval){while(!que.empty()&&que.back()maxSliding
meeiuliuus
·
2024-01-23 15:48
#
leetcode
---
hard
前端
算法
javascript
代码
随想录
Leetcode347前 K 个高频元素
题目:代码(首刷看解析2024年1月22日):classSolution{public:classMycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};vectortopKFrequent(vector&nums,intk){unordered_mapmap;fo
meeiuliuus
·
2024-01-23 15:48
#
leetcode
---medium
前端
算法
javascript
代码
随想录
算法训练营29期|day27 任务以及具体安排
39.组合总和//剪枝优化classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayList(),candidates,target,0,0);returnres;}publicvoidbacktracking(List>res,Listpath,int[]candidates,intta
-源潮-
·
2024-01-23 06:27
算法
leetcode
数据结构
java
随想录
7:道
1,道,作为地上的路,是可以自由行走的。即便如此,还是有一些路行不通,或不好走。因此,问路和寻路是必然的。而道路通了,就是非常好。2,道,作为窍门,有很多。在某个点,某个时间段,那窍门总有一个是最好的。又因为不可能总是最好,毕竟时间在变,地点在变,人也在变,所以有更好的窍门时常会出现。因此,不说最好,只说非常好。3,道,作为规律,比如天道,也可以说科学,无疑是非常好的。日出东方,这是大家都知道的规
鼎上月
·
2024-01-23 05:46
力扣日记1.22-【回溯算法篇】216. 组合总和 III
力扣日记:【回溯算法篇】216.组合总和III日期:2023.1.22参考:代码
随想录
、力扣216.组合总和III题目描述难度:中等找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
RobinChan730
·
2024-01-23 01:46
算法
leetcode
职场和发展
力扣日记1.21-【回溯算法篇】77. 组合
力扣日记:【回溯算法篇】77.组合日期:2023.1.21参考:代码
随想录
、力扣终于结束二叉树了!
RobinChan730
·
2024-01-23 01:15
算法
leetcode
职场和发展
【代码
随想录
算法训练营-第八天】【字符串】344,541,卡码网:54,151,卡码网:55
344.反转字符串第一遍思路classSolution{publicvoidreverseString(char[]s){chartmp;for(inti=0,j=s.length-1;i0&&i0&&istart&&jstart&&j<=k;j++,k--){chartmp=charS[j];charS[j]=charS[k];charS[k]=tmp;}break;}}returnnewStr
不熬夜的靓仔
·
2024-01-23 00:19
代码随想录-力扣刷题
算法
【代码
随想录
算法训练营-第十天】【栈与队列】232.用栈实现队列,225. 用队列实现栈
写在最前面,目前Java已经推荐使用Deque来实现栈和队列了,原因:https://www.cnblogs.com/jiading/articles/12452830.html232.用栈实现队列第一遍思路pop:出栈;push:入栈;peek:获取栈顶元素;empty:判断栈是否为空;https://blog.csdn.net/weixin_45428910/article/details/1
不熬夜的靓仔
·
2024-01-23 00:16
代码随想录-力扣刷题
算法
java
redis
代码
随想录
算法训练DAY22|二叉树8
算法训练DAY22|二叉树8235.二叉搜索树的最近公共祖先力扣题目链接(opensnewwindow)给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root=[6,2,8,0,4,7,9,nu
XIAOHAIYOU
·
2024-01-22 22:38
java
dubbo
开发语言
代码
随想录
算法训练DAY23|二叉树9
算法训练DAY23|二叉树9669.修剪二叉搜索树力扣题目链接给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。理解了最关键部分了我们再递归三部曲:确定递归函数的参数以及返回值这里我们为什么需要返回值呢?因为是要遍历整棵树,做修改,其实不需要返回值也可以,我们
XIAOHAIYOU
·
2024-01-22 22:38
算法
代码
随想录
算法训练营DAY24|回溯1
算法训练DAY24|回溯1第77题.组合力扣题目链接给定两个整数n和k,返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]上面我们说了要解决n为100,k为50的情况,暴力写法需要嵌套50层for循环,那么回溯法就用递归来解决嵌套层数的问题。递归来做层叠嵌套(可以理解是开k层for循环),每一次的递归
XIAOHAIYOU
·
2024-01-22 22:38
算法
代码
随想录
算法训练DAY25|回溯2
算法训练DAY25|回溯2216.组合总和III力扣题目链接找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]#思路本题就是在[1,2,3,4,5,6,7,8,9]
XIAOHAIYOU
·
2024-01-22 22:08
算法
代码
随想录
刷题第11天
第一题是有效的括号https://leetcode.cn/problems/valid-parentheses/description/,经典的括号匹配问题,主要是分清可能失配的三种情况:左括号多了,右括号多了,左右括号匹配不上。classSolution{public:stackst;boolisValid(strings){if(s.size()%2!=0)returnfalse;for(in
太阳照常升起366
·
2024-01-22 21:33
leetcode
代码
随想录
刷题第13天
不会,看看卡哥怎么说代码
随想录
。做法是单调队列,头一次听说。
太阳照常升起366
·
2024-01-22 21:33
算法
数据结构
代码
随想录
刷题第7天
找卡哥代码
随想录
。使用的数据容器是unordered_map,分别对两个数组中的数值进行检索。
太阳照常升起366
·
2024-01-22 21:03
leetcode
算法
职场和发展
代码
随想录
刷题第八天
今天进入字符串。第一题是反转字符串https://leetcode.cn/problems/reverse-string/description/,首先想到的是双指针一个left一个right,调用一下swap函数。比上一章哈希表简单一些。classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;f
太阳照常升起366
·
2024-01-22 21:03
leetcode
代码
随想录
刷题第九天
problems/find-the-index-of-the-first-occurrence-in-a-string/description/,遇上了大名鼎鼎的KMP算法,我只能缴械投降了,赶紧请来卡哥帮忙代码
随想录
太阳照常升起366
·
2024-01-22 21:03
leetcode
代码
随想录
刷题第四天
今天的第一题是两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/description/直接找卡哥代码
随想录
。
太阳照常升起366
·
2024-01-22 21:32
leetcode
代码
随想录
刷题第十天
首先了解了栈和队列的原理与底层实现,第一题是用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/,求助卡哥代码
随想录
太阳照常升起366
·
2024-01-22 21:00
leetcode
【代码
随想录
算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】
代码
随想录
算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的:http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun
·
2024-01-22 21:27
算法
深度优先
【代码
随想录
算法训练营第二十四天|回溯算法的理论基础、77. 组合】
代码
随想录
算法训练营第二十四天|回溯算法的理论基础、77.组合回溯算法的理论基础77.组合回溯算法的理论基础这里我觉得《代码
随想录
》和y总的课都比较好了《代码
随想录
》:https://programmercarl.com
Dom Wotingtun
·
2024-01-22 21:57
算法
深度优先
【代码
随想录
算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串】
代码
随想录
算法训练营第八天|344.反转字符串、541.反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串反转字符串541.反转字符串II卡码网:54.替换数字
Dom Wotingtun
·
2024-01-22 21:27
算法
数据结构
leetcode
【代码
随想录
算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】
代码
随想录
算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总:https
Dom Wotingtun
·
2024-01-22 21:27
算法
哈希算法
【代码
随想录
算法训练营第二十天|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先】
代码
随想录
算法训练营第二十天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先解题思路和代码来源
Dom Wotingtun
·
2024-01-22 21:27
算法
深度优先
【代码
随想录
算法训练营第二天|997.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II】
代码
随想录
算法训练营第二天|997.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II997.有序数组的平方209.长度最小的子数组59.螺旋矩阵II997.有序数组的平方这里是一看就会一写就废的总结
Dom Wotingtun
·
2024-01-22 21:56
算法
数据结构
leetcode
【代码
随想录
算法训练营|216.组合总和III、17.电话号码的字母组合】
代码
随想录
算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处:http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun
·
2024-01-22 21:54
算法
深度优先
代码
随想录
算法训练营第8天 | 344.反转字符串 ,541. 反转字符串II ,54. 替换数字(卡码网) ,151.翻转字符串里的单词 ,55. 右旋字符串(卡码网)
打基础的时候,不要太迷恋于库函数。344.反转字符串题目链接:https://leetcode.cn/problems/reverse-string/description/思路:双指针双指针交换首尾字符即可classSolution{publicvoidreverseString(char[]s){intleft=0,right=s.length-1;//双指针while(left
Aaron_Yang.
·
2024-01-22 20:48
代码随想录算法训练营
算法
代码
随想录
算法训练营第7天 | 454. 四数相加 II ,383. 赎金信 ,15. 三数之和 ,18. 四数之和
哈希知识基础文章链接:https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%93%88%E5%B8%8C%E8%A1%A8454.四数相加II题目链接:https://leetcode.cn/problems/4sum-ii/description/思路
Aaron_Yang.
·
2024-01-22 20:18
代码随想录算法训练营
算法
哈希算法
代码
随想录
算法训练营第9天 | 232.用栈实现队列 , 225. 用队列实现栈
栈与队列的内部实现机制:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html344.反转字符串题目链接:https://leetcode.cn/problems/reverse-string/description/思路:这是一道模拟题,不涉及
Aaron_Yang.
·
2024-01-22 20:17
代码随想录算法训练营
算法
代码
随想录
算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
文章目录20.有效的括号思路:代码:1047.删除字符串中的所有相邻重复项思路代码1:栈储存代码2:双指针150.逆波兰表达式求值思路:题外话代码20.有效的括号思路:由于栈结构的特殊性,非常适合做对称匹配类的题目。首先要弄清楚,字符串里的括号不匹配有几种情况。分析不匹配情况:第一种情况,字符串里左方向的括号多余了,所以不匹配。第二种情况,括号没有多余,但是括号的类型没有匹配上。第三种情况,字符串
echoliuy
·
2024-01-22 20:28
算法
【代码
随想录
+力扣hot100】双指针
文章目录27.移除元素思路:代码:26.删除有序数组中的重复项代码:思路一:重复元素必相邻思路二:从第一个位置开始考虑快慢指针977.有序数组的平方思路:代码:283.移动零代码:思路1:直接快慢指针思路2:1次遍历(快排)844.比较含退格的字符串代码:参考题解理解思路一:从后向前双指针思路二:模拟栈344.翻转字符串代码:151.反转字符串中的单词代码:思路一:思路二:206.反转链表思路:1
echoliuy
·
2024-01-22 20:28
leetcode
java
算法
代码
随想录
算法训练营第十天|栈与队列基础+队列模拟栈+栈模拟队列
文章目录栈与队列基础Stack类的常用方法:232.用栈实现队列思路代码225.用队列实现栈思路1:2个队列模拟栈思路2:一个队列,每次pop时更改位置由123变为312思路3:一个队列,每次push时更改位置由123变为312栈与队列基础Stack类的常用方法:push(Eitem):将元素压入栈顶。pop():弹出栈顶元素。peek():查看栈顶元素,但不移除。empty():判断栈是否为空。
echoliuy
·
2024-01-22 20:27
算法
java
开发语言
代码
随想录
算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结
文章目录454.四数相加思路:代码:383.赎金信代码:15.三数之和思路:双指针去重逻辑的思考代码18.四数之和思路:代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路:本题是使用哈希法的经典题目,而0015.三数之和(opensnewwindow),0018.四数之和(opensnewwindow)并不合适使用哈希法,因为三数之和和四数之和这两道题目使用哈希法在不
echoliuy
·
2024-01-22 20:57
算法
散列表
哈希算法
代码
随想录
算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列
647.回文子串题目链接:647.回文子串dp含义:以i为开头,j为结尾的子串是不是回文子串递推公式:if(words[i]==words[j])遍历顺序:从下往上双指针法516.最长回文子序列题目链接:516.最长回文子序列dp含义:以i为开头,j为结尾的字符中回文子串的最长长度递推公式:if(words[i]==words[j])dp[i][j]=dp[i+1][j-1]+2遍历顺序:从下往上
努力刷题的oyyo
·
2024-01-22 19:57
随想录
新年开始,自己下了个晒书房的软件,来整理书籍,千本书,断断续续的持续了一周左右,在把现有书籍或扫描,或手工录入到软件的过程中,也是一个整理自己买书历程的过程。有些书,当时买了,现在可能就不会入手了,而有些书,依旧可以清楚的记得当时购书的情景,过程,种种感受。家中三分之二的书,都是在各个书店买的,淘书,也是曾经自己最喜欢的事情。而随着网络时代越来越便捷,自己去书店买书的次数也越来越少,网购书越来越多
牛小胖
·
2024-01-22 12:26
代码
随想录
Leetcode1047. 删除字符串中的所有相邻重复项
题目:代码(首刷自解2024年1月21日):classSolution{public:stringremoveDuplicates(strings){if(s.size()t;for(inti=0;i
meeiuliuus
·
2024-01-22 05:20
#
leetcode
---
easy
算法
代码
随想录
Leetcode150. 逆波兰表达式求值
题目:代码(首刷看解析2024年1月21日):classSolution{public:intevalRPN(vector&tokens){stackst;for(inti=0;i
meeiuliuus
·
2024-01-22 05:20
#
leetcode
---medium
前端
算法
javascript
代码
随想录
Leetcode20. 有效的括号
题目:代码(首刷自解2024年1月21日):classSolution{boolcheck(charch1,charch2){if(ch1==')'&&ch2!='(')returntrue;elseif(ch1==']'&&ch2!='[')returntrue;elseif(ch1=='}'&&ch2!='{')returntrue;elsereturnfalse;}public:boolis
meeiuliuus
·
2024-01-22 05:50
#
leetcode
---
easy
前端
算法
javascript
代码
随想录
Leetcode459. 重复的子字符串(KMP算法)
题目:代码(首刷看解析KMP算法2024年1月18日):classSolution{public:voidgetNext(string&s,vector&next){intj=0;next[0]=j;for(inti=1;i0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j])++j;next[i]=j;}}boolrepeatedSubstringPattern(s
meeiuliuus
·
2024-01-22 05:48
#
leetcode
---
easy
前端
算法
javascript
代码
随想录
算法训练营Day32|122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II
目录122.买卖股票的最佳时机II前言思路算法实现55.跳跃游戏思路算法实现45.跳跃游戏II前言思路算法实现总结122.买卖股票的最佳时机II题目链接文章链接前言本题要求只能持有一支股票,根据每日股票的价格控制股票的买入和卖出获取最大利润。思路可以将最终利润分解,分解为每天为单位的维度,假如第0天买入,第3天卖出,那么利润为:prices[3]-prices[0],相当于(prices[3]-p
张金卓2023
·
2024-01-22 05:48
游戏
代码
随想录
算法训练营Day34|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
目录1005.K次取反后最大化的数组和思路算法实现134.加油站思路算法实现135.分发糖果前言思路算法实现总结1005.K次取反后最大化的数组和题目链接文章链接思路本题要使最后的数组和最大,第一次贪心的思路是让绝对值较大的负数优先取反,第二次贪心的思路是在所有负数都变为正数之后,对最小值进行反复取反。一开始就按照绝对值从大到小的顺序对数组进行排序,然后按照两次贪心的思路进行实现。算法实现clas
张金卓2023
·
2024-01-22 05:47
算法
leetcode
数据结构
代码
随想录
day32 贪心算法训练
122.买卖股票的最佳时机II题目给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-
nahiyil
·
2024-01-22 03:52
贪心算法
算法
代码
随想录
算法训练营第二十七天| 78.子集| 90.子集II
78.子集|//将box状态添加到答案中voidappend(Listbox,List>answer){answer.add(newArrayListbox,/*箱子的状态*/List>all){//总的宝石数finalintN=A==null?0:A.length;//把当前箱子的状态放到结果中,因为要的是所有的子集append(box,all);//如果我是最后一个人,并且没有东西给我选了/那
m0_37767445
·
2024-01-21 22:26
算法
windows
代码
随想录
算法训练营第二十五天| 216. 组合总和 III 17.电话号码的字母组合
216.组合总和IIIpublicList>combinationSum3(intk,intn){List>res=newArrayListpath=newHashSet>result=newArrayListre:res){result.add(re.stream().collect(Collectors.toList()));}returnresult;//HashSet>lists=new
m0_37767445
·
2024-01-21 22:56
算法
windows
代码
随想录
算法训练营第二十六天|39. 组合总和 40.组合总和II
39.组合总和publicList>combinationSum(int[]candidates,intn){List>res=newArrayListpath=newArrayListmap=newHashMappath,List>res,Mapmap){if(sumNum(path)>n){return;}if(sumNum(path)==n&&!res.contains(path)){//i
m0_37767445
·
2024-01-21 22:56
算法
代码
随想录
算法训练营第二十四天| 77. 组合
77.组合publicList>combine(intn,intk){if(n>list=newArrayListpath=newArrayListpath,List>list,intk){if(path.size()>k){return;}if(path.size()==k){list.add(newArrayList<>(path));return;}for(inti=1;i<=n;i++){
m0_37767445
·
2024-01-21 22:55
算法
windows
删除字符串中的所有相邻重复项(简单)——代码
随想录
算法训练营Day11
题目链接:1047.删除字符串中的所有相邻重复项题目描述给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在"abbaca"中,我们可以删除"bb"由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项
晴雪月乔
·
2024-01-21 21:17
代码随想录算法训练营
#
LeetCode
栈与队列
算法
代码随想录算法训练营
栈与队列
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他