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
算法题
目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!X的平方根classSolution:defmySqrt(self,x:int)->int:l,r,ans=0,x,-1whilelbool:l=0r=numwhilelint:ifnotnums:retur
阿_旭
·
2023-12-19 09:01
算法与数据结构
算法
leetcode
二分查找
【经典LeetCode
算法题
目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!分发饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心算法res=0g.sort()s.sort()i=
阿_旭
·
2023-12-19 09:55
算法与数据结构
贪心算法
Leetcode
【数据结构】贪心算法
缺点:可能不是正确的或最优的解二.引例当一个问题具有最优子结构性质时,可以用
动态规划
求解。也可以用贪心算法来求解。哈夫曼编码:每次选择集合中权值最小的两个子树构成一棵树。思想:贪心选择思想。
Hsianus
·
2023-12-19 09:11
数据结构与算法
数据结构
贪心算法
算法
day41算法训练|
动态规划
part03343. 整数拆分
343.整数拆分1.确定dp数组(dptable)以及下标的含义dp[i]:分拆数字i,可以得到的最大乘积为dp[i]2.确定递推公式其实可以从1遍历j,然后有两种渠道得到dp[i].一个是j*(i-j)直接相乘。一个是j*dp[i-j]j*(i-j)是单纯的把整数拆分为两个数相乘,而j*dp[i-j]是拆分成两个以及两个以上的个数相乘。dp[i]=max({dp[i],(i-j)*j,dp[i-
AdrianLeon
·
2023-12-19 08:40
算法
动态规划
LeetCode刷题--- 全排列
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油
·
2023-12-19 08:19
力扣递归算法题
leetcode
算法
LeetCode刷题--- 子集
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油
·
2023-12-19 08:19
力扣递归算法题
leetcode
算法
LeetCode刷题--- 二叉树的所有路径
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油
·
2023-12-19 08:18
力扣递归算法题
leetcode
算法
LeetCode刷题--- 找出所有子集的异或总和再求和
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2023-12-19 08:44
力扣递归算法题
leetcode
算法
动态规划
- 1137.第N个泰波那契数(C#和C实现)
动态规划
-1137.第N个泰波那契数(C#和C实现)题目描述泰波那契序列Tn定义如下:T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2。
AmHardy
·
2023-12-19 07:59
#
LeetCode
算法
c#
c语言
leetcode
数据结构
力扣LeetCode75题
为了面试,小伙伴们可以平时练下
算法题
,有备无患。LeetCode75-学习计划-力扣(LeetCode)全球极客挚爱的技术成长平台
程序员馨馨
·
2023-12-19 06:32
LeetCode力扣算法题
leetcode
算法
职场和发展
算法通关村第十九关-白银挑战
动态规划
高频问题
动态规划
是一个非常重要的问题,相关的题目也特别多,这里我们就一起学习几个难度适用的题目本文我们就来盘点那些常见的
动态规划
问题,我们每道题都要先明白,这个基表arr的含义是什么,如何更新的.不同路径II描述
踏遍三十六岸
·
2023-12-19 06:31
算法村
算法
动态规划
java
数据结构
leetcode
算法设计基础——综合
算法设计基础中最基础的几种算法:分治法、减治法、贪心法、
动态规划
法、回溯法基本都掌握后,我们现在可以对这些算法做整体的比较,本次实验使用蛮力法、
动态规划
法、回溯法来求解0/1背包问题,来比较各个算法的优劣
林梓烯
·
2023-12-19 04:37
算法设计基础
算法
LeetCode5.最长回文子串
昨天和之前打比赛的队友聊天,他说他面百度面到这道
算法题
,然后他用暴力法解的,面试官让他优化他没优化出来,这道题我之前没写过,我就想看看我能不能用效率高一点的方法把它做出来,我一开始就在想用递归或者翻转字符串等等技巧
荔枝味啊~
·
2023-12-19 01:49
leetcode
算法
leetcode
java
剑指offer19.正则表达式
这道题我一看就有印象,我室友算法课设抽到这题,他当时有个bug让我帮他看一下,然后我就大概看了一下他的算法,他是用
动态规划
写的,用了一个二维数组,然后我就试着按照这个思路去写,想了一会还是没有思路,就看题解了
荔枝味啊~
·
2023-12-19 01:18
剑指offer
leetcode
java
算法
LeetCode1143.最长公共子序列
这道题看完就大概知道要用
动态规划
,然后想想如何建立动态转移方程,就很简单了,我都感觉我不是想出来的,是根据直觉应该是这样的然后边想边写就出来,以下是我的代码:classSolution{publicintlongestCommonSubsequence
荔枝味啊~
·
2023-12-19 01:48
leetcode
动态规划
算法
leetcode
java
pta数据结构与
算法题
目集(中文)错题分析与记录
文章目录6-5链式表操作集6-5链式表操作集题目链接:https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义:PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda
·
2023-12-19 01:08
数据结构
算法
c语言
刷leetCode
算法题
+解析(十六)
旋转数组题目:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
唯有努力不欺人丶
·
2023-12-19 00:01
动态规划
——OJ题(一)
北尘_:个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上,不忘来时的初心文章目录一、第N个泰波那契数1、题目讲解2、思路讲解3、代码实现二、三步问题1、题目讲解2、思路讲解3、代码实现三、使用最小花费爬楼梯1、题目讲解2、思路讲解3、代码实现四、解码方法1、题目讲解2、思路讲解3、代码实现一、第N个泰波那契数1、题目讲解2、思路讲解状态表⽰:这道题可
北尘_
·
2023-12-18 23:42
经典算法试题
动态规划
算法
力扣---最长回文子串(
动态规划
)
目录编辑题目思路步骤:代码我的其他博客题目给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1<=s.length<=1000s仅由数字和英文字母组成思路步骤:初始化状态:创建一个二维数组dp,其中dp[i][j
不想步入秃头的年龄
·
2023-12-18 22:07
刷题心得
leetcode
java
算法
动态规划
01--背包问题以及构造最优解
目录1、01--背包问题2、构造最优解3、
动态规划
法求解01-背包问题的局限性1、01–背包问题01–背包问题:就是有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和
可爱多一点@
·
2023-12-18 20:57
刷题整理
算法
动态规划
求解最大子段和问题
要求:分别用教材所给的三种方法求解(简单方法、分治法、
动态规划
),通过实例比较结果和时间效率。
五敷有你
·
2023-12-18 18:32
算法分析与设计
算法
三数之和-
算法题
(双指针)
题目:给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]解释:nums[0]+num
qq_28909387
·
2023-12-18 17:52
算法
java
双指针
排序
面试题
按摩师(空间优化的
动态规划
算法)
要求:使用空间优化的
动态规划
设计程序示例1:输入:[1,2,3,1]输出:4解释:选择1号预约和3号预约,总时长=1+3=4。示例2:输入:[2,7,9,3,1]输出:12解释:选择1号预
程序老猫
·
2023-12-18 16:18
算法
动态规划
python
D33|
动态规划
!启程!
1.
动态规划
五部曲:1)确定dp数组(dptable)以及下标的含义2)确定递推公式3)dp数组如何初始化4)确定遍历顺序5)举例推导dp数组2.
动态规划
应该如何debug找问题的最好方式就是把dp数组打印出来
Q77ian
·
2023-12-18 16:47
动态规划
算法
爬楼梯的最少成本(空间优化的
动态规划
算法)
要求:使用空间优化的
动态规划
算法设计程序示例1:输入:[10,15,20]输出:15解释:最低花费是从cost[1]
程序老猫
·
2023-12-18 16:47
算法
动态规划
动态规划
优化技巧
一、斐波那契系列1、滚动数组优化空间复杂度2、dp数组初始化/处理边界优化力扣(LeetCode)官网-全球极客挚爱的技术成长平台
乄北城以北乀
·
2023-12-18 13:00
动态规划
动态规划
算法
leetcode做题笔记746. 使用最小花费爬楼梯
思路一:
动态规划
c++解法classS
si_mple_
·
2023-12-18 13:29
动态规划
leetcode
笔记
算法
LeetCode之贪心算法
无重叠区间55.跳跃游戏121.买卖股票的最佳时机122.买卖股票的最佳时机II3.无重复字符的最长子串11.盛最多水的容器前言打开LeetCode网站,如果我们按照题目类型数量分类,最多的几个题型有数组、
动态规划
yangyang_z
·
2023-12-18 13:58
leetcode算法题解
贪心算法
leetcode
算法
【二分查找】自写二分函数的总结
作者推荐【
动态规划
】【广度优先搜索】LeetCode:2617网格图中最少访问的格子数本文涉及的基础知识点二分查找算法合集自写二分函数的封装我暂时只发现两种:一,在左闭右开的区间寻找最后一个符合条件的元素
闻缺陷则喜何志丹
·
2023-12-18 13:26
#
算法基础
算法
leetcode
c++
二分查找
左闭右开
右开左闭
寻找最后一个
【单调栈 】LeetCode321:拼接最大数
作者推荐【
动态规划
】【广度优先搜索】LeetCode:2617网格图中最少访问的格子数本文涉及的知识点单调栈题目给定长度分别为m和n的两个数组,其元素由0-9构成,表示两个自然数各位上的数字。
闻缺陷则喜何志丹
·
2023-12-18 13:26
#
算法题
c++
算法
LeetCode
单调栈
最大
拼接数
栈
算法学习#36 最大子序和
示例2:输入:nums=[5,4,-1,7,8]输出:23Java代码(
动态规划
)publicintmaxSubArray(int
0daydreamer0
·
2023-12-18 13:56
【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大
涉及知识点双指针C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频贪心
算法题
目给你一个下标从0开始的整数数组nums和一个整数k。
闻缺陷则喜何志丹
·
2023-12-18 13:54
#
算法题
leetcode
算法
贪心算法
c++
前缀和
中位贪心
频率
使用最小花费爬楼梯:
动态规划
(原地)——不用什么从递归到递推
【LetMeFly】746.使用最小花费爬楼梯:
动态规划
(原地)——不用什么从递归到递推力扣题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs
Tisfy
·
2023-12-18 12:20
题解
#
力扣LeetCode
leetcode
动态规划
算法
题解
DP
Leetcode69 x的平方根
x的平方根题解1袖珍计算器
算法题
解2二分查找题解3牛顿迭代给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。
Rocoberry_团子
·
2023-12-18 11:15
二分查找
Math思想
算法
数据结构
leetcode
代码随想Day38 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
理论基础:对于
动态规划
问题,拆解为如下五步曲比较清晰!
tiger2_2
·
2023-12-18 09:10
好好刷leetcode
算法
最长递增子序列(
动态规划
入门)
题目:给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是[2,3,7,101],因此长度为4。示例2:输入:nums=[0,1,0,3,2,3
zethinkger
·
2023-12-18 08:54
算法
数据结构
leetcode
动态规划
51nod 1241:特殊的排序
1241特殊的排序题目来源:摩根斯坦利的比赛题基准时间限制:1秒空间限制:131072KB分值:80难度:5级
算法题
收藏关注一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部
2997ms
·
2023-12-18 08:02
好玩
51nod
那些经典算法:贪心算法
贪心算法和分治算法、
动态规划
算法、回溯算法都是一种编程思想,深入理解这些编程思想,我们也可以根据实际情况设计自己的算法。
明翼
·
2023-12-18 04:51
31
动态规划
和递归解最小路径和
问题描述:给定一个包含非负整数的m×n网格,请找出一条从左上角到右下角的路径,使得路径上的数字综合为最小;递归求解思路:每一个递归函数都可以向下和向右两种,在进行判断时需要进行判断越界问题,在到达最后一格的时候,加入PriorityQueueminHeap的最小堆中,最后返回最小堆中的元素。publicvoidgetMinPath(int[][]matrix,introwIndex,intcolu
布林组-?
·
2023-12-18 03:31
JAVA刷题500道
动态规划
算法
数据结构
java
32
动态规划
求最长上升子序列
问题描述:给定一个无序的整数数组,找到其中最长上升子序列的长度;
动态规划
求解思路定义一维dp[i]表示以i为结尾的最长上升子序列长度,最后求得其中最值即可publicintgetLongestSub(int
布林组-?
·
2023-12-18 03:31
JAVA刷题500道
动态规划
算法
数据结构
java
30 剑指offer-
动态规划
求正则表达式匹配
表示它前面的字符可以出现任意次(含0次),在本题中,匹配是指字符串的所有字符匹配整个模式例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是"aa.a"和"ab*a"均不匹配"aaa"与"a*"匹配
动态规划
求解
布林组-?
·
2023-12-18 03:30
JAVA刷题500道
动态规划
算法
java
33
动态规划
和递归求解不同路径II
问题描述:一个机器人位于一个m×n网格的左上角(起始点在下图中标记为Start),机器人每次只能向下或者向右移动一步,机器人试图到达网格的右下角,机器人试图到达网格的右下角,现在考虑网格中有障碍物,那么从左上角到右下角有多少条路径。递归求解:可以用一个引用数据类型Integer来存储publicvoidpathNum(int[][]matrix,introwIndex,intcolumnIndex
布林组-?
·
2023-12-18 03:30
JAVA刷题500道
动态规划
算法
java
数据结构
12《算法入门教程》贪心算法
贪心算法(GreedyAlgorithm)是计算机科学与技术领域中一种常见的选择算法,与之前介绍的
动态规划
算法有一定的相似度。
木子教程
·
2023-12-18 03:10
LeetCode按照怎样的顺序来刷题比较好?
这样就用一个思路解一类题目了:GrokkingtheCodingInterview:PatternsforCodingQuestions-LearnInteractivelywww.educative.io图标这个课程将
算法题
目
平凡世界的孤儿
·
2023-12-18 01:17
【经典LeetCode
算法题
目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!一般涉及到最小层数问题,要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙#单向BFSclassSolution:defladderLength(self,beginWord:str,endWord
阿_旭
·
2023-12-18 00:37
算法与数据结构
算法
leetcode
宽度优先
【经典LeetCode
算法题
目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
《博主简介》小伙伴们好,我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体
阿_旭
·
2023-12-18 00:36
算法与数据结构
算法
leetcode
分类
【经典LeetCode
算法题
目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!单词搜索classSolution:defexist(self,board:List[List[str]],word:str)->bool:self.m=len(board)self.n=len(board[
阿_旭
·
2023-12-18 00:36
算法与数据结构
算法
leetcode
回溯
【经典LeetCode
算法题
目专栏分类】【第2期】组合与排列问题系列
《博主简介》小伙伴们好,我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!组合总和1classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:defDFS(ca
阿_旭
·
2023-12-18 00:04
算法与数据结构
python
开发语言
使用最小花费爬楼梯【
动态规划
】力扣详解!
相信很多小伙伴刷题的时候面对力扣上近两千到题目,感觉无从下手,我花费半年时间整理的Github学习项目:leetcode刷题指南,不仅有详细经典题目刷题顺序而且对应题解来排好了,难点还有视频讲解,按照list一道一道刷就可以了,绝对是最强攻略!746.使用最小花费爬楼梯题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs/数组
代码随想录
·
2023-12-18 00:06
leecode题解
java
算法
数据结构
动态规划
746. 使用最小花费爬楼梯
解题思路
动态规划
f(n)表示到达第n
胡矣
·
2023-12-18 00:36
算法
LeetCode
java
dp
动态规划
力扣题解
LeetCode题解
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
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
其他