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
力扣动态规划算法题
力扣
:344. 反转字符串
题目链接:344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:s=[“H”,“a”,“n”,“n”,“a”,“h”]输出:[“h”,“
追梦偏执狂
·
2024-02-14 13:32
#
双指针
#
字符串
leetcode
c++
力扣
--541反转字符串 II
题目描述给定一个字符串和一个整数k,你需要对从字符串开头算起的每个2k个字符的前k个字符进行反转。如果剩余少于k个字符,则将剩余的所有全部反转。如果有小于2k但大于或等于k个字符,则反转前k个字符,并将剩余的字符保持原样。示例:输入:s=“abcdefg”,k=2输出:“bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和k在[1,10000]范围内。思路将题目的三句话拆成三个i
赵铁蛋
·
2024-02-14 13:02
刷题
C++
反转字符串
力扣
-1. 两数之和
文章目录
力扣
题目代码
力扣
题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
编程开发者
·
2024-02-14 13:31
LeetCode
leetcode
c语言
力扣
-345. 反转字符串中的元音字母
文章目录
力扣
题目代码
力扣
题目给你一个字符串s,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。
编程开发者
·
2024-02-14 13:31
LeetCode
leetcode
c语言
力扣
-344. 反转字符串
文章目录
力扣
题目代码
力扣
题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。
编程开发者
·
2024-02-14 13:01
LeetCode
c语言
leetcode
动态规划
(DP)---- 子序列
在做
动态规划
的相关题,我们会遇到最长公共子序列,最长递增子序列,最长递增公共子序列等相关类型题,那么本期内容将围绕其展开讨论。
记得开心一点嘛
·
2024-02-14 13:28
动态规划
动态规划
算法
动态规划
(DP)---- 买卖股票(3)
给定一个长度为N的数组,数组中的第i个数字表示一个给定股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数N,表示数组长度。第二行包含N个不大于10000的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1e5输入样例1:833500314输出样例1
记得开心一点嘛
·
2024-02-14 13:28
动态规划
动态规划
算法
算法学习——LeetCode
力扣
二叉树篇7
算法学习——LeetCode
力扣
二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-
力扣
(LeetCode)描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯
·
2024-02-14 12:22
LeetCode算法学习
算法
学习
leetcode
c++
c
力扣
——数组转为二叉树
给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1:输入:nums=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9]也将被视为正确答案:示例2:输入:nums=[1,3]输出:[3,1]解释:[
独有的bug
·
2024-02-14 12:22
记录一下练习题
leetcode
深度优先
算法
算法学习——LeetCode
力扣
二叉树篇6
算法学习——LeetCode
力扣
二叉树篇6617.合并二叉树617.合并二叉树-
力扣
(LeetCode)描述给你两棵二叉树:root1和root2。
拉依达不拉胯
·
2024-02-14 12:21
LeetCode算法学习
算法
学习
leetcode
c++
c
linux
力扣
二叉树调试工具类——根据
力扣
数组输入形式的二叉树构造真正的二叉树
前言之前在
力扣
刷二叉树类型的题目时,经常会遇到bug,代码的结果和自己的预期不符,此时想到本地调试,却要先构造一个二叉树作为输入。之前一直用的笨方法,就是一个个new节点,然后把指针连起来。
dotJunz
·
2024-02-14 12:51
算法
Java
leetcode
java
算法
力扣
二叉树,根据leetcode的控制台输入快速在本地建树
使用说明目的:为了刷二叉树题目时根据leetcode的控制台输入快速在本地建树例子:leetocde控制台输入:[3,9,20,null,null,15,7]ide中java代码:将数值复制到数组中,并将null用Integer.MIN_VALUE代替int[]nums={3,9,20,Integer.MIN_VALUE,Integer.MIN_VALUE,15,7};TreeNoderoot=b
黑白Howard
·
2024-02-14 12:51
leetcode
leetcode
java
算法
算法学习——LeetCode
力扣
二叉树篇5
算法学习——LeetCode
力扣
二叉树篇5513.找树左下角的值513.找树左下角的值-
力扣
(LeetCode)描述给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。
拉依达不拉胯
·
2024-02-14 12:51
LeetCode算法学习
算法
学习
leetcode
c++
c语言
力扣
算法29——JZ8 二叉树的下一个结点
代码实现:importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{ArrayListlist=newArrayLists=newStack<>();//临时变量TreeLinkNodep=null;while(!s.isEmpty()||root!=null){while(root!=null){s.push(root
不想写代码的程序猿.
·
2024-02-14 12:21
leetcode
java
散列表
算法学习——LeetCode
力扣
二叉树篇8
算法学习——LeetCode
力扣
二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-
力扣
(LeetCode)描述给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。
拉依达不拉胯
·
2024-02-14 12:20
LeetCode算法学习
算法
学习
leetcode
c++
c语言
力扣
算法19——JZ55 二叉树的深度
代码实现:publicclassSolution{publicintTreeDepth(TreeNoderoot){//判断节点if(root==null){return0;}//当左右节点为null才是叶子节点if(root.right==null&&root.left==null){return1;}//返回一个最大的intmax=Math.max(TreeDepth(root.right)+
不想写代码的程序猿.
·
2024-02-14 12:20
leetcode
算法
职场和发展
LeetCode 1035 不相交的线
题目链接:
力扣
问题转换为求最长公共子序列问题:代码:classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector
暮色_年华
·
2024-02-14 12:19
LeetCode
算法
leetcode
算法
职场和发展
leetcode 1035 不相交的线
不相交的线
动态规划
本题说是求绘制的最大连线数,其实就是求两个字符串的最长公共子序列的长度!那么本题就和我们刚刚讲过的这道题目
动态规划
:1143.最长公共子序列就是一样一样的了。
拉依达不拉胯
·
2024-02-14 12:19
算法刷题
1024程序员节
leetcode
算法
动态规划
Leetcode 53 最大子数组和
我们采用
动态规划
思路来解题。解题思路:(1)定义dp数组dp[i]表示0到i的累加的最大和(2)初始化dp[0]=nums[0]其余位置不重要会被之后的操作覆盖(3)递推公式dp[i]=max
庄园特聘拆椅狂魔
·
2024-02-14 12:49
刷题训练营
leetcode
算法
数据结构
leetcode1035. 不相交的线
2.
动态规划
:仔细理解题意,
kkkkuuga
·
2024-02-14 12:48
动态规划
动态规划
leetcode
算法
java
数据结构
Leetcode1035 不相交的线
例1:Input:A=[1,4,2],B=[1,2,4]Output:2这是
动态规划
问题,以示例2来看:例2:Input:A=[2,5,1,2,5],B=[10,5,2,1,5,2]Output:3思路
黄縢酒
·
2024-02-14 12:18
刷题
二叉树的垂序遍历 -
力扣
(LeetCode)
题目描述给你二叉树的根结点root,请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言,其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点,则按结点的值从小到大进行排序。返回二
maybe_za
·
2024-02-14 12:34
leetcode
深度优先
算法
2020年终最新整理:阿里/百度/蚂蚁Java岗面试清单(附答案)
Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全,每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式
算法题
目手撕算法
码农小芷
·
2024-02-14 12:22
《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点(两种方法 + C++ 实现)
目录前言方法一方法二前言题目链接:LCR043.完全二叉树插入器-
力扣
(LeetCode)题目:在完全二叉树中,除最后一层之外其他层的节点都是满的(第n层有个节点)。
melonyzzZ
·
2024-02-14 11:27
数据结构
c++
算法
数据结构
面试
开发语言
【C++题解】剑指offer第二版,面试必备专栏
spm=1011.2415.3001.5343专栏目标:剑指offer系列题解【已完结】专栏定位:为找工作的小伙伴整理常考
算法题
解,祝大家都能成功上岸!
Pandaconda
·
2024-02-14 11:27
#
剑指offer第二版
链表
leetcode
算法
c++
剑指offer
1024程序员节
《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值(两种方法 + C++ 实现)
目录前言一、只用一个队列二、使用两个队列前言题目链接:LCR044.在每个树行中找最大值-
力扣
(LeetCode)题目:输入一棵二叉树,请找出二叉树中每层的最大值。
melonyzzZ
·
2024-02-14 11:26
数据结构
c++
数据结构
开发语言
面试
算法
leetcode
Leetcode72. 编辑距离
题目传送地址:https://leetcode.cn/problems/edit-distance/运行效率:解题思路二维数组,
动态规划
法。
Java全栈研发大联盟
·
2024-02-14 08:16
数据结构和算法
leetcode
算法
动态规划
LeetCode 72. 编辑距离
编辑距离在自然语言处理中的应用是非常广泛的,比如在文本纠错中,编辑距离是必不可少的算法,下面这个题目就是计算两个单词的编辑距离计算:这道题目基本上用普通的办法很难去解决,只能考虑用
动态规划
来进行递推解答
深圳湾刘能
·
2024-02-14 08:45
LeetCode
动态规划
编辑距离
Python
算法题
集_排序链表
Python
算法题
集_排序链表题148:排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落
·
2024-02-14 08:39
Python
python
算法
链表
leetcode
排序算法
Python
算法题
集_合并K个升序链表
Python
算法题
集_合并K个升序链表题23:合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落
·
2024-02-14 08:39
Python
python
算法
链表
leetcode
合并升序链表
Day 43 |
动态规划
1049. 最后一块石头的重量 II 、494. 目标和 、 474.一和零
1049.最后一块石头的重量II题目文章讲解视频讲解思路:dp[j]表示容量为j的背包,最多可以背最大重量为dp[j]。classSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti=0;i=stones[i];j--){//背包容量dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones
小小白和纯牛奶
·
2024-02-14 08:08
二月红
动态规划
算法
Day 42 |
动态规划
01背包问题,二维 、 01背包问题,一维 、 416. 分割等和子集
然后,根据0-1背包的特性,使用
动态规划
的思想来填充dp数组。在填充dp数组的过程中,首先处理第一个物品的情况,对于所有背包容量大于等于第一个物品重量的情况,将dp[0][j]设置为第一个物品的价值。
小小白和纯牛奶
·
2024-02-14 08:38
二月红
动态规划
算法
Python
算法题
集_LRU 缓存
Python
算法题
集_LRU缓存题146:LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落
·
2024-02-14 08:37
Python
python
算法
缓存
LRU
leetcode
Day 44 |
动态规划
完全背包、518. 零钱兑换 II 、 377. 组合总和 Ⅳ
完全背包题目文章讲解视频讲解完全背包和0-1背包的区别在于:物品是否可以重复使用思路:对于完全背包问题,内层循环的遍历方式应该是从weight[i]开始一直遍历到V,而不是从V到weight[i]。这样可以确保每种物品可以被选择多次放入背包,从而求解完全背包问题。对于完全背包问题,需要对内层循环进行调整,以确保每种物品可以被选择多次放入背包。importjava.util.*;publicclas
小小白和纯牛奶
·
2024-02-14 08:07
二月红
动态规划
算法
【
力扣
每日一题】
力扣
145二叉树的后序遍历
题目来源
力扣
145二叉树的后序遍历题目概述给你一棵二叉树的根节点root,返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。
写做四月一日的四月一日
·
2024-02-14 08:49
leetcode
算法
java
c++
LeetCode:83和82.删除排序链表中的重复元素I,II
这两题算是链表的基础题,就遍历删除没啥特点,83甚至不需要考虑第一个结点的特殊情况,属实是名副其实的easy了LeetCode:21.合并两个有序链表之第一次的特殊情况-CSDN博客83.删除排序链表中的重复元素-
力扣
nainaire
·
2024-02-14 08:19
大一写的LeetCode题
leetcode
链表
算法
c语言
数据结构
力扣
:376. 摆动序列
解题思路:1.先规定好左坡值和右坡值,在计算当前节点比上一节点的差值。如果左坡值>=0且右坡值0,符合摆动序列的条件sum加一,同时把右坡值的差值赋值个左坡值,这样就不断在更新左坡值的差值来,同时假如下一节点和前一节点相等了,左坡值的值不是为0,而是为上一差值不为0的差值。classSolution{publicintwiggleMaxLength(int[]nums){//判断数组的长度是否是一
AnDanXingKo
·
2024-02-14 07:18
贪心
leetcode
算法
【
力扣
每日一题】
力扣
987二叉树的垂序遍历
题目来源
力扣
987二叉树的垂序遍历题目概述给你二叉树的根结点root,请你设计算法计算二叉树的垂序遍历序列。
写做四月一日的四月一日
·
2024-02-14 07:17
leetcode
算法
java
【
力扣
】5.最长回文子串
这道题我主要是通过
动态规划
来进行解题,看了我好久(解析),生疏了呀。
我爱君君吖~
·
2024-02-14 07:17
力扣
题解
leetcode
算法
职场和发展
LeetCode:70.爬楼梯
前言:好家伙,一直以为
动态规划
是啥高大上的,解释那么多,在我看来不过是找规律罢了,写那么多"专业术语"咋看咋像糊弄人的(手动扶额)另外,通项公式虽然抽象还能接受,但是矩阵快速幂是什么鬼?
nainaire
·
2024-02-14 07:47
大一写的LeetCode题
leetcode
算法
c语言
数据结构
力扣
:53. 最大子数组和
解题思路:1.先把数组为空和数组的长度为1时的特殊情况分别开来。声明一个sum变量用于计算数组中的连续子数组的总和值。在声明一个guo变量用于一种接收sum中的前i-1的总和。另一种接收sum中前i的总和,主要根据sum的值来判断是接收的哪一种。在声明一个guo变量用于接收最大和的连续子数组的值。2.在遍历过程中要把sum分情况来进行赋值和更新。如果当前i-1的sum值小于o,为负数时就抛弃前i-
AnDanXingKo
·
2024-02-14 07:16
动态规划
算法
leetcode
数据结构
回文串(三种方法)
暴力o(n3)中心拓展法o(n2)
动态规划
o(n2)
动态规划
思路根据一名分析回文串如果两边字符相同,那么必须中间是回文子串,整体才会回文既且二维遍历,ij确定,子串也就确定,但由于需要先计算出i+1,j
喜欢刷dp的菜菜
·
2024-02-14 07:11
leetcode
算法
c++
数据结构
哲学家进餐(
力扣
)
涉及到操作系统中的多线程并发操作知识点1.Semaphore(信号量),维护一个许可集,同一时间最多允许多少线程去访问资源线程可以通过acquire()拿到许可,或release()归还许可如果许可全部发放分配,则其他线程进入等待状态2.ReentrantLock[],可重入锁,类似于synchronized独占锁且可重入的classDiningPhilosophers{privatefinalR
喜欢刷dp的菜菜
·
2024-02-14 07:40
leetcode
操作系统
p2p
linq
每日OJ题_位运算⑦_
力扣
面试题 17.19. 消失的两个数字
目录
力扣
面试题17.19.消失的两个数字解析代码
力扣
面试题17.19.消失的两个数字面试题17.19.消失的两个数字难度困难给定一个数组,包含从1到N所有的整数,但其中缺了两个数字。
GR鲸鱼
·
2024-02-14 07:05
每日OJ题
leetcode
算法
c++
位图
位运算
Offer必备算法06_位运算_十道
力扣
OJ题详解_由易到难
目录位运算算法原理①
力扣
191.位1的个数解析代码②
力扣
338.比特位计数解析代码③
力扣
461.汉明距离解析代码④
力扣
136.只出现一次的数字解析代码⑤
力扣
260.只出现一次的数字III解析代码⑥
力扣
面试题
GR鲸鱼
·
2024-02-14 07:34
leetcode
算法
c++
哈希
哈希算法
位运算
LeetCode.942-DI字符串匹配(DI String Match)
这是悦乐书的第361次更新,第388篇原创01看题和准备今天介绍的是LeetCode
算法题
中Easy级别的第223题(顺位题号是942)。
程序员小川
·
2024-02-14 06:43
力扣
-28. 找出字符串中第一个匹配项的下标
文章目录
力扣
题目代码
力扣
题目给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。
编程开发者
·
2024-02-14 06:43
LeetCode
leetcode
【
力扣
白嫖日记】SQL
前言练习sql语句,所有题目来自于
力扣
(https://leetcode.cn/problemset/database/)的免费数据库练习题。
Gary.Li
·
2024-02-14 06:41
力扣刷题
leetcode
sql
数据库
7天带你全方位刷爆数据结构与算法,每天一道,高效刷题
前言很多算法小白初期刷题比较迷茫,不知道从何刷起从何入手,也不知道怎么使用LeetCode,这篇带你高效使用
力扣
,让刷题进大厂的路上不再迷茫!
Java爱好者
·
2024-02-14 06:49
力扣
精选算法100道——【模板】前缀和 (二维)
目录题目解析算法原理实现代码二维前缀和【模板】题目解析上一题我们讲述了一维的前缀和求法。第一行三个参数,n是行数=3,m是列数=4,q=3代表查询次数接下来就是n行m列的矩阵剩下的q行是查询的区间,我们依次输入x1,y1,x2,y2算法原理我们先想想如何计算这个正方形整个的区域和。我们可以利用这种方法A+B+C+D=(A+B)+(A+C)+D-A使用两层循环计算前缀和,其中dp[i][j]表示矩阵
chlorine5
·
2024-02-14 05:36
算法
算法
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他