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
labuladong日常刷题
【力扣日记】买卖股票的最佳时机 | 动态规划
文章参考:一个方法团灭六道股票问题——作者:
labuladong
动态规划DP...121买卖股票的最佳时机给定一个数组,它的第i个元素是一支给定股票第i天的价格。
心有泠兮。
·
2020-08-25 01:35
力扣日记
力扣(十七) 电话号码的字母组合(回溯算法)
引用:作者:
labuladong
链接
昨晚早睡了没
·
2020-08-25 01:22
c#
团灭 LeetCode 股票买卖问题
转载自
labuladong
作者
labuladong
预计阅读时间:12分钟上篇文章用递归的方法实现了一套简单易懂的可行解,但是时间复杂度略高,不能通过全部测试用例。
guangcheng0312q
·
2020-08-24 14:39
LeetCode188. 买卖股票的最佳时机 IV
状态机dp,参考
labuladong
的题解首先考虑状态表示,这题有三种状态,天数、当前进行的最大交易次数,以及当前是否持有股票。
RJ_theMag
·
2020-08-24 13:43
LeetCode
LeetCode第 518 题:零钱兑换 II(C++)
经典动态规划:完全背包问题-
labuladong
的算法小抄本题是典型的完全背包问题,将amount视为背包容量,coins数组视为物品重量数组即可。
阿祭儿
·
2020-08-23 06:39
数据结构与算法
leetcode
动态规划
LeetCode第 416 题:分割等和子集(C++)
416.分割等和子集-力扣(LeetCode)这是典型的子集背包问题:经典动态规划:子集背包问题-
labuladong
的算法小抄可以转化为0-1背包问题:具体看注释/*转化为背包问题:给定⼀个容量为sum
阿祭儿
·
2020-08-23 06:07
leetcode
动态规划
leetcode
笔试算法稳了,GitHub 50k Star《
labuladong
的算法小抄》
该项目此前在GitHub开源后,连续多次霸榜GitHubTrending首页,用了两个月Star数便破50k,受欢迎程度由此可见一斑:仓库作者
labuladong
最先提出「刷题要掌握模板和套路」的观点,
Sqdmn
·
2020-08-22 16:01
程序员
算法
github
git
强化学习
java
蓝桥杯
日常刷题
——历届试题1434:回文数字
题目描述观察数字:12321,123321都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数n(10usingnamespacestd;intn;boolflag=false;boolhuiwen(longa){longtemp=a;longb=0;whi
Quanfita
·
2020-08-22 02:50
蓝桥杯练习
解决并行调度问题的几个思路
本文转载自微信公众号:
labuladong
举个具体的例子,最近再往B站上搬运YouTube的优质算法视频,但是手动下载太麻烦,干脆直接写个并发程序给我打工算了。
labuladong
·
2020-08-20 16:14
Go
语言
状态压缩技巧:动态规划的降维打击
刷题认准
labuladong
东哥带你手把手撕力扣????点击下方卡片即可搜索????
labuladong
·
2020-08-20 16:14
数据结构和算法学习的框架思维
转载自微信公众号:
labuladong
本文是对整个数据结构及算法的总体框架认识,旨在教会读者从整体到细节,自顶向下,从抽象到具体地认识数据结构,这种思维也是递归思维的精华所在。
labuladong
·
2020-08-20 16:14
算法
数据结构
LeetCode
团灭 LeetCode 股票问题
本文截取自公众号
labuladong
的文章:团灭LeetCode股票问题,建议点击链接获得更好的阅读体验。
labuladong
·
2020-08-20 16:14
算法
数据结构
LeetCode
算法题就像搭乐高:手把手带你拆解 LRU 算法
学算法认准
labuladong
东哥带你手把手撕力扣????点击下方卡片即可搜索????本文为后文LFU算法拆解与实现做个预热。
labuladong
·
2020-08-20 16:14
算法题就像搭乐高:手把手带你拆解 LFU 算法
f学算法认准
labuladong
东哥带你手把手撕力扣????点击下方卡片即可搜索????PS:以后每篇文章最后,
labuladong
都会推荐一些自己学过的优质技术专栏,供读者参考。
labuladong
·
2020-08-20 16:14
回溯算法和动态规划,到底谁是谁爹?文末送书
先说个好消息,
labuladong
以后会经常给读者发福利,抽幸运读者送书,详情见文末。
labuladong
·
2020-08-20 16:13
一个函数秒杀 2Sum 3Sum 4Sum 问题
刷题认准
labuladong
东哥带你手把手撕力扣????点击下方卡片即可搜索????
labuladong
·
2020-08-20 16:13
java算法-动态规划股票问题(一套公式秒杀6种问题)
参考:团灭LeetCode股票买卖问题-
labuladong
股票问题dp[i][k][0]定义:第i天,手上不持有股票,至今至多进行k次交易状态转移方程:dp[i][k][0]=Math.max(dp[
布鲁布鲁吐泡泡
·
2020-08-19 22:06
算法
二分查找
也就是思路很简单,细节是魔鬼本文均抄自Leetcode精选解题,本文原作者是
labuladong
模版二分查找的写法基本固定,根据不同的场景修
mah93
·
2020-08-19 02:57
Leetcode动态规划——01背包问题
内容参考https://blog.csdn.net/yoer77/article/details/70943462https://
labuladong
.github.io/ebook/动态规划系列/https
SAW1113
·
2020-08-18 09:44
LeetCode
DFS和BFS算法框架
本文是在学习
labuladong
公众号的两篇算法推文后,整理相关笔记以供参考.BFS相对DFS的最主要的区别是:DFS其实就是回溯算法;BFS找到的路径一定是最短的,但代价就是空间复杂度比DFS大很多BFS
MilkyXiong
·
2020-08-18 05:26
算法与数据结构
Python
LeetCode -- 877.石子游戏(解决博弈问题的动态规划通用思路) java
来自作者
labuladong
,侵删。解决博弈问题的动态规划通用思路:博弈类问题的套路都差不多,下文举例讲解,其核心思路是在二维dpdpdp的基础上使用元组分别存储两个人的博弈结果。
Yumi Mammy
·
2020-08-17 19:32
动态规划
总结:https://
labuladong
.gitbook.io/algo/最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring
我是小曼巴
·
2020-08-17 10:14
leetcode刷题记录161-170 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和
labuladong
大佬,感谢各位大佬162.寻找峰值#二分局部最大classSolution
思源湖的鱼
·
2020-08-16 22:22
leetcode
Leetcode刷题(14) 高楼扔鸡蛋
Leetcode刷题(14)高楼扔鸡蛋具体方法参考
labuladong
的经典动态规划:高楼扔鸡蛋动态规划问题887.鸡蛋掉落方法一:动态规划,线性搜索(python超时)classSolution(object
lzAllen
·
2020-08-16 19:03
刷题
python
动态规划
leetcode
leetcode刷题记录451-460 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和
labuladong
大佬,感谢各位大佬451.根据字符出现频率排序classSolution
思源湖的鱼
·
2020-08-16 18:18
leetcode
LeetCode
日常刷题
605
605.种花问题假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数n。能否在不打破种植规则的情况下种入n朵花?能则返回True,不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入
Zhang_Yixuan_ss
·
2020-08-16 11:21
LeetCode-算法题
leetcode刷题记录211-220 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和
labuladong
大佬,感谢各位大佬211.添加与搜索单词-数据结构设计classWordDictionary
思源湖的鱼
·
2020-08-16 03:50
leetcode
【leetcode】76. 最小覆盖子串(滑动窗口)
滑动窗口问题的通用解题思路:https://
labuladong
.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hua-dong-chuang-kou-ji-qiao-jin-jie
eclipse_c
·
2020-08-15 22:13
leetcode
【C#】
日常刷题
——youkia
每个人都是单独的世界,每个人都有着一段传奇。在没有维度的电子世界里,0和1组成的一切,都被不确定的云彩所笼罩着,仰望天空,我们一无所获;闭上双眼,用生命与心灵来感受。在愈来愈强的共鸣中,我们知道自己置身于一个真实的世界ps:真是想不到,有机会进这家公司。几年前可一直当个签呢。1.[1,2,3,4,5,6,7,8,9,10]随机重排考察程序基础。实现方式多种多样,可用随机数,可用数组内元素本身做随机
你采不起的野花
·
2020-08-15 22:20
erlang
C#
codeWars之-查找缺少的字母
在
日常刷题
的过程中,总有过不了的题,就像这道题,自己的代码Loadtimes过久过不了,附上题目和最佳答案记录一下这条相对经典的题吧。
Vai歪
·
2020-08-15 16:59
javascript
查找缺失的字母
两字符串最值问题->动态规划dp[i][j]:编辑距离+最长公共子序列;一字符串最值问题->动态规划dp[i][j]:最长回文子序列
https://
labuladong
.github.io/ebook/动态规划系列/最值+最优子结构+重叠子问题:两个数组/字符串dp[i][j]:SelArray1[0~i]SelArray2[0~j
PancrasPan
·
2020-08-13 10:34
LeetCode
2020-08-11[日三省吾身]动态规划主题刷题记录
前排感谢
labuladong
大佬的模板,大多数分析是摘录其公众号文章!强推应用场景动态规划基本方程包含了三个条件,一状态转移方程,二最优值函数,三边界条件。
荻庐夜雪
·
2020-08-11 09:21
leetcode刷题记录91-100 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和
labuladong
大佬,感谢各位大佬91.解码方法#动态规划classSolution
思源湖的鱼
·
2020-08-11 00:07
leetcode
【
日常刷题
】最长等差数列
51nod1055·最长等差数列题面题目描述N个不同的正整数,找出由这些数组成的最长的等差数列。例如:13568910121314等差子数列包括(仅包括两项的不列举)13515913369123813591368101214其中68101214最长,长度为5。输入第1行:N,N为正整数的数量(3usingnamespacestd;constintmaxn=10005;intn;inta[maxn]
pigzhouyb
·
2020-08-10 14:39
动态规划DP
3月份Github上最热门的开源项目
3月份GitHub上最热门的开源项目排行已经出炉啦,这个月的热门项目都被Java语言承包了,一起来看看上榜详情吧1.fucking-algorithmhttps://github.com/
labuladong
csdn_yuan88
·
2020-08-10 01:39
技术_主机系统软件
LeetCode
日常刷题
542、
542.01矩阵给定一个由0和1组成的矩阵,找出每个元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:000010000输出:000010000示例2:输入:000010111输出:000010121注意:给定矩阵的元素个数不超过10000。给定矩阵中至少有一个元素是0。矩阵中的元素只在四个方向上相邻:上、下、左、右。这道题应用的是广度优先搜索(BFS算法),是最简便的图的搜索算法之一
Zhang_Yixuan_ss
·
2020-08-09 19:41
LeetCode-算法题
2020年3月Github上热门的开源项目
2020年3月Github上热门的开源项目fucking-algorithmhttps://github.com/
labuladong
/fucking-algorithmStar2347本仓库整理了大量算法题
leery_leery
·
2020-08-09 17:00
Leetcode--322--零钱兑换【C++、动态规划】
本题思路参照了博主
labuladong
的题解,讲解非常详细!题目描述给定不同面额的硬币coinscoinscoins和一个总金额amountamountamount。编写一个函数来计算可以凑
Paris_郑丹丹
·
2020-08-05 04:06
编程题练习
LeetCode探索(回溯、归并)
本文参考LeetCode用户
labuladong
的文章:回溯算法解题套路框架后半部分顺便总结之前使用的归并排序。回溯框架一个回溯问题,主要要考虑清楚三个部分:路径选择列表结束条件基于这三个部
史上最弱万古流芳
·
2020-08-02 18:06
LeetCode探索
有多少小于当前数字的数字--
日常刷题
1365.有多少小于当前数字的数字提示:2nums[j]){ans[i]++;}}}*returnSize=numsSize;returnans;}第二种,用桶排序的思想第一步:先用calloc构建一个空的桶,装有101个0,其下标直接对应nums数组中的值第二步:统计nums中各个数字出现的频率,装进桶中//用桶排序写int*smallerNumbersThanCurrent(int*nums,
qq_17014531
·
2020-08-01 14:04
刷题
leetcode
动态规划之博弈问题
点击蓝色“五分钟学算法”关注我哟加个“星标”,一起学算法作者|
labuladong
来源|
labuladong
博弈类问题的套路都差不多,下文举例讲解,其核心思路是在二维dp的基础上使用元组分别存储两个人的博弈结果
程序员吴师兄
·
2020-08-01 13:48
[
日常刷题
]leetcode+剑指offer D001
文章目录771.JewelsandStones-1.Description-2.SolutioninC++二位数组中的查找-1.题目描述-2.c++解题方案小结-知识点771.JewelsandStones-1.DescriptionYou’regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthesto
wait_for_that_day5
·
2020-07-30 17:26
--算法
详细介绍git clone --depth=1的用法
以仓库https://github.com/
labuladong
/fucking-algorithm为例详细演示gitclone--depth=1的用法情况一:gitclonegitclonehttps
Wilson_79
·
2020-07-28 09:29
Git
状态压缩技巧:动态规划的降维打击
本文由
labuladong
原创,本博文仅作为知识点学习,不会用于任何商业用途!
RioTian
·
2020-07-27 13:00
leetcode-cli: 体验不一样的刷题风 (2) 流程篇
下面这张图展示了我
日常刷题
的流程:WorkflowwithMyLeetcodeToolkits首先在日常的工作以外,最大化的利用生活中的碎片化时间来阅读和思考题目。
skygragon
·
2020-07-15 19:31
LeetCode
日常刷题
504、682
504.七进制数给定一个整数,将其转化为7进制,并以字符串形式输出。示例1:输入:100输出:"202"示例2:输入:-7输出:"-10"注意:输入范围是[-1e7,1e7]。classSolution{publicStringconvertToBase7(intnum){returnInteger.toString(num,7).toString();//第一个toString(intp1,in
Zhang_Yixuan_ss
·
2020-07-15 19:46
LeetCode-算法题
Java
日常刷题
第四天
选择题:1.在某个类A中存在一个方法:voidset(intx),以下能作为这个方法的重载的声明的是B.intset(intx,doubley)C.doubleset(intx,inty)D.voidset(intx,inty)解析:A.voidset(inty)×;方法重载满足的条件:同一个类中,方法名相同,参数列表不同的2个或多个方法构成方法的重载.参数列表不同指参数的类型,参数的个数,参数的
小金鱼钰钰
·
2020-07-15 11:11
刷题
Java
日常刷题
第一天
Java单选题十道:1.关于AWT和Swing说法正确的是:Swing在不同的操作系统中显示相同的风格。解析:AWT和Swing都是Java中的包。AWT(AbstractWindowToolkit):抽象窗口工具包,早期编写图形界面应用程序的包。Swing:为解决AWT存在的问题而新开发的图形界面包。Swing是对AWT的改良和扩展。AWT和Swing的实现原理不同:AWT的图形函数与操作系统提
小金鱼钰钰
·
2020-07-15 11:11
刷题
历史文章摘要目录,建议收藏
labuladong
公众号的特点就是:套路、框架。我们不拼刷题数量,拼刷题策略和对算法核心思想的理解。我们号的部分文章上传到了GitHub,已经37kstar
labuladong
·
2020-07-14 10:37
二分查找+细节讲解+java实现
注:本文摘抄于
labuladong
的算法小抄仅用于个人学习,侵权删。
lightupworld
·
2020-07-13 07:11
数据结构与算法
#
二分查找
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他