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
算法题
-Detect Capital(Java实现)
这是悦乐书的第251次更新,第264篇原创01看题和准备今天介绍的是LeetCode
算法题
中Easy级别的第118题(顺位题号是520)。给定一个单词,你需要判断其中大写字母的使用是否正确。
程序员小川
·
2024-01-06 22:11
【
算法题
】反转链表(js)
牛客链接:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=196&&tqId=37111&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking本人题解:/**functionListNode(x){*this.val=x;*
godlike-icy
·
2024-01-06 20:55
算法题
算法
链表
javascript
【
算法题
】牛牛的魔法(js)
牛客原题链接:https://www.nowcoder.com/practice/4d7d8a61ad2f4c9b9f130a35a97b49f5?tpId=196&&tqId=37262&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking本人题解:/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法
godlike-icy
·
2024-01-06 20:25
算法题
javascript
算法
开发语言
面试算法98:路径的数目
分析应用
动态规划
解决问题的关键在于找出状态转移方程。可以用函数f(i,j)表示从格子的左上角坐标为(0,0)的位置出发到达坐标为(i,j)的位置的路径的数目。如果格子的大小为m×n,那
Winn~
·
2024-01-06 19:35
算法
算法
算法训练营Day38(
动态规划
)
理论基础
动态规划
的常见内容:1动归基础:例如,斐波那契、爬楼梯2背包问题:3打家劫舍4股票问题5子序列问题常见误区:递归公式只是一部分,不要把注意力都集中在这里需要考虑的步骤1dp数组的以及下标的含义2
不吃青椒!
·
2024-01-06 18:04
动态规划
算法
算法训练营Day39(
动态规划
)
62.不同路径62.不同路径-力扣(LeetCode)classSolution{publicintuniquePaths(intm,intn){//1dp数组mn代表位置,dp[m][n]代表到达这里的途径个数int[][]dp=newint[m][n];//3初始化for(inti=0;i
不吃青椒!
·
2024-01-06 17:28
动态规划
算法
【数据结构与算法】栈—模拟实现Stack和栈相关
算法题
文章目录栈的定义Stack模拟实现相关
算法题
1.栈的压入弹出序列2.逆波兰表达式(后缀表达式)⭐1.什么是逆波兰表达式?
比奇堡的天没有云
·
2024-01-06 17:24
数据结构与算法
数据结构
算法
java
217.【2023年华为OD机试真题(C卷)】分披萨(
动态规划
-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-分披萨二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘
·
2024-01-06 16:27
算法之翼—华为OD机试专栏
华为od
c语言
动态规划
分披萨
java
python
javascript
java数据结构与算法刷题-----LeetCode213. 打家劫舍 II
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-06 16:19
算法
java
算法
leetcode
java数据结构与算法刷题-----LeetCode198. 打家劫舍
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-06 16:19
算法
java
leetcode
算法
LeetCode刷题--- 使用最小花费爬楼梯
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2024-01-06 15:18
力扣动态规划算法题
leetcode
算法
LeetCode刷题--- 三步问题
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2024-01-06 15:48
力扣动态规划算法题
leetcode
算法
LeetCode刷题--- 解码方法
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2024-01-06 15:48
力扣动态规划算法题
leetcode
算法
LeetCode刷题--- 不同路径
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2024-01-06 14:43
力扣动态规划算法题
leetcode
算法
字符串中的所有变位词
这道
算法题
是字符串中的变位词的变种,思路都大差不差,一样可以用一个数组来模拟哈希表去统计字母出现的次数,然后与0比较。同样的,也可以用两个数组去分别统计,然后比较两个数组是否相同。
不过是条河鱼
·
2024-01-06 13:26
算法
算法
java
873. 最长的斐波那契子序列的长度 : 经典序列 DP 运用题
Tag:「序列DP」、「哈希表」、「
动态规划
」如果序列满足下列条件,就说它是斐波那契式的:n>=3对于所有i+2map=newHashMap=0&&j+2>ans;j--){if(arr[i]-arr[
宫水三叶的刷题日记
·
2024-01-06 13:29
四十五、时间/空间复杂度分析
算法主要内容一、时间复杂度分析1、由数据范围反推算法复杂度以及算法内容2、如何分析代码复杂度(1)看循环(2)看递归(3)一些看似为O(n^2),但实际为O(n)(4)数据结构(5)搜索问题(6)数学知识(7)
动态规划
牙否
·
2024-01-06 13:17
数据结构与算法
java
算法
数据结构
leetcode
算法题
之递归--深度优先搜索总结
文章目录1.全排列2.子集1.全排列全排列classSolution{vector>ret;vectorpath;boolcheck[7];//标记nums数组某个下标是否已访问,剪枝使用public:vector>permute(vector&nums){//递归+回溯+剪枝dfs(nums);returnret;}voiddfs(vector&nums){if(nums.size()==pat
@A云淡风轻
·
2024-01-06 12:28
算法
深度优先
算法
leetcode
代码随想录算法训练营第三十八天|509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
-力扣(LeetCode)文档讲解:代码随想录视频讲解:手把手带你入门
动态规划
|LeetCode:509.斐波那契数_哔哩哔哩_bilibiliC++代码:classSolution{public:intfib
EstherLockhart
·
2024-01-06 11:00
代码随想录算法训练营
算法
算法题
———————输入栈的入栈顺序和出栈顺序判断是否合理
思路:需要一个栈s入栈顺序a出栈顺序b1.先拿a的第一个元素入栈2.取b中第一元素与s栈顶层元素比较,相同出栈,在取b中下一个元素与栈顶元素比较3.不相同,则取a中下一个元素,入栈4.重复2.35.当a.b中元素都取完了之后,或者a中元素全部入栈,二此时b中获取的元素与s栈顶元素不同跳出循环6.返回s栈是否为空,为空符合,不为空不符合代码:packageTest;importjava.util.S
go_____________ahead
·
2024-01-06 11:50
数据结构
算法
栈
算法
栈
Leetcode 超难题目 Hard
动态规划
2945.找到最大非递减数组的长度(难度分2943,“超难”)这道题很有可能是LC主站(LCP除外)新的天花板,之所以难度分没有超过1719题,是因为双周赛样本量本身不多,而这题有一定的“猜结论
Yake1965
·
2024-01-06 11:12
算法精选
leetcode
算法
职场和发展
贪心算法:活动选择问题以及贪心选择性质证明
•
动态规划
需要检查子问题的解。–最优子结构:问题的最优解包含了其子问题的最优解.•例如,如果A是S的最优解,那么A'=A-{1}是的最优解.•贪心算法(试探)并不能总是得到最优解.
十有久诚
·
2024-01-06 10:30
算法
算法
贪心算法
数学归纳法
【
动态规划
】初识,钢条切割问题
正文之前其实
动态规划
老早之前就看过,但是可惜的是印象不深,到今天彻底忘得差不多了,这两天看《算法导论》终于让我啃下了二叉搜索树和红黑树两个家伙,虽然还未曾熟练于胸,但是基本能用了。。。
张照博
·
2024-01-06 10:20
【
动态规划
精选题目】3、简单多状态模型
此
动态规划
系列主要讲解大约10个系列【后续持续更新】本篇讲解简单多状态模型中的9道经典题,会在讲解题目同时给出AC代码目录1、按摩师2、力扣198:打家劫舍13、打家劫舍II4、删除并获得点数5、粉刷房子
姜暮、
·
2024-01-06 08:13
【算法之路】
动态规划
leetcode
算法
【
动态规划
精选题目】4、子数组系列
此
动态规划
系列主要讲解大约10个系列【后续持续更新】本篇讲解子数组系列模型中的8道经典题,会在讲解题目同时给出AC代码目录1、力扣53:最大子数组和2、环形子数组的最大和3、力扣152:乘积最大子数组4
姜暮、
·
2024-01-06 08:13
【算法之路】
动态规划
算法
c++
【
动态规划
精选题目】2、路径问题模型
此
动态规划
系列主要讲解大约10个系列【后续持续更新】本篇讲解路径问题模型中的6道经典题,会在讲解题目同时给出AC代码目录1、不同路径2、不同路径23、珠宝的最大价值4、下降路径最小和5、最小路径和6、地下城游戏
姜暮、
·
2024-01-06 08:43
【算法之路】
动态规划
算法
0-1背包问题
动态规划
:定义F(i,j):表示当背包容量为j时,从前i个物品中可以获得的最佳价值。那么对于当前的物品i,应先判断它是否可以被装进背包中,如果可以,那么有两种选择:拿或者不拿。
Fighting_XIE
·
2024-01-06 03:44
每天学python-正则表达式匹配
我们可以使用
动态规划
来解决这个问题。具体地,我们定义dp[i][j]表示s的前i个字符和p的前j个字符是否能够匹配。对于
是萧萧吖
·
2024-01-06 02:13
每天练习python-力扣题库
算法
动态规划
leetcode
python
剑指offer-Python版(上)
剑指offer上面的66道
算法题
是面试高频题,书中用C/C++写的答案,本篇笔记用python刷一遍所有的
算法题
,用于面试准备。题号顺序是牛客网上的顺序,答案都是牛客网编译通过的。
生信师姐
·
2024-01-06 00:31
算法第十一天-组合总和Ⅳ
但是如果是组合个数,一般都应该想到[
动态规划
]的解法。直接写出[
动态规划
]的解法,是有一定难度的。不妨先写出[记忆化递归],然后进行修改[
动态规划
]。
alstonlou
·
2024-01-05 23:01
算法
斐波那契数列传统递归思路到
动态规划
推荐文章:
动态规划
套路详解传统思路:fib(0)=0;fib(1)=1;fib(n)=fib(n-1)+fib(n-2)这是每个算法课老师,讲递归的经典例题。
弱冠而不立
·
2024-01-05 19:10
还在找数据结构与算法吗?这一篇会满足你!!
最常用的数据结构预算法:数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、
动态规划
super_zjl
·
2024-01-05 19:49
数据库
java
开发语言
LeetCode[62] 不同路径
解法:
动态规划
intuniquePaths(intm,intn){vector>dp(m,vector(n));for(inti=0;i
程序喵阿呆
·
2024-01-05 18:19
letcode刷题
leetcode
算法
动态规划
【LeetCode:129. 求根节点到叶节点数字之和 | 二叉树 + 递归】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-05 16:59
#
二叉树系列
leetcode
算法
java
面试
递归
二叉树
树
力扣122. 买卖股票的最佳时机 II
动态规划
思路:假设dp[i][0]是第i天手上没有股票时的最大利润,dp[i][1]是第i天手上有1支股票的最大利润;dp[i][0]的迁移状态为:dp[i-1][0],前一天手上已经没有股票,没有发生交易
slowfastflow
·
2024-01-05 15:13
力扣实践
leetcode
算法
职场和发展
算法导论复习(六)|
动态规划
文章目录
动态规划
与分治法的联系
动态规划
算法的步骤
动态规划
问题的特点最优子结构无后效性重复子问题利用
动态规划
求解问题的方法证明最优子结构:“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列
brilliantgby
·
2024-01-05 13:06
算法
算法
动态规划
栈与队列
算法题
目录20.有效的括号看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1047.删除字符串中的所有相邻重复项看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难150.逆波兰表达式求值看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难20.有效的括号讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景,在看视频我
Punk Boy
·
2024-01-05 12:03
算法
每日一道
算法题
day-two(备战蓝桥杯)
今天带来的题目是:填充有一个长度为n的0101串,其中有一些位置标记为?,这些位置上可以任意填充0或者1,请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多,输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例,1≤n≤10^6。输入样例:1110?0输出样例:2样例解释如果在问号处填0,则最多出现一个00和一个11:1
贰月磐石
·
2024-01-05 11:42
算法
蓝桥杯
职场和发展
数据结构
c++
算法:
动态规划
之字符串模式匹配
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录一、问题描述二、常规算法三、
动态规划
算法总结提示:以下是本篇文章正文内容,下面案例可供参考一、问题描述给定一个字符串(s)和一个字符模式
计科6班
·
2024-01-05 10:03
算法
389,两个超级大数相加
想了解更多数据结构以及
算法题
,可以关注微信公众号“数据结构和算法”,每天一题为你精彩解答。也可以扫描下面的二维码关注给定两个字符串形式的非负整数num1和num2,计算它们的和。
数据结构和算法
·
2024-01-05 10:59
数据结构和算法
大数相加
算法
【计算机算法设计与分析】漂亮打印问题(C++_
动态规划
)
文章目录问题描述算法原理算法实现参考资料问题描述给定由n个英文单词组成的一段文章,每个单词的长度(字符个数)依序为l1,l2,...,lnl_1,l_2,...,l_nl1,l2,...,ln。要在一台打印机上将这段文章“漂亮”地打印出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下:在打印机所打印的每一行中,行首和行尾可不留空格;行中每两个单词之间留一个空格;如果在一行中打印从单词
chaoql
·
2024-01-05 10:10
传统算法
算法
c++
动态规划
leetCode进阶
算法题
+解析(七十二)
哎,不知不觉这个进阶算法的文集也到了第72篇。虽然leetcode中的未刷题目越刷越多(我当年入坑一共一千一百多道题。现在一共两千道题,真.越刷越多.系列)。不过也算是从一个算法小白到了一个略有了解,运气好还能搞定困难题目的地步了。对于快排,归并,二分,贪心,dp,回溯也可以说的头头是道。今天又一个同事提了离职。虽然现在还在我旁边坐着但是距离离岗也只差几天。总而言之,也坚持刷题一年半左右了。真的是
唯有努力不欺人丶
·
2024-01-05 10:43
快手推荐算法工程师三面回顾
一面面试官一上来就让写
算法题
,第一个是计算岛屿数量,第二个是最长回文字串。然后就是介绍自己的论文。
机器学习社区
·
2024-01-05 09:04
搜广推算法实战
推荐算法
推荐系统
搜广推
算法
大模型
【面试高频算法解析】算法练习3 双指针
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略,它使用两个指针以不同的速度或方向遍历数据结构
worxfr
·
2024-01-05 07:53
算法
面试
算法
职场和发展
leetcode
双指针
LeetCode.874-走路机器人模拟(Walking Robot Simulation)
这是悦乐书的第335次更新,第360篇原创01看题和准备今天介绍的是LeetCode
算法题
中Easy级别的第205题(顺位题号是874)。网格上的机器人从点(0,0)开始并朝北。
程序员小川
·
2024-01-05 07:17
基于python的leetcode算法介绍之
动态规划
文章目录零算法介绍一例题介绍使用最小花费爬楼梯问题分析Leetcode例题与思路[118.杨辉三角](https://leetcode.cn/problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树](https://leetcode.
神仙盼盼
·
2024-01-05 06:21
基于python的算法设计
算法题解
动态规划
算法
队栈和hash的经典
算法题
(算法村第五关白银挑战)
用栈实现队列232.用栈实现队列-力扣(LeetCode)请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明
陈星泽SSR
·
2024-01-05 05:43
算法村
算法
哈希算法
D48|
动态规划
之编辑距离
583.两个字符串的删除操作初始思路:大概能想到定义dp数组为最少的删除次数想不明白递归公式应该怎么推导题解复盘:第一种思路:dp[i][j]所需要删除元素的最少次数.递归公式五部曲;1)dp数组的定义:dp[i][j]:以i-1为结尾的字符串word1,和以j-1位结尾的字符串word2,想要达到相等,所需要删除元素的最少次数.2)递归公式的推导;当word1[i-1]与word2[j-1]相同
Q77ian
·
2024-01-05 04:46
动态规划
算法
D49|
动态规划
之回文子串
647.回文子串初始思路:
动态规划
五部曲:1)dp数组的定义dp[i]表示到第i个位置,所拥有的回文子串的数目。
Q77ian
·
2024-01-05 04:46
动态规划
算法
D47|
动态规划
-子序列part2
392.判断子序列:初始思路:左为判断公共子序列,右为判断子序列,感觉代码完全可以套用,如果公共子序列的长度是较短的字符串的长度的话即输出true,如果不是即输出false。classSolution{publicbooleanisSubsequence(Strings,Stringt){if(s.length()==0&&t.length()==0){returntrue;}if(t.lengt
Q77ian
·
2024-01-05 04:16
动态规划
哈希算法
算法
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他