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
Java算法leetcode
算法学习|Day39 动态规划part02|
Leetcode
62.不同路径;63.不同路径II
1.62.不同路径1.1思路机器人从(0,0)位置出发,到*(m-1,n-1)*终点。按照动规五部曲来分析:确定dp数组以及下标的含义dp[i][j]:从(0,0)出发,到(i,j)有dp[i][j]条不同的路径;ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j],只能有两个方向来推导出来,即dp[i-1][j]和dp[i][j-1];回顾一下dp[i-1][j]
Elvis_Max
·
2024-02-12 21:45
算法笔记
算法
学习
动态规划
leetcode
数据结构
栈模拟递归,
LeetCode
145. 二叉树的后序遍历
一、题目1、题目描述给你一棵二叉树的根节点root,返回其节点值的后序遍历。2、接口描述/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):va
EQUINOX1
·
2024-02-12 21:15
leetcode每日一题
算法
c++
leetcode
数据结构
LeetCode
、62.不同路径的数目(一)【简单,动态规划或递归】
文章目录前言
LeetCode
、62.不同路径的数目(一)【简单,动态规划或递归】题目描述与分类思路思路1:动态规划思路2:递归实现简洁写法补充:2024.1.30资料获取前言博主介绍:✌目前全网粉丝2W
长路 ㅤ
·
2024-02-12 21:14
#
LeetCode
算法刷题
leetcode
动态规划
算法
LeetCode
第384场周赛个人题解
回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣(
LeetCode
EQUINOX1
·
2024-02-12 21:44
Leetcode周赛
leetcode
算法
职场和发展
c++
数据结构
第 384 场
LeetCode
周赛题解
A修改矩阵模拟classSolution{public:vector>modifiedMatrix(vector>&matrix){intm=matrix.size(),n=matrix[0].size();vectormx(n,INT32_MIN);for(inti=0;i&nums,vector&pattern){intn=nums.size(),m=pattern.size();intres
xhchen2023
·
2024-02-12 20:55
LeetCode
leetcode
算法
模拟
枚举
贪心
滚动哈希
LeetCode
简单题:67. 二进制求和(Python,C++,Java)
一.解法https://
leetcode
-cn.com/problems/add-binary/要点:char的运算Python采用暴力转int然后相加转二进制C++和Java则用模拟计算进位,逢二进一的方法字符串中拿到每一个数字后处理两个字符串长度可能不一致
好莱坞守门员
·
2024-02-12 20:22
Leetcode
1491. 去掉最低工资和最高工资后的工资平均值 JAVA
给你一个整数数组salary,数组里每个数都是唯一的,其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。示例1:输入:salary=[4000,3000,1000,2000]输出:2500.00000解释:最低工资和最高工资分别是1000和4000。去掉最低工资和最高工资以后的平均工资是(2000+3000)/2=2500示例2:输入:salary
Sinb妃
·
2024-02-12 20:14
java
Leetcode
1491. 去掉最低工资和最高工资后的工资平均值
题目说明方法一:第一趟循环:找到数组中的最大值和最小值;第二趟循环:求除去最大值和最小值的数组中其余值的和。(看了官方解答之后,突然领悟也是可以将两个循环合二为一的)//以java为例classSolution{publicdoubleaverage(int[]salary){intmin=salary[0];intmax=salary[0];longsum=0;for(inti=1;imax){
Cancri e
·
2024-02-12 20:44
简单问题
java
【
leetcode
热题100】反转链表 II
给你单链表的头指针head和两个整数left和right,其中leftm&&count
kiugvui
·
2024-02-12 19:38
leetcode热题100
leetcode
链表
算法
【
leetcode
热题100】解码方法
难度:中等通过率:21.5%题目链接:力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码:'A'->1'B'->2...'
kiugvui
·
2024-02-12 19:37
leetcode热题100
leetcode
linux
算法
【
leetcode
---DP】746. Min Cost Climbing Stairs
动态规划(Dynamicprogramming,DP)如果我们用一个数组dp[]来存放到达每一层所需要的花费值。最终结果是求dp[cost.length]的值。每次可以走1层或者2层,并且可以从0或者从1开始,所以可以得到dp[0]为0,dp[1]为0从2开始,dp[i]可以由通过dp[i-2]走2层或者通过dp[i-1]走一层到达,而这i-2和i-1层所要花费的值分别为cost[i-2]和cos
嘀嗒嘀嘀嗒嘀
·
2024-02-12 19:57
LeetCode
【
LeetCode
】746. Min Cost Climbing Stairs(C++)
地址:https://
leetcode
.com/problems/min-cost-climbing-stairs/题目:Onastaircase,thei-thstephassomenon-negativecostcost
Ethan95
·
2024-02-12 19:57
LeetCode
Golang
Leetcode
746. Min Cost Climbing Stairs.go
思路dp解法状态方程:dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1])codefuncminCostClimbingStairs(cost[]int)int{l:=len(cost)t:=make([]int,l)t[0]=cost[0]t[1]=cost[1]fori:=2;iy{returny}returnx}更多内容请移步我的repo:https:
anakinsun
·
2024-02-12 19:57
leetcode-golang
golang
leetcode
算法
LeetCode
//C - 746. Min Cost Climbing Stairs
746.MinCostClimbingStairsYouaregivenanintegerarraycostwherecost[i]isthecostofithi^{th}ithsteponastaircase.Onceyoupaythecost,youcaneitherclimboneortwosteps.Youcaneitherstartfromthestepwithindex0,orthes
Navigator_Z
·
2024-02-12 19:56
LeetCode
leetcode
c语言
算法
LeetCode
跳跃游戏 VI
题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步,你最多可以往前跳k步,但你不能跳出数组的边界。也就是说,你可以从下标i跳到[i+1,min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置(下标为n-1),你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1:输入:nums=[1,-1,-2,4,-7,3],k=2输出:7
望 望
·
2024-02-12 19:55
算法
数据结构
剑指offer学习笔记:4.3 举例让抽象问题具体化
leetcode
链接:https://
leetcode
-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿
·
2024-02-12 18:19
【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目
作者推荐视频算法专题本博文涉及知识点深度优先搜索树图论分类讨论
LeetCode
2973.树中每个节点放置的金币数目给你一棵n个节点的无向树,节点编号为0到n-1,树的根节点在节点0处。
闻缺陷则喜何志丹
·
2024-02-12 18:14
#
算法题
深度优先
图论
算法
c++
LeetCode
树
金币
【动态规划】【回文】【字符串】1278分割回文串 III
作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总
LeetCode
1278分割回文串III给你一个由小写字母组成的字符串s,和一个整数k。
闻缺陷则喜何志丹
·
2024-02-12 18:44
#
算法题
动态规划
算法
c++
力扣
回文
分割
字符串
【动态规划】【数组】1416. 恢复数组
作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总
LeetCode
1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹
·
2024-02-12 18:43
#
算法题
动态规划
算法
c++
LeetCode
恢复数字
取余
代码随想录算法训练营第十三天 |
LeetCode
144. 二叉树的前序遍历、
LeetCode
145. 二叉树的后序遍历、
LeetCode
94. 二叉树的中序遍历
代码随想录算法训练营第十三天|
LeetCode
144.二叉树的前序遍历、
LeetCode
145.二叉树的后序遍历、
LeetCode
94.二叉树的中序遍历文章链接:代码随想录递归遍历代码随想录迭代遍历代码随想录统一迭代法视频链接
Hsu琛君珩
·
2024-02-12 18:41
算法
leetcode
职场和发展
二叉树-二叉树的遍历方式 | 144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历、层序遍历
题目链接:https://
leetcode
.cn/problems/binary-tree-preorder-traversal/思路:1.递归:单独写一个前序遍历方法,传入参数为结点和结果list,调用该方法
Dim and Gusty
·
2024-02-12 18:41
LeetCode
代码随想录(Java版)
算法
数据结构
leetcode
java
【迭代】【前序中序后序遍历】【指针】【Collections.reverse翻转数组】
Leetcode
94 144 145
【迭代】【前序中序后序遍历】
Leetcode
941441451.前序遍历(递归)preorder2.中序遍历(递归)inorder3.后序遍历(递归)postorder---------------题目链接前序遍历
苹果就叫不呐呐
·
2024-02-12 18:40
Leetcode
leetcode
算法
职场和发展
java
数据结构
java数据结构与算法刷题-----
LeetCode
594. 最长和谐子序列
java数据结构与算法刷题目录(剑指Offer、
LeetCode
、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:56
算法
java
leetcode
算法
java数据结构与算法刷题-----
LeetCode
18. 四数之和
java数据结构与算法刷题目录(剑指Offer、
LeetCode
、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:55
算法
java
算法
leetcode
LeetCode
.145. 二叉树的后序遍历
题目145.二叉树的后序遍历分析上篇文章我们讲了前序遍历,这道题目是后序遍历。首先要知道二叉树的后序遍历是什么?【左右根】然后利用递归的思想,就可以得到这道题的答案,任何的递归都可以采用栈的结构来实现,所以我会写两种方式来解决这道题目。代码递归版本/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;
会飞的皮卡丘EI
·
2024-02-12 17:21
leetcode刷题
java
leetcode
算法
数据结构
[
LeetCode
周赛复盘] 第 384 场周赛20240211
[
LeetCode
周赛复盘]第384场周赛20240211一、本周周赛总结100230.修改矩阵1.题目描述2.思路分析3.代码实现100219.回文字符串的最大数量1.题目描述2.思路分析3.代码实现
七水shuliang
·
2024-02-12 17:50
力扣周赛复盘
leetcode
算法
职场和发展
South
LeetCode
-打卡24年02月第1周
South
LeetCode
-打卡24年02月第1周//Date:2024/02/01~2024/02/04034.合并两个有序链表(1)题目描述034#
LeetCode
.21.
繁星依月
·
2024-02-12 17:20
LeetCode
LeetCode
.144. 二叉树的前序遍历
题目144.二叉树的前序遍历分析这道题目是比较基础的题目,我们首先要知道二叉树的前序遍历是什么?就是【根左右】的顺序,然后利用递归的思想,就可以得到这道题的答案,任何的递归都可以采用栈的结构来实现,所以我会写两种方式来解决这道题目。代码递归版本/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*T
会飞的皮卡丘EI
·
2024-02-12 17:20
leetcode刷题
java
算法
leetcode
数据结构
LeetCode
-263 丑数
一、题目描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。示例1:输入:6输出:true解释:6=2×3示例2:输入:8输出:true解释:8=2×2×2示例3:输入:14输出:false解释:14不是丑数,因为它包含了另外一个质因数7。说明:1是丑数。输入不会超过32位有符号整数的范围:[−231,231−1]。二、解题思路判断一个数质因子是否为只有2,3,5,只需
书瓖果fifty
·
2024-02-12 16:19
Leetcode
74. 搜索二维矩阵 (每日一题 20210907)
编写一个高效的算法来判断 mxn 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]
BUPT-WT
·
2024-02-12 16:40
LeetCode
leetcode
算法
线性代数
LeetCode
|Python|400题分类刷题记录——递归
递归/DFS/BFS在不断更新中...51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...",
ClaraR
·
2024-02-12 16:01
python
leetcode
python
leetcode
LeetCode
刷题(每日一题) --115. 不同的子序列(动态规划)
题目给定一个字符串s和一个字符串t,计算在s的子序列中t出现的个数。字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE”是“ABCDE”的一个子序列,而“AEC”不是)题目数据保证答案符合32位带符号整数范围。示例1:输入:s=“rabbbit”,t=“rabbit”输出:3示例2:输入:s=“babgbag”,t=“bag”输出:5
Hanzoe_lwh
·
2024-02-12 16:01
算法
数据结构
leetcode
python
字符串
LeetCode
--代码详解 7.整数反转
7.整数反转题目给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1:输入:x=123输出:321示例2:输入:x=-123输出:-321示例3:输入:x=120输出:21示例4:输入:x=0输出:0提示:-231Integer.MAX_VALUE/10|
Java之弟
·
2024-02-12 16:30
LeetCode
算法
leetcode
LeetCode
--代码详解 8.字符串转换整数(atoi)
8.字符串转换整数(atoi)题目请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数(类似C/C++中的atoi函数)。函数myAtoi(strings)的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。确定最终结果是负数还是正数。如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个
Java之弟
·
2024-02-12 16:30
算法
数据结构
leetcode
LeetCode
--代码详解 3.无重复字符的最长子串
3.无重复字符的最长子串题目给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke",所以其长度为3。 请
Java之弟
·
2024-02-12 16:29
LeetCode
算法
leetcode
职场和发展
【数据结构】【更新中】【python】
leetcode
刷题记录:热题100答案 + 每日一题(附文字说明)
题目为
leetcode
的热题100.仅作学习用,且题目为节选,不断更新。
Hundred billion
·
2024-02-12 16:28
算法
数据结构
leetcode
哈希算法
python
算法
【
leetcode
】动态规划——序列问题总结
本文内容参考了代码随想录,并进行了自己的总结。序列问题不连续序列300.最长递增子序列intn=nums.length;int[]dp=newint[n];dp[0]=1;for(inti=1;inums[j]){//严格递增dp[i]=Math.max(dp[j]+1,dp[i]);}}}intres=-1;for(inti=0;i
zadarmo_
·
2024-02-12 16:57
leetcode
动态规划
算法
leetcode
快速幂算法+
leetcode
原题讲解
快速幂算法+
leetcode
原题讲解1.快速幂算法的介绍1.1定义1.2原理2.
leetcode
原题解析2.1Pow(x,n)2.2统计好数字的数目2.3超级次方1.快速幂算法的介绍1.1定义顾名思义,
晚•夜
·
2024-02-12 16:25
算法
算法
leetcode
乘风破浪:
LeetCode
真题_007_Reverse Integer
乘风破浪:
LeetCode
真题_007_ReverseInteger一、前言这是一个比较简单的问题了,将整数翻转,主要考察了取整和取余,以及灵活地使用long型变量防止越界的问题。
weixin_30900589
·
2024-02-12 16:54
数据结构与算法
LeetCode
2044. 统计按位或能得到最大值的子集数目
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你一个整数数组nums,请你找出nums子集按位或可能得到的最大值,并返回按位或能得到最大值的不同非空子集的数目。 样例输入:nums=[3,1] 样例输出:22、基础框架C语言版本给出的基础框架代码如下:intcountMaxOrSubse
英雄哪里出来
·
2024-02-12 16:24
《LeetCode算法全集》
算法
数据结构
位运算
算法沉淀——模拟(
leetcode
真题剖析)
算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则,逐步模拟问题的发展过程,从而得到问题的解决方案。通常,模拟算法涉及到对问题的具体步骤进行逐一模拟,而不依赖于数学公式或高级的数据结构。在模拟算法中,通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止
爱学习的鱼佬
·
2024-02-12 16:24
算法沉淀
算法
leetcode
职场和发展
面试算法
LeetCode
刷题班—BAT面试官带你刷真题、过笔试
课程名称:《面试算法
LeetCode
刷题班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发、迭代与优化,数据分析与挖掘领域专家,多年担任校园招聘
Dan Boneh
·
2024-02-12 16:24
高级程序设计
算法
LeetCode
2166. 设计位集
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1)核心代码2)全部代码三、本题小知识四、加群须知一、题目1、题目描述 位集Bitset是一种能以紧凑形式存储位的数据结构。请你实现Bitset类。Bitset(intsize)用size个位初始化Bitset,所有位都是0。voidfix(intidx)将下标为idx的位上的值更新为1。如果值
英雄哪里出来
·
2024-02-12 16:53
《LeetCode算法全集》
算法
数据结构
位运算
异或
LeetCode
2135. 统计追加字母可以获得的单词数
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你两个下标从0开始的字符串数组startWords和targetWords。每个字符串都仅由小写英文字母组成。对于targetWords中的每个字符串,检查是否能够从startWords中选出一个字符串,执行一次转换操作,得到的结果与当前targ
英雄哪里出来
·
2024-02-12 16:53
《LeetCode算法全集》
算法
数据结构
字符串
状态压缩
位运算
LeetCode
6033. 转换数字的最少位翻转次数
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 一次位翻转定义为将数字x二进制中的一个位进行翻转操作,即将0变成1,或者将1变成0。给你两个整数start和goal,请你返回将start转变成goal的最少位翻转次数。 样例输入:start=10,goal=7 样例输出:32、基础框架C语言
英雄哪里出来
·
2024-02-12 16:53
《LeetCode算法全集》
算法
数据结构
位运算
异或
汉明距离
⭐算法入门⭐《广度优先搜索》中等01 ——
LeetCode
994. 腐烂的橘子
《光天化日学C语言》
LeetCode
太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》
LeetCode
太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:23
《LeetCode算法全集》
算法
数据结构
队列
leetcode
广度优先搜索
⭐算法入门⭐《广度优先搜索》简单01 ——
LeetCode
542. 01 矩阵
《光天化日学C语言》
LeetCode
太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》
LeetCode
太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:22
《LeetCode算法全集》
算法
数据结构
c++
leetcode
广度优先搜索
算法沉淀——位运算(
leetcode
真题剖析)
算法沉淀——位运算常用位运算总结1.基础位运算2.确定一个数中第x位是0还是13.将一个数的第x位改成14.将一个数的第x位改成05.位图6.提取一个数最右边的17.删掉一个数最右边的18.异或运算9.基础例题力扣题目讲解01.面试题01.01.判定字符是否唯一02.丢失的数字03.两整数之和04.只出现一次的数字II05.面试题17.19.消失的两个数字常用位运算总结1.基础位运算按位与(&):
爱学习的鱼佬
·
2024-02-12 15:51
算法沉淀
算法
leetcode
职场和发展
21. 合并两个有序链表
题目:https://
leetcode
-cn.com/problems/merge-two-sorted-lists/submissions/将两个升序链表合并为一个新的升序链表并返回。
gykimo
·
2024-02-12 15:29
leetCode
的第一题 javascript 两数之和
有人相爱,有人夜里开车看海,有人
leetcode
第一题都做不出来。
喝一杯维C
·
2024-02-12 14:23
leetcode
javascript
算法
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
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
其他