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(
动态规划
)53.最大子数组和(C++详细解释)DAY12
查看其他题解,学习以下
动态规划
算法。关于
动态规划
算法,后续会出一篇文章详细解释。此处简述:
动态规划
的核心思想是将原始问题分解为更小
小Q小Q
·
2024-02-20 22:03
C++刷题
leetcode
动态规划
c++
算法之
力扣
数青蛙
题目连接文章目录题目解析算法原理第一步第二步第三步第三步第四步指向o代码讲解代码实现题目解析先给大家来讲解一下这个题目的意思吧,这个题目是说呢给你一个蛙叫的字符串让你去设计一个算法求出发出这种蛙叫最少需要几只青蛙。比如说第一个样例发出这种叫声很明显一只青蛙叫两声就够了。算法原理我们以第二个样例为示范样列给大家讲解一下该怎么解决这个问题第一步我们以上面这个图为例,首先弄出一个表格这个表格第一行表示的
Achlorine
·
2024-02-20 21:04
算法
算法
leetcode
哈希算法
Leetcode 3041. Maximize Consecutive Elements in an Array After Modification
MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接:3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路这一题思路上同样就是一个
动态规划
Espresso Macchiato
·
2024-02-20 20:17
leetcode笔记
leetcode
hard
leetcode
3041
leetcode双周赛124
动态规划
leetcode题解
数据结构与
算法题
目集|7-2 一元多项式的乘法与加法运算 c++满分题解
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与
算法题
目集|7-3 树的同构 c++满分题解
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与
算法题
目集|7-5 堆中的路径 c++满分题解
将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
算法
数据结构
数据结构与
算法题
目集|7-4 是否同一棵二叉搜索树 c++满分题解
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler
·
2024-02-20 20:12
pta数据结构与算法题目集
c++
算法
数据结构
[
力扣
Hot100]Day31 K 个一组翻转链表
题目描述给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。出处思路跟昨天两两交换的思路一致,引入了指针数组来用空间换时间,改进了一下使得主函数更加简洁。代码classSolution{public:ListNo
谛听misa
·
2024-02-20 20:41
力扣Hot100题
leetcode
链表
算法
[
力扣
Hot100]Day30 两两交换链表中的节点
题目描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。出处思路前两个结点先偷一手用交换val做,从链表第1项(0开始计数)开始递归调用来交换结点。代码classSolution{public:ListNode*my_swap(ListNode*h){//交换h后的两个结点并返回下一结点的指针if(!h->next
谛听misa
·
2024-02-20 20:38
力扣Hot100题
leetcode
链表
算法
C++算法之
动态规划
(ACWING题目)
动态规划
时间复杂度:状态数量*转移计算量线性DP一.数字三角形
动态规划
:1.状态表示:集合:f[i,j]表示所有从起点走到(i,j)的路径属性:所有路径上的数字之和的最大值2.状态计算:如何得到f[i,
wz_fisher
·
2024-02-20 20:55
算法
c++
动态规划
算法题
打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差-
力扣
(LeetCode)状态:想到了利用BST中序遍历的特性,但在实现时受到之前套路的影响。
寡悔
·
2024-02-20 20:17
算法
算法训练day16 | php | 530.二叉搜索树的最小绝对差 , 501.二叉搜索树中的众数 , 236. 二叉树的最近公共祖先
一、
力扣
题530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。
a8917cwr
·
2024-02-20 20:15
算法
数据结构
leetcode
php
刷题Day1
欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目:1.两数之和-
力扣
(LeetCode)二.算法和代码:1.暴力法:(c)2.哈希表:(python)一.题目:1.两数之和-
力扣
小田爱学编程
·
2024-02-20 20:14
刷题日记
算法
c语言
力扣
python
【
力扣
每日一题】
力扣
590N叉树的后序遍历
题目来源
力扣
590N叉树的后序遍历题目概述给定一个n叉树的根节点root,返回其节点值的后序遍历。思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。
写做四月一日的四月一日
·
2024-02-20 20:10
leetcode
算法
java
【
力扣
每日一题】
力扣
105从前序与中序遍历序列构造二叉树
题目来源
力扣
105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder,其中preorder是二叉树的先序遍历,inorder是同一棵树的中序遍历,请构造二叉树并返回其根节点
写做四月一日的四月一日
·
2024-02-20 19:06
leetcode
算法
java
c++
力扣
:二叉树的遍历java
力扣
:二叉树的遍历java遍历二叉树分两类:广度优先遍历(按层遍历),深度优先遍历(先中后序遍历),此文章为深度优先遍历,下一章为广度优先遍历。遍历方法有两种:递归,迭代。
秃小弟
·
2024-02-20 19:59
java
leetcode
算法
力扣
二叉树中序遍历 (非递归) Python
#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right测试系统已经定义好了结点,结点值是int类型,如果没有L/R,其值为None而不是样例给的null我的想法大致流
荷碧TongZJ
·
2024-02-20 19:59
数据结构与算法
leetcode
算法
python
b树
力扣
144 二叉树的前序遍历 Java版本
文章目录题目描述递归方法代码非递归方法代码题目描述给你二叉树的根节点root,返回它节点值的前序遍历。示例1:输入:root=[1,null,2,3]输出:[1,2,3]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]示例4:输入:root=[1,2]输出:[1,2]示例5:输入:root=[1,null,2]输出:[1,2]提示:树中节点数目在范围[0,100]内
远山凛凛
·
2024-02-20 19:29
LeetCode
leetcode
java
算法
力扣
145 二叉树的后序遍历 Java版本
文章目录题目描述递归解法代码非递归解法思路代码题目描述给你一棵二叉树的根节点root,返回其节点值的后序遍历。示例1:输入:root=[1,null,2,3]输出:[3,2,1]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]提示:树中节点的数目在范围[0,100]内-100postorderTraversal(TreeNoderoot){Listresult=ne
远山凛凛
·
2024-02-20 19:29
LeetCode
leetcode
java
算法
力扣
347 前k个高频元素 Java版本
文章目录题目描述解题思路代码题目描述给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1pq=newPriorityQueueo1[1]-o2[1]);int[]res=newint[k];//最终答案数组的大小为k//统
远山凛凛
·
2024-02-20 19:28
LeetCode
leetcode
java
算法
力扣
热门100题——二叉树的中序遍历(递归,迭代,Morris 中序遍历)
7、二叉树的中序遍历1.问题描述给定一个二叉树的根节点root,返回它的中序遍历。2.示例示例1:输入:root=[1,null,2,3]输出:[1,3,2]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]3.提示树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayListres){
humor2020
·
2024-02-20 19:58
力扣刷题
java
力扣
算法
力扣
94 二叉树的中序遍历 (Java版本) 递归、非递归
文章目录题目描述递归解法非递归解法题目描述给定一个二叉树的根节点root,返回它的中序遍历。示例1:输入:root=[1,null,2,3]输出:[1,3,2]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]提示:树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listresult=newArrayListre
远山凛凛
·
2024-02-20 19:57
LeetCode
leetcode
java
leetcode(
力扣
) 77. 组合(回溯 & 剪枝-----清晰图解+回溯套路模板)
文章目录题目描述思路分析完整代码优化(剪枝);完整代码题目描述给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2:输入:n=1,k=1输出:[[1]]思路分析一道回溯经典应用题。题目要求的是组合不是排列,也就是[1,2][2,1]是一个答案,别
深度不学习!!
·
2024-02-20 19:43
个人笔记
交流学习
python
leetcode
1024程序员节
leetcode77组合 剪枝条件详细解释
题目:77.组合-
力扣
(LeetCode)题解:
力扣
(LeetCode)官网-全球极客挚爱的技术成长平台思路来自代码随想录:带你学透回溯算法-组合问题(对应
力扣
题目:77.组合)|回溯法精讲!
猫鱼Ω
·
2024-02-20 19:07
leetcode刷题笔记
剪枝
算法
回溯
代码随想录
算法——图论——最短路径——Floyd / 传递闭包
试题算法训练盾神与离散老师2Floyd-Warshall(弗洛伊德)算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法(Floyd-Warshallalgorithm)是一种用于寻找图中所有顶点对之间最短路径的
动态规划
算法
戏拈秃笔
·
2024-02-20 19:02
数据结构与算法(java版)
算法
【18】只出现一次的数字
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次
公孙剑人
·
2024-02-20 18:21
Python
算法题
集_从前序与中序遍历序列构造二叉树
Python
算法题
集_从前序与中序遍历序列构造二叉树题105:从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落
·
2024-02-20 16:40
Python
python
算法
leetcode
力扣
先序遍历
中序遍历
二叉树
二叉树展开为链表
Python
算法题
集_二叉树展开为链表题114:二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落
·
2024-02-20 16:09
Python
链表
leetcode
力扣
python
二叉树
Python
算法题
集_路径总和 III
Python
算法题
集_路径总和III题437:路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落
·
2024-02-20 16:34
Python
python
算法
leetcode
力扣
二叉树
路径总和
代码随想录算法训练营day17|Leetcode110/257/404
Leetcode257二叉树的所有路径链接:257.二叉树的所有路径-
力扣
(LeetCode)给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。
yrrej0
·
2024-02-20 15:20
算法
leetcode
职场和发展
python
数据结构
从0开始刷
算法题
(leetcode数组篇)-- day01
数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜
·
2024-02-20 15:19
算法学习
算法
leetcode
代码随想录算法训练营Day17
404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和
力扣
题目链接注意是左叶子节点,该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(
Nruonan
·
2024-02-20 15:39
算法
算法
代码随想录算法训练营day17
平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接:代码随想录110.平衡二叉树思路:首先要搞清楚高度和深度的区别,深度是从上往下数,应该使用前序遍历的思路,而高度是从下往上数,只能后序遍历,
力扣
上的深度都是从
羊角问蕊
·
2024-02-20 15:38
算法
LeetCode-027-移除元素
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/remove
雄狮虎豹
·
2024-02-20 15:39
备战2023蓝桥国赛-重新理解Floyd及最短路算法总结
备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd
算法题
目描述:解析:多源最短路算法Floyd,就是用
动态规划
来解决的。
RCyyds
·
2024-02-20 15:48
搜索与图论
蓝桥杯
算法
图论
c++
LeetCode JS专栏刷题笔记(二)
第一篇刷题笔记详见:LeetCodeJS专栏刷题笔记(一)二、
算法题
目1.复合函数LeetCode地址:2629.复合函数请你编写一个函数,它接收一个函数数组[f1,f2,f3,…,fn],并返回一个新的函数
子洋丶
·
2024-02-20 14:35
leetcode
javascript
算法
链表折半插入排序c语言代码,[
力扣
c语言实现]147. 对链表进行插入排序
147.对链表进行插入排序1.题目描述对链表进行插入排序。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3
weixin_39713578
·
2024-02-20 14:31
链表折半插入排序c语言代码
[M二叉树] lc106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)
文章目录1.题目来源2.题目解析1.题目来源链接:106.从中序与后序遍历序列构造二叉树
力扣
题解:官方题解:从中序与后序遍历序列构造二叉树2.题目解析参考原有博文即可:前中,中后,都可以建树成功!
Ypuyu
·
2024-02-20 14:28
LeetCode
算法
pku acm 题目分类
1.搜索//回溯2.DP(
动态规划
)3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
【科学刷题】完全吃透所有树相关的
算法题
文章目录1二叉树1.1二叉树递归/层序遍历1.1.1二叉树的对称/翻转/镜像1.1.2二叉树的直径/最大路径和1.1.2.1二叉树的直径1.1.2.2二叉树中的最大路径和1.1.3二叉树的最大/最小深度1.1.4填充每个节点的下一个右侧节点指针1.1.5二叉树的层序遍历1.1.5.1二叉树最大宽度1.2完全二叉树1.2.1复杂度log2N\log^2Nlog2N的题目1.2.1.1完全二叉树的结
数学工具构造器
·
2024-02-20 14:54
科学刷题
算法
数据结构
leetcode
[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)
文章目录1.题目来源2.题目解析1.题目来源链接:105.从前序与中序遍历序列构造二叉树
力扣
题解:官方题解:从前序与中序遍历序列构造二叉树之前的博文:剑指offer的博文,有图例,代码也十分清楚!
Ypuyu
·
2024-02-20 14:23
LeetCode
算法
力扣
(LeetCode)数据结构练习题(2)
今天又写了两道关于链表的练习题,来给大家分享一下。巩固一下上一篇学到的链表知识,题目可以然我们更清楚的认识链表。目录给你单链表的头节点head,请你反转链表,并返回反转后的链表给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。给你单链表的头节点head,请你反转链表,并返回反转后的链表现在我们来审题,题目很明了让我们反转一个单向链表,那么这里我们就
Gu Gu Study
·
2024-02-20 14:11
数据结构
leetcode
数据结构
算法
c#
代码随想录算法训练营29期|day55 任务以及具体安排
第九章
动态规划
part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票,1代表保持卖出状态,2代表卖出股票
-源潮-
·
2024-02-20 13:19
算法
数据结构
leetcode
java
代码随想录
备战蓝桥杯---
动态规划
(应用1)
话不多说,直接看题:首先我们考虑暴力,用二维前缀和即可,复杂度为o(n^4).其实,我们不妨枚举任意2行,枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来,相当于把一个矩阵压缩成了一个序列,然后问题就转化为了求一个序列的最大子段和。下面为AC代码:#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300
CoCoa-Ck
·
2024-02-20 13:14
蓝桥杯
动态规划
算法
c++
背包问题
LeetCode 93. 复原IP地址 | Python
文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源:
力扣
(LeetCode)https://leetcode-cn.com/problems/restore-ip-addresses
"大梦三千秋
·
2024-02-20 13:38
LeetCode
python
leetcode
算法
回溯
复原
IP
地址
单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树
算法题
给定一个非空字符串s和一个包含非空单词列表的字典wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1:输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian
·
2024-02-20 12:48
字典树
leetcode之路
【刷题记录】移除链表元素
/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya/来源:
力扣
睡觉待开机
·
2024-02-20 12:14
链表
数据结构
【无标题】
力扣
报错:member access within null pointer of type ‘struct ListNode‘
项目场景:做单链表反转题目,报错:memberaccesswithinnullpointeroftype‘structListNode’题目链接:LINK问题描述我明明在初始化指针时候,已经处理了n2->next情况却依然报错这个报错提示含义是:大概就是他给你传个空指针的话你的语法是错误的含义。原因分析:提示:这里填写问题的分析:那这里是这么回事?再后来看别人的代码过程中,我发现了一个我忽视的地方
睡觉待开机
·
2024-02-20 12:42
leetcode
算法
bug
链表
【算法 -
动态规划
】从零开始学
动态规划
!(总纲)
动态规划
动态规划
(DynamicProgramming,DP)是一种优化问题求解方法,通常用于解决具有重叠子问题和最优子结构性质的问题。
强连通子图
·
2024-02-20 12:11
算法
动态规划
【算法 -
动态规划
】原来写出
动态规划
如此简单!
从本篇开始,我们就正式开始进入
动态规划
系列文章的学习。本文先来练习两道通过建立缓存表优化解题过程的题目,对如何将递归函数修改成
动态规划
的流程有个基本的熟悉。
强连通子图
·
2024-02-20 12:11
算法
动态规划
java
数据结构
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他