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
牛客+力扣
利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点(
力扣
题目为例)
Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点,即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。2.为实现只遍历一次单链表,我们先可以使一个指针p1指向链表头部再让其先走k步,此时再让一个指针p2指向单链表的头部接着使其同p1一起往后走,当p1指向单链表的尾部空指针时(即p1=null)时停止,此时p2指向的即为正
LNsupermali
·
2025-01-31 04:06
力扣题目
leetcode
算法
职场和发展
力扣
【416. 分割等和子集】详细Java题解(背包问题)
首先我们可以求出数组和,当我们找到一个子集中元素的和为数组和的一半时,该就说明可以分割等和子集。对于该问题我们可以转换成背包问题,求数组里的元素装入数组和的一半大小的背包能取得的最大值。然后注意可以剪枝的地方。代码:classSolution{publicbooleancanPartition(int[]nums){//计算数组的和intsum=0;for(intnum:nums)sum+=num
hamster2021
·
2025-01-31 03:02
leetcode
java
算法
力扣
【1049. 最后一块石头的重量 II】Java题解(背包问题)
让石头分成重量相同的两堆(尽可能相同),相撞之后剩下的石头就是最小的。进一步转化成容量为重量总喝一半的背包最多可以装多少质量的石头。这样就转化成了背包问题。最后求结果时,我们所最多能装的时dp[target],那另一半石头就是sum-dp[target],我们所求的就是(sum-dp[target])-dp[target],也就是sum-dp[target]*2。classSolution{pub
hamster2021
·
2025-01-31 01:20
leetcode
java
算法
力扣
刷题——第一题 一维数组的动态和
力扣
刷题第一题一维数组的动态和第一题一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
姬公子521
·
2025-01-31 00:09
力扣刷题专栏
leetcode
算法
动态规划
python
力扣
刷题记录——349. 两个数组的交集
题目:349.两个数组的交集给定两个数组,编写一个函数来计算它们的交集。方法一:执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二:执行用时:68ms内存消耗:14.9MBclas
钟灵毓秀M
·
2025-01-31 00:39
数据结构与算法
leetcode
python
力扣
349.两个数组的交集(c语言)
1.题目描述2.思路讲解乍一看这题好像挺简单,但我写的时候也出现了很多问题。终究还是自己太菜了。我最后是使用的哈希表来解决,因为测试用例中没有出现负数,所以可行(对我来说),创建两个哈希表,最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size,int*nums2,intnums2Size,int*returnSize){//创建
「已注销」
·
2025-01-31 00:35
leetcode
算法
职场和发展
C++初阶习题(
力扣
)【4】找字符串中第一个只出现一次的字符
题目:
力扣
链接题目描述:字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回-1。
graceyun
·
2025-01-31 00:04
#
Leetcode
leetcode
c++
哈希算法
C语言初阶
力扣
刷题——349. 两个数组的交集【难度:简单】
1.题目描述
力扣
在线OJ题目给定两个数组,编写一个函数来计算它们的交集。
graceyun
·
2025-01-30 23:01
#
Leetcode
c语言
leetcode
开发语言
Java二维数组排序
今天在刷
力扣
的时候,有道题卡住了,没办法去看题解,发现题解是将其二维数组排序了,我才猛然发现我还不了解二位数组排序的知识。所以来记录一下。
purpleFairyx
·
2025-01-30 20:03
二维数组
排序
比较器
Lambda表达式
python-leetcode-路径总和
112.路径总和-
力扣
(LeetCode)#Definitionforabinarytreenode.
Joyner2018
·
2025-01-30 09:27
leetcode
算法
职场和发展
代码随想录算法训练营第三十九天|198.打家劫舍、
题目链接:198.打家劫舍-
力扣
(LeetCode)思路:因为隔一家才能取,所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob
jinshengqile
·
2025-01-30 06:41
算法
leetcode
动态规划
【反悔堆】【hard】
力扣
871. 最低加油次数
汽车从起点出发驶向目的地,该目的地位于出发位置东面target英里处。沿途有加油站,用数组stations表示。其中stations[i]=[positioni,fueli]表示第i个加油站位于出发位置东面positioni英里处,并且有fueli升汽油。假设汽车油箱的容量是无限的,其中最初有startFuel升燃料。它每行驶1英里就会用掉1升汽油。当汽车到达加油站时,它可能停下来加油,将所有汽油
hlc@
·
2025-01-30 06:06
贪心算法
精选
leetcode
算法
职场和发展
LeetCode-SQL(五)
以下题目均来自
力扣
81、1225.报告系统状态的连续日期难度:★★★★★Table:Failed+--------------+---------+|ColumnName|Type|+---------
Fresh_anyu
·
2025-01-30 03:18
SQL
sql
leetcode
数据库
代码随想录算法训练营Day32
78.子集
力扣
题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres
Nruonan
·
2025-01-30 02:09
算法
算法
深度优先
牛客
周赛 Round 77 题解
文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211};intn;cin>>n;coutusingnamespacestd;constintN=1e5+10;inta[10];int
free-9d
·
2025-01-30 00:53
数据结构
算法
贪心算法
启发式算法
重构字符串(767)
767.重构字符串-
力扣
(LeetCode)解法:classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc
Happy_Traveller
·
2025-01-29 23:52
算法精解-堆(优先队列)
算法
leetcode
数据结构
Leetcode 240. 搜索二维矩阵 II
matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true来源:
力扣
无名小卒一枚
·
2025-01-29 22:40
LeetCode
C++
二分查找
二分搜索树
二维数组
hot100
力扣
264. 丑数 II
给你一个整数n,请你找出并返回第n个丑数。丑数就是质因子只包含2、3和5的正整数。//用一个数组来保存第1到第n个丑数//一个丑数必须是乘以较小的丑数的2、3或5来得到。//使用三路合并方法:L2、L3和L5三个指针遍历2、3、5倍的丑数序列。//假设你有第k个丑数,那么第k+1个必须是Min(L1*2,L2*3,L3*5)。//1通常被视为丑数classSolution{public:intnt
SSSCAESAR
·
2025-01-29 22:40
leetcode
算法
数据结构
算法(哈希表)——字符串中所有字母异位词
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="
花生酱拌面
·
2025-01-29 22:08
算法(哈希表)
算法
散列表
leetcode
c++
数据结构
LeetCode 60.排列序列
60.排列序列-
力扣
(LeetCode)做法一:用c++中自带的next_permutation来做,在这里是不会超时的classSolution{public:stringgetPermutation
Xin_Hack
·
2025-01-29 22:08
LeeCode系统刷题之旅
leetcode
算法
c++
力扣
题(3)—— 无重复字符的最长子串
无重复字符的最长子串题目内容给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke",所以其长度为3。请
世界的隐喻
·
2025-01-29 21:05
python
的一些编程题
leetcode
算法
c++
力扣
25.k个一组翻转链表
给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。思路:使用头插法翻转链表。对于由k个结点组成的一个翻转组,用pre指向翻转组首结点的前驱结点,tail指向翻转组的尾结点,用n计数已访问的结点数。每当找到k个结
SSSCAESAR
·
2025-01-29 21:33
leetcode
链表
算法
牛客
网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数
描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。数据范围:数据流中数个数满足1≤n≤1000,大小满足1≤val≤1000进阶:空间复杂度O(n),时间复杂度O(
bingw0114
·
2025-01-29 16:14
面试
职场和发展
力扣
LeetCode: 219 存在重复元素Ⅱ
新年快乐!!!题目:给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,满足nums[i]==nums[j]且abs(i-j)&nums,intk){std::unordered_setwindow;//滑动窗口,存储当前窗口内的元素for(inti=0;ik){window.erase(nums[i-k]);//移除窗口最左边的元素}}returnfalse;//没有找
不想编程小谭
·
2025-01-29 11:56
LeetCode
leetcode
算法
数据结构
DFS+剪枝去重+排序+回溯算法+DFS遍历叶子节点 47. 全排列 II
示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii
豌豆射手GCC
·
2025-01-29 09:08
leetcode
DFS
LeetCode 0040.组合总和 II:回溯 + 剪枝
【LetMeFly】40.组合总和II:回溯+剪枝
力扣
题目链接:https://leetcode.cn/problems/combination-sum-ii/给定一个候选人编号的集合candidates
Tisfy
·
2025-01-29 09:36
题解
#
力扣LeetCode
leetcode
剪枝
算法
递归
回溯
LeetCode - 698 划分为k个相等的子集
目录题目来源题目描述示例提示题目解析算法源码题目来源698.划分为k个相等的子集-
力扣
(LeetCode)题目描述给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等
程序员阿甘
·
2025-01-29 08:59
华为OD算法刷题笔记
leetcode
算法
JavaScript
Java
Python
力扣
【501. 二叉搜索树中的众数】Java题解
题目要求不使用额外空间。思路:可以两次遍历,第一次找到众数的节点个数,第二次找出众数数组。但我们可以把这两次遍历改为一次遍历,就是找众数的节点个数时同时去更新众数数组,当maxCount等于count时,追加当前节点的值到众数数组中;当maxCount大于count时,将结果数组清空后加入当前节点。代码:classSolution{intmaxCount=0;//目前众数节点的个数intcount
hamster2021
·
2025-01-29 08:24
leetcode
java
算法
【
力扣
每日一题】存在重复元素 II 解题思路
219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k,要求判断数组中是否存在两个不同的索引i和j,使得:nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释:last={}:
迪小莫学AI
·
2025-01-29 02:29
leetcode
算法
数据结构
【反悔堆】
力扣
LCP 30. 魔塔游戏
加粗样式小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0表示房间对血量无影响。小扣初始血量为1,且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪,为保证血量始终为正值,小扣需对房间访问顺序进行调整,每次仅能将一个怪物房间(负数的房
hlc@
·
2025-01-28 23:40
精选
贪心算法
数据结构
leetcode
游戏
算法
【
力扣
每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数
1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time,表示每首歌曲的持续时间(以秒为单位),我们希望计算出数组中所有歌曲对(i,j),使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能
迪小莫学AI
·
2025-01-28 22:02
leetcode
算法
职场和发展
前端
力扣
刷题 | 5:hot100之 普通数组
53.最大子数组和给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。法一:双指针初始化:res用来存储当前的最大和,初始值为负无穷大。left是子数组的左边界,但它并不在实际计算中起作用,因
酒酿泡芙1217
·
2025-01-28 21:56
力扣hot100
leetcode
前端
算法
python-leetcode-合并两个有序链表
21.合并两个有序链表-
力扣
(LeetCode)#Definitionforsingly-linkedlist.
Joyner2018
·
2025-01-28 17:21
leetcode
链表
算法
LEETCODE | PYTHON | 63 | 不同路径Ⅱ
来源:
力扣
(LeetCode)链接:https://leet
Angelawlc
·
2025-01-28 14:24
leetcode-python
leetcode
python
算法
题解 | #武汉工程大学第六届ACM程序设计竞赛(同步赛)#
#
牛客
帮帮团来啦!有问必答(50227)#
牛客
帮帮团来啦!有问必答#25届双非java后端求助。
2301_79125431
·
2025-01-28 12:49
java
每日一道算法题 移除元素
题目27.移除元素-
力扣
(LeetCode)PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums
BraveOxCow
·
2025-01-28 12:47
算法题
算法
数据结构
每日一道算法题 成绩排序
题目成绩排序_
牛客
题霸_
牛客
网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input
BraveOxCow
·
2025-01-28 12:47
算法
python
开发语言
每日一道算法题 组合
题目77.组合-
力扣
(LeetCode)Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]
BraveOxCow
·
2025-01-28 12:47
算法题
算法
数据结构
力扣
热题100-简单题python实现(包括输入输出)
文章目录一、数组1两数之和53最大子数组和121买卖股票的最佳时机136只出现一次的数字169多数元素283移动零448找到所有数组中消失的数字二、字符串20有效的括号一、数组1两数之和nums=[]nums=list(map(int,input().split()))target=int(input())sum=0foriinrange(len(nums)-1):forjinrange(i+1,
夏赞恩
·
2025-01-28 10:34
python学习
leetcode
哈希算法
散列表
力扣
HOT100-接雨水
思路首先思考,暴力解法需要怎么做?最简单的就是,对于每个列,我们都去找它左右两边最高的列,这样我们就能根据下面的公式,计算出当前列能存储的雨水了。这种方法的时间复杂度:遍历每个列是O(n),对于每个列去寻找它左右两边最高的列,时间复杂度也是O(n),因此累计后就是O(n*n)。开始进行优化。我们可以维两个数组,分别记录当前位置左边的最高列的高度和右边最高列的高度,这是我们就省去了对每个列的单独寻找
笨cc
·
2025-01-28 10:33
力扣HOT100
leetcode
算法
java
力扣
-链表-24 两两交换链表中的节点
思路1设置虚拟节点作为pre,第一个节点是cur,后一个是post,不断更换顺序并且更改好pre的next代码1classSolution{public:ListNode*swapPairs(ListNode*head){if(!head)returnhead;ListNode*cur=head;ListNode*post=head->next;ListNode*dummpy_head=newLi
夏末秋也凉
·
2025-01-28 09:26
力扣
#
链表
leetcode
链表
算法
python-leetcode-翻转二叉树
226.翻转二叉树-
力扣
(LeetCode)#Definitionforabinarytreenode.
Joyner2018
·
2025-01-28 08:52
leetcode
算法
职场和发展
力扣
动态规划-12【算法学习day.106】
建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,
力扣
上的大佬们的题解质量是非常非常高滴!!!
南宫生
·
2025-01-28 05:58
算法
#
动态规划
算法
leetcode
动态规划
java
数据结构
力扣
动态规划-10【算法学习day.104】
建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,
力扣
上的大佬们的题解质量是非常非常高滴!!!
南宫生
·
2025-01-28 05:27
算法
#
动态规划
算法
leetcode
动态规划
java
学习
C++和Python要点对比 【数据结构】
C++和Python要点对比前言本人以C++作为工作项目应用主语言,但是也会用到python,而且经常使用python作为
力扣
算法题的刷题主语言,经常发现容易混淆的函数、语法、和数据结构,于是想做个整理
川辉
·
2025-01-28 02:03
数据结构
算法
C++
c++
python
数据结构
【
力扣
算法题】贪心
目录简单中等困难简单860.柠檬水找零-
力扣
(LeetCode)674.最长连续递增序列-
力扣
(LeetCode)121.买卖股票的最佳时机-
力扣
(LeetCode)1005.K次取反后最大化的数组和-
芦草般
·
2025-01-27 22:04
算法题库
算法
leetcode
leetcode 124. 二叉树中的最大路径和
题目:124.二叉树中的最大路径和-
力扣
(LeetCode)定义一个节点的“最大单向路径和”是single,single有以下几种情况:只有该节点该节点+左儿子的single该节点+右儿子的single
fks143
·
2025-01-27 16:55
leetcode
leetcode
leetcode 3095. 或值至少 K 的最短子数组 I
题目:3095.或值至少K的最短子数组I-
力扣
(LeetCode)加班用手机刷水题classSolution{public:intminimumSubarrayLength(vector&nums,intk
fks143
·
2025-01-27 16:25
leetcode
leetcode
leetcode40. 组合总和 II
题目链接:
力扣
题意:给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。
Chevy_cxw
·
2025-01-27 16:23
c/c++
算法设计
leetcode
回溯
leetcode刷题记录(九十七)——75. 颜色分类
(一)问题描述75.颜色分类-
力扣
(LeetCode)75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums,原地[https://baike.baidu.com/item/%E5%8E
曲奇是块小饼干_
·
2025-01-27 07:27
leetcode刷题记录
leetcode
算法
职场和发展
数据结构
java
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他