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划水
leetcode
24
24.两两链表交换链表中的节点已经给出了链表节点结构类:publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}}简而言之,我们对链表结构的改变(节点的增删改),本质上就是
Benaso
·
2024-02-11 04:42
leetcode
leetcode
算法
职场和发展
leetcode
153 二分法,办法不是最优,但是很好理解
153.寻找旋转排序数组中的最小值难度中等748收藏分享切换为英文接收动态反馈已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4,5,6,7,0,1,2]若旋转7次,则可以得到[0,1,2,4,5,6,7]注意,数组[a[0],a[1],a[2],...,a[n-1]]旋转一次
风一样的航哥
·
2024-02-11 04:11
C/C++编程序笔记
leetcode
学习
Leetcode
153 154
寻找旋转排序数组中的最小值classSolution{public:intfindMin(vector&nums){intl=0,r=nums.size()-1,ans=-1;while(l&nums){intl=0,r=nums.size()-1;while(lnums[r]){l=mid+1;}elser--;}returnnums[l];}};
henujolly
·
2024-02-11 04:11
leetcode
leetcode
算法
数据结构
leetcode
153, 154 旋转数组最小值问题
第一件要明确的事,咱们要找的元素肯定在右半部分,当然可能不存在左半部分。这样一来,我们希望在二分的时候,如果只有右半部分,也能求出最终解,这就需要我们必须和右端的元素进行比较。如果和左边比较,当我们完全进入右半部分时,指针根本处理不了这种情况。第二件事就是,当mid和r处元素相等时,要r–。这个基本可以当成结论来看了,由于无法判断,只能退化成O(N)。这是一种无奈的妥协。两个题代码分别如下:cla
abant2
·
2024-02-11 04:41
二分查找
LeetCode
153题
publicstaticintfindMin(int[]nums){if(nums.length==1)returnnums[0];if(nums.length==2)returnMath.min(nums[0],nums[1]);if(nums[0]=nums[left]){if(nums[mid]>nums[mid-1]&&nums[mid]>nums[mid+1]){returnnums[m
乌龙茶不是可燃的嘛
·
2024-02-11 04:41
LeetCode
leetcode
算法
leetcode
153
1classSolution:2deffindMin(self,nums:'List[int]')->int:3l=04h=len(nums)-15whilelnums[h]:8l=m+19else:10h=m11returnnums[l]40ms,13.1mb二分查找的变种,感觉怪怪的。相较而言,还是下面的这种更容易理解吧:1classSolution:2deffindMin(self,nums
weixin_34092455
·
2024-02-11 04:41
leetcode
153 154. Find Minimum in Rotated Sorted Array I/II
leetcode
153154.FindMinimuminRotatedSortedArrayI/II从自己的博客转载。
Brave&Young
·
2024-02-11 04:10
题解
leetcode
分治
二分查找
算法---
LeetCode
153. 寻找旋转排序数组中的最小值
1.题目原题链接假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0RelatedTopics数组二分查找26102.题解2.1解法1:二分查找每次比较nums[m
知北行
·
2024-02-11 04:10
算法
算法
数据结构
leetcode
[C++]
Leetcode
153.寻找旋转排序数组中的最小值
153.寻找旋转排序数组中的最小值题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0classSolution{public:intfindMin(vect
Arvin____
·
2024-02-11 04:40
Leetcode刷题
leetcode
算法
c++
Leetcode
153. Find Minimum in Rotated Sorted Array
文章作者:Tyan博客:noahsnail.com|CSDN|简书1.Description2.SolutionclassSolution{public:intfindMin(vector&nums){intleft=0;intright=nums.size()-1;while(left=nums[left]){left=mid+1;}else{right=mid;}}returnnums[lef
SnailTyan
·
2024-02-11 04:10
Leetcode
Leetcode
leetcode
153
153寻找旋转排序数组中的最小值这道题,如果我们熟悉数组api,可以直接用Arrays.sort()秒杀,这个方法使用了双轴快速排序算法。解法1如下:classSolution{publicintfindMin(int[]nums){Arrays.sort(nums);returnnums[0];}}第二种解法看到时间复杂度为O(log^n)我们第一时间应该想到二分查找,classSolution
Benaso
·
2024-02-11 04:09
leetcode
leetcode
算法
排序算法
leetcode
153. 寻找旋转排序数组中的最小值
题目:153.寻找旋转排序数组中的最小值153.寻找旋转排序数组中的最小值难度中等假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]。请找出其中最小的元素。示例1:输入:nums=[3,4,5,1,2]输出:1示例2:输入:nums=[4,5,6,7,0,1,2]输出:0示例3:输入:nums=[1]输出:1提示:1
编程小耗子
·
2024-02-11 04:09
算法
二分法
算法
数据结构
leetcode
LeetCode
练习day3-树相关
LeetCode
103二叉树的锯齿形层序遍历题目详情给你二叉树的根节点root,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
码农朱同学
·
2024-02-11 03:07
LeetCode
:51.N皇后
典型的回溯法思路:从第一行开始,取第一个列,判断是否可以填Q,可以的话,进入第二层,依次选列,如果可以填Q,则下探到下一层,如果不可以,则回溯。关键:如何判断是否可以填Q,即当前(row,col)是否合法,可以从数学坐标斜率上发现如下规律:row+col=常数副对角线的标识col-row=常数主对角线的标识用三个set集合存储前面填入了Q之后,那些列,主副对角线的特征值注意回溯之后,要对相应的se
大秦隐士
·
2024-02-11 03:55
LeetCode
leetcode
leetcode
:51. N皇后
题目:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案,该方案中‘Q’和‘.’分别代表了皇后和空位。示例:输入:4输出:[[".Q…",//解法1“…Q”,“Q…”,“…Q.”],["…Q.",//解法2“Q…”,“…Q”,“.Q…”
暮色恍然
·
2024-02-11 03:55
LeetCode
LeetCode
leetcode
:51.N皇后
起初会想到暴力,但是N不确定,所以不确定for的嵌套层数,所以我们采用回溯算法。树形结构:1.树的深度是第depth层2.树的宽度是对每一行进行遍历代码实现:1.result是三维数组,一个棋盘是二维,N个是三维。2.叶子节点是结果,放入结果集。3.在for循环里已经判断了棋盘是否合法。4.isValid函数判断在该位置是否能够放置皇后
冲冲冲冲冲冲1024
·
2024-02-11 03:25
leetcode
算法
职场和发展
leetcode
:51. N 皇后
51.N皇后来源:力扣(
LeetCode
)链接:https://
leetcode
.cn/problems/n-queens/按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
uncle_ll
·
2024-02-11 03:25
编程练习-Leetcode
leetcode
八皇后
N皇后
回溯
算法训练
逃避是一种心态
多少次想放弃,划
划水
就过了,但这样做的结果就是撑不住紧急时的bug风暴,最后在项目组中难有作为,更为难堪的是撑不过试用期。此时不禁想到,是前进还是后
深思即可见
·
2024-02-11 01:09
【Py/Java/C++三种语言详解】
LeetCode
每日一题240208【二叉树BFS】
LeetCode
993、二叉树的堂兄弟节点
哈希表储存父节点用以判断是否为堂兄弟pythonjavacpp时空复杂度方法二:在层序遍历中判断是否为同一个父节点pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接
LeetCode
9
闭着眼睛学算法
·
2024-02-10 23:29
LeetCode
#
BFS
#二叉树
java
c++
leetcode
LeetCode
237.删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9],它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:[4,5,9]解释:
饼干不干
·
2024-02-10 23:23
打 家 劫 舍
打家劫舍
LeetCode
198打家劫舍Ⅰ题目描述你是一个专业的小偷,计划偷窃沿街的房屋。
林小果1
·
2024-02-10 22:00
数据结构与算法(java实现)
算法
java
LeetCode
| 1366. Rank Teams by Votes通过投票对团队排名【Python】
LeetCode
1366.RankTeamsbyVotes通过投票对团队排名【Medium】【Python】【排序】Problem
LeetCode
Inaspecialrankingsystem,eachvotergivesarankfromhighesttolowesttoallteamsparticipatedinthecompetition.Theorderingofteamsisdecide
Wonz
·
2024-02-10 22:36
二叉树
Leetcode
965 单值二叉树
来源:力扣(
LeetCode
)链接:https://
leetcode
-
禾木清清
·
2024-02-10 22:39
LeetCode
面试题 03.04. 化栈为队
题目实现一个MyQueue类,该类用两个栈来实现一个队列。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明:你只能使用标准的栈操作–也就是只有pushtotop,peek/popfromtop,size和isemp
小南家的青蛙
·
2024-02-10 22:21
LeetCode
leetcode
java
[
leetcode
]141. Linked List Cycle
题目Givenalinkedlist,determineifithasacycleinit.Torepresentacycleinthegivenlinkedlist,weuseanintegerposwhichrepresentstheposition(0-indexed)inthelinkedlistwheretailconnectsto.Ifposis-1,thenthereisnocycl
SQUA2E
·
2024-02-10 22:30
Leetcode
第 112 场双周赛题解
Leetcode
第112场双周赛题解
Leetcode
第112场双周赛题解题目1:2839.判断通过操作能否让字符串相等I思路代码复杂度分析题目2:2840.判断通过操作能否让字符串相等II思路代码复杂度分析题目
UestcXiye
·
2024-02-10 20:49
Every
day
a
LeetCode
leetcode
数据结构与算法
C++
哈希
数学
滑动窗口
Leetcode
3019. 按键变更的次数
Everydaya
Leetcode
题目来源:3019.按键变更的次数解法1:双指针给你一个下标从0开始的字符串s,该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。
UestcXiye
·
2024-02-10 20:48
Every
day
a
LeetCode
leetcode
数据结构与算法
C++
双指针
Leetcode
3021. Alice 和 Bob 玩鲜花游戏
Everydaya
Leetcode
题目来源:3021.Alice和Bob玩鲜花游戏解法1:数学Alice和Bob在一个长满鲜花的环形草地玩一个回合制游戏。
UestcXiye
·
2024-02-10 20:48
Every
day
a
LeetCode
数据结构与算法
leetcode
C++
数学
Leetcode
2786. 访问数组中的位置使分数最大
Everydaya
Leetcode
题目来源:2786.访问数组中的位置使分数最大解法1:动态规划状态数组:dp[i][0]:访问下标范围[0,i]中的元素且最后访问的元素是偶数时的最大得分;dp[i][
UestcXiye
·
2024-02-10 20:18
Every
day
a
LeetCode
leetcode
数据结构与算法
C++
动态规划
【
LeetCode
704.二分查找】——二分查找方法汇总
链接:https://
leetcode
.cn/problems/binary-search示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为
一粒蛋_fc4d
·
2024-02-10 20:07
97. 交错字符串
97.交错字符串题目链接:97.交错字符串代码如下://动态规划跟62不同路径思想类似//参考:https://
leetcode
.cn/problems/interleaving-string/solutions
咔咔咔的
·
2024-02-10 19:51
leetcode
c++
Path Sum (路径和)----(
LeetCode
112+
LeetCode
113+
LeetCode
437)
文章目录(一)
Leetcode
112PathSum1.题意2.示例3.解题思路及代码实现(二)
Leetcode
113PathSumII1.题意2.示例3.解题思路及代码实现(三)
Leetcode
437PathSumIII1
rain_Man2018
·
2024-02-10 19:21
leetcode总结
深度优先搜索
DFS
二叉树
5. 最长回文子串
5.最长回文子串题目链接:5.最长回文子串代码如下://中心扩散法//参考:https://
leetcode
.cn/problems/longest-palindromic-substring/solutions
咔咔咔的
·
2024-02-10 19:21
leetcode
c++
LeetCode
#807 Max Increase to Keep City Skyline 保持城市天际线
807MaxIncreasetoKeepCitySkyline保持城市天际线Description:Thereisacitycomposedofnxnblocks,whereeachblockcontainsasinglebuildingshapedlikeaverticalsquareprism.Youaregivena0-indexednxnintegermatrixgridwheregrid
air_melt
·
2024-02-10 19:41
Leetcode
_15_三数之和_hn
题目描述给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例示例1:给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]解答方法方法一:排序+双指针思路首先对数组进行排序,排序后固定一个数nums[i],再使用左
1只特立独行的猪
·
2024-02-10 19:44
力扣(
LeetCode
)第933题 -- 最近的请求次数
草稿:python3题解:classRecentCounter:def__init__(self):self.q=deque()defping(self,t:int)->int:self.q.append(t)whilelen(self.q)>0andt-self.q[0]>3000:self.q.popleft()returnlen(self.q)#YourRecentCounterobject
宇宙核
·
2024-02-10 18:36
leetcode
算法
python
leetcode
--169--多数元素
示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2链接:https://
leetcode
-cn.com/problems/majority-element思路1:1
minningl
·
2024-02-10 18:02
2019-01-21
205.IsomorphicStrings.jpg
LeetCode
205.IsomorphicStringsDescriptionGiventwostringssandt,determineiftheyareisomorphic.Twostringsareisomorphicifthecharactersinscanbereplacedtogett.Alloccurrencesofacharact
ruicore
·
2024-02-10 18:25
leetcode
环形链表 II
142.环形链表II给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。
来深圳
·
2024-02-10 18:46
#
leetcode
链表
leetcode
leetcode
环形链表
141.环形链表解法一:哈希表funchasCycle(head*ListNode)bool{set:=map[*ListNode]bool{}cur:=headforcur!=nil{ifhas:=set[cur];has{returntrue}else{set[cur]=true}cur=cur.Next}returnfalse}解法二:快慢指针若链表为空或者链表只有一个节点,说明链表无环,返
来深圳
·
2024-02-10 18:15
#
leetcode
#
Go语言
链表
leetcode
Leecode之相交链表
一.题目及剖析https://
leetcode
.cn/problems/intersection-of-two-linked-lists/description/这道题无非就是要做两件事,一是判断链表是否相交
一枕眠秋雨>o<
·
2024-02-10 18:14
数据结构与算法题集
链表
数据结构
Leecode之分割链表
一.题目及剖析https://
leetcode
.cn/problems/partition-list-lcci/description/二.思路引入就是将其分成大小两个链表,以x为分界线进行分堆,最后再将两链表合并三
一枕眠秋雨>o<
·
2024-02-10 18:14
链表
数据结构
Leecode之环形链表
一.题目及剖析https://
leetcode
.cn/problems/linked-list-cycle/description/这道题就是去判断一个链表是否带环,分两种情况,链表中只有一个元素则一定不带环
一枕眠秋雨>o<
·
2024-02-10 18:44
数据结构与算法题集
链表
数据结构
Leecode之环形链表进阶
一.题目及剖析https://
leetcode
.cn/problems/linked-list-cycle-ii/description/这道题就是找到链表中环的入口二.思路引入假设起点到环的入口的距离为
一枕眠秋雨>o<
·
2024-02-10 18:13
链表
数据结构
LeetCode
289. 生命游戏
289.生命游戏题目来源:https://
leetcode
-cn.com/problems/game-of-life/题目根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机
大梦三千秋
·
2024-02-10 17:34
《剑指 Offer》专项突破版 - 面试题 37 : 小行星碰撞(C++ 实现)
题目链接:LCR037.行星碰撞-力扣(
LeetCode
)题目:输入一个表示小行星的数组,数组中每个数字的绝对值表示小行星的大小,数字的正负号表示小行星运动的方向,正号表示向右飞行,负号表示向左飞行。
melonyzzZ
·
2024-02-10 16:13
数据结构
c++
开发语言
数据结构
《剑指 Offer》专项突破版 - 面试题 34 : 外星语言是否排序(C++ 实现)
题目链接:LCR034.验证外星语词典-力扣(
LeetCode
)题目:有一门外星语言,它的字母表刚好包含所有的英文小写字母,只是字母表的顺序不同。
melonyzzZ
·
2024-02-10 16:43
数据结构
哈希算法
散列表
算法
c++
leetcode
数据结构
开发语言
《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式(C++ 实现)
题目链接:LCR036.逆波兰表达式求值-力扣(
LeetCode
)题目:后缀表达式是一种算术表达式,它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式,请输出该后缀表达式的计算结果。
melonyzzZ
·
2024-02-10 16:42
数据结构
c++
开发语言
数据结构
面试
leetcode
leetcode
- 636. Exclusive Time of Functions
DescriptionOnasingle-threadedCPU,weexecuteaprogramcontainingnfunctions.EachfunctionhasauniqueIDbetween0andn-1.Functioncallsarestoredinacallstack:whenafunctioncallstarts,itsIDispushedontothestack,andwh
KpLn_HJL
·
2024-02-10 15:19
OJ题目记录
leetcode
前端
服务器
leetcode
- 368. Largest Divisible Subset
DescriptionGivenasetofdistinctpositiveintegersnums,returnthelargestsubsetanswersuchthateverypair(answer[i],answer[j])ofelementsinthissubsetsatisfies:answer[i]%answer[j]==0,oranswer[j]%answer[i]==0Ifth
KpLn_HJL
·
2024-02-10 15:19
OJ题目记录
leetcode
算法
职场和发展
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他