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
力扣刷题日记
[
力扣
Hot100]Day18 矩阵置零
题目描述给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。出处思路在原数组上直接操作势必会出现“冗余”的0,即原本[i,j]处不是0,例如由于i行的其他位置有0导致[i,j]处被置0,从而j列本来没有0却被置0。因此需要辅助数组来存储需要被置0的位置,在遍历后再秋后算账。朴素的想法就是空间复杂度O(mn),优化一下只存行号和列号就是O(m+n),再优化就可
谛听misa
·
2024-01-30 21:57
力扣Hot100题
leetcode
矩阵
算法
[
力扣
Hot100]Day17 缺失的第一个正数
题目描述给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。出处思路也是408考研题,思路就是建立额外的数组来存储出现过的正数,不过有个巧妙之处在于没出现的最小正数不会超过n+1(极端情况下nums数组内是1~n),所以辅助数组不超过n即可。代码classSolution{public:intfirstMissin
谛听misa
·
2024-01-30 21:54
力扣Hot100题
leetcode
算法
数据结构
21-数组-去掉最低工资和最高工资后的工资平均值
这是数组的第21篇算法,
力扣
链接。给你一个整数数组salary,数组里每个数都是唯一的,其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。
若呓
·
2024-01-30 18:08
白话算法
算法
数据结构
22-数组-存在连续三个奇数的数组
这是数组的第22题,
力扣
链接。给你一个整数数组arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回true;否则,返回false。
若呓
·
2024-01-30 18:08
白话算法
算法
数据结构
【
力扣
经典面试题】80. 删除有序数组中的重复项 II
题目给你一个有序数组nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递
程序小勇
·
2024-01-30 18:57
leetcode
算法
面试
【
力扣
经典面试题】27. 移除元素
题目描述:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作
程序小勇
·
2024-01-30 18:25
leetcode
算法
数据结构
c语言刷题
目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述:题目分析代码与运行展示2.错误的集合
力扣
(LeetCode)官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观
·
2024-01-30 18:47
c语言
算法
数据结构
力扣
题集(第一弹)
学编程离不开刷题,接下来让我们来看几个
力扣
上的题目。1.242.有效的字母异位词题目描述给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
京观
·
2024-01-30 18:14
leetcode
leetcode
算法
c语言
数据结构
力扣
小白刷题之69题 x 的平方根
题目描述计算并返回x的平方根,x是非负整数。思路一个数x的开方sqrt一定在0~x之间,并且满足sqrt=x/sqrt。可以利用二分查找在0~x之间查找sqrt。代码时间复杂度:O(logN),二分法的时间复杂度是对数级别的。空间复杂度:O(1),使用了常数个数的辅助空间用于存储和比较。一个问题对于x=8,它的开方是2.82842…,最后应该返回2而不是3。在循环条件为l<=h并且循环退出时,h总
许九
·
2024-01-30 16:28
二分法
刷题心得|这些
力扣
刷题经验一定不能错过
首先,为什么要刷算法题?先说结论。学习算法:刷算法一方面可以帮助学习和理解算法,但另一方面也是像背公式、背八股文,增加面试时碰到原题的概率。面试工作:算法题目已经成为了公司筛人的一种方式,大厂的每一轮面试基本都会有几道算法题,甚至有的公司笔试全部都是算法题。其他题目答的都差不多,算法题做不出来,拿到offer的概率就会下降,部分同学在刷完1000多道题后,发现在面试的时候80%的算法题都是原题。那
程序员Mentor
·
2024-01-30 16:28
leetcode
面试
算法
【C语言】【
力扣
】1.两数之和
一、个人思考过程int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){for(inti=0;i#includeintmain(){//a与*aintx=2;int*a;a=&x;printf("%d\n",*a);printf("%p\n",a);//应该使用"%p"来打印指针的地址,而不是使用"%d"来打印指针的值。//指针与数组in
琛:D
·
2024-01-30 16:57
C语言
C语言-练习项目
c语言
leetcode
算法
力扣
刷题1、7、9(小小白亲测,Bug你准没我的多,hhh)
来刷题啊小问题1.简单题3道:1.1 num1:两数之和(1)暴力题解:哈希表解法1.2 num2:整数反转(7)1.3 num3:回文数(9)2.心路历程(2021.8.2)小问题哈希表解决两数之和尚待解决回文数自己写的bug暂时为解决1.简单题3道:1.1 num1:两数之和(1) 题目链接:两数之和暴力题解:此才为正解啊:/***Note:Thereturnedarraymustbemall
加油小王!!
·
2024-01-30 16:57
力扣刷题
leetcode
c语言
bug
力扣
712. 两个字符串的最小ASCII删除和
动态规划思路:假设dp[i][j]是s1长度i和s2长度j两个字符串的最小ASCII删除和;dp[i][j]可以由:如果s1的第i个字符(s1[i-1])和s2的第j个字符(s2[j-1])不相等,则:dp[i-1][j]加上删除s1的第i个字符,即dp[i][j]=dp[i-1][j]+s1(i-1);dp[i][j-1]加上删除s2的第j个字符,即dp[i][j]=dp[i][j-1]+s2(
slowfastflow
·
2024-01-30 16:27
力扣实践
leetcode
算法
职场和发展
力扣
72. 编辑距离
动态规划思路:假设dp[i][j]是word1长度i和word2长度j的编辑距离;有三种编辑方式:插入、删除、替换,即word1插入、word2插入、替换;那么dp[i][j]可以是:dp[i-1][j]在word1中插入一个字符;dp[i][j-1]在word2中插入一个字符;dp[i-1][j-1]如果word1[i-1]==word2[j-1](word1的第i个字符与word2的第j个字符
slowfastflow
·
2024-01-30 16:55
力扣实践
leetcode
算法
职场和发展
【C语言】【
力扣
】刷题小白的疑问
一、
力扣
做题时的答案,没有完整的框架疑问:在学习C语言的初始,就知道C语言程序离不开下面这个框架,为什么
力扣
题的解答往往没有这个框架?
琛:D
·
2024-01-30 16:55
C语言-学习小记
C语言
c语言
leetcode
开发语言
LeetCode-120-三角形最小路径和
来源:
力扣
(LeetCode)链接:https://leetcode-cn.co
雄狮虎豹
·
2024-01-30 16:46
算法训练营Day58(单调栈)
739.每日温度739.每日温度-
力扣
(LeetCode)今天正式开始单调栈,这是单调栈一篇扫盲题目,也是经典题。大家可以读题,思考暴力的解法,然后在看单调栈的解法。
不吃青椒!
·
2024-01-30 15:06
算法
算法
java
开发语言
算法训练营Day60(单调栈)
84.柱状图的最大矩形84.柱状图中最大的矩形-
力扣
(LeetCode)注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights
不吃青椒!
·
2024-01-30 15:03
算法
算法
java
数据结构
单调递增的数字 -
力扣
(LeetCode)
题目描述当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况(非单调递增),首先想让strNum[i-1]–,然后strNum[i]给为9,这样这个整数就是89,即小于98的最大的单调递增整数。这一点如果想清楚了,这道题就好办了。此时是从前向后遍历还是从后向前遍历呢?从前向后遍历的话,遇到strNum[i-1]>strNum[i]的情况,让strNum[i-1]减一,但此时如果strN
maybe_za
·
2024-01-30 14:33
leetcode
算法
职场和发展
leetcode53最大子数组和
传送带:53.最大子数组和-
力扣
(LeetCode)、题目:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。
PPPhantaci
·
2024-01-30 13:24
leetcode
算法
环形链表 II(
力扣
LeetCode)
文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环,如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果po
林海绮律
·
2024-01-30 13:20
leetcode
链表
leetcode
数据结构
c++
LeetCode-242-有效的字母异位词
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/valid-anagr
雄狮虎豹
·
2024-01-30 13:33
加油站
题目描述:加油站_
力扣
在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
仲夏_柠叶
·
2024-01-30 12:06
刷
力扣
题过程中发现的不熟的函数
C++中不熟的函数1.memset()头文件:void*memset(void*s,intc,unsignedlongn);为指针变量s所指的前n个字节的内存单元填充给定的int型数值c如:inta[10];memset(a,0,sizeof(a));//将数组a中的数全部赋值为02.sort()(1)对于数组:sort(a,a+length);//默认升序sort(a,a+length,grea
云霄星乖乖的果冻
·
2024-01-30 12:41
C++
leetcode
算法
c++
学习
105. 从前序与中序遍历序列构造二叉树
105.从前序与中序遍历序列构造二叉树-
力扣
(LeetCode)(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx
了不起的明明
·
2024-01-30 12:04
【LeetCode每日一题】56. 合并区间&&插入区间
一、判断区间是否重叠
力扣
252.会议室给定一个会议时间安排的数组intervals,每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi],请你判断一个人是否能够参加这里面的全部会议
凭栏听雨客
·
2024-01-30 12:15
#
LeetCode刻意练习
leetcode
算法
PAT 甲级
刷题日记
|A 1119 Pre- and Post-order Traversals (30 分)
题目traversalsequences,orpreorderandinordertraversalsequences.However,ifonlythepostorderandpreordertraversalsequencesaregiven,thecorrespondingtreemaynolongerbeunique.Nowgivenapairofpostorderandpreordert
九除以三还是三哦
·
2024-01-30 11:15
数据结构之单链表详解
前言之前大摆了5天多,没怎么学编程,自昨日起,觉不可如此,痛定思痛,开始继续学习,昨天刷了20多道简单级别的
力扣
,今天想把链表好好巩固一下,于是乎,把单链表的增删查改搞了出来,还用单链表写了通讯录,等下写完博客在去和双链表缠斗一番
一颗青果
·
2024-01-30 11:25
数据结构
数据结构
算法
c语言
力扣
面试题02.07.链表相交
面试题02.07.链表相交思路:本题要考虑到有相交的节点时,其后面节点也都一致,所以在最后面比较时应该比较指针是否一致。求出两条链表的长度,并将两个指针分别指向两条链表的同一位置。如下图:比较指针是否相等即可,不相等继续向后移动,如果遇到curA==curB,则找到交点。否则循环退出返回空指针。代码实现:/***Definitionforsingly-linkedlist.*publicclass
交通组织之虎
·
2024-01-30 10:42
链表
leetcode
数据结构
力扣
刷题记录11.1-----面试题 02.07. 链表相交
目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(ListNode*hea
@白圭
·
2024-01-30 10:42
#
链表
leetcode
数据结构
力扣
面试题 02.07. 链表相交(Java实现)
1、问题给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例1:1、问题给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点
后端小张
·
2024-01-30 10:42
链表
java
leetcode
两个数组的交集(
力扣
LeetCode)
文章目录349.两个数组的交集题目描述数组解题set容器解题该思路数组版解题349.两个数组的交集题目描述给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]解释:
林海绮律
·
2024-01-30 10:12
leetcode
leetcode
算法
数据结构
c++
面试题 02.07. 链表相交
leetcode
力扣
刷题打卡题目:面试题02.07.链表相交描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。
拽拽就是我
·
2024-01-30 10:42
leetcode刷题打卡
链表
数据结构
leetcode
LeetCode·面试题 02.07.链表相交·双指针
链接:https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源:
力扣
迅~
·
2024-01-30 10:41
LeetCode刷题笔记
链表
leetcode
数据结构
有效的字母异位词(
力扣
LeetCode)
文章目录242.有效的字母异位词题目描述c++代码242.有效的字母异位词题目描述给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false提示:1<=s.length,t.length<=5
林海绮律
·
2024-01-30 10:41
leetcode
leetcode
算法
数据结构
c++
快乐数(
力扣
LeetCode)
文章目录202.快乐数题目描述c++代码202.快乐数题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。示例1:输入:n=19输出:true解释:12+92=
林海绮律
·
2024-01-30 10:41
leetcode
leetcode
算法
职场和发展
c++
力扣
160. 相交链表、面试题 02.07. 链表相交
本题是求两个链表交点节点的指针。关键点在于链表相交的点并不是只是值相同的点,还是指针指向地址相同的点。时间复杂度:O(n),空间复杂度:O(1)思路:求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到链表A,B末尾对齐的curB的位置,如下图。比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA==curB,则找到交点。注意:链表相交的点并不
幸运征服者
·
2024-01-30 10:40
LeetCode
Algorithms
链表
leetcode
数据结构
c++
算法
链表相交(
力扣
LeetCode)
文章目录面试题02.07.链表相交题目描述解题思路c++代码优化后c++代码面试题02.07.链表相交题目描述给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例1:输入:intersectVal=8,listA
林海绮律
·
2024-01-30 10:10
leetcode
链表
leetcode
数据结构
c++
LeetCode链表篇【面试题 02.07. 链表相交】
力扣
题目链接(opensnewwindow)给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。
iheanu_
·
2024-01-30 10:10
算法题
链表
leetcode
面试
LeetCode-203-移除链表元素
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/remove-linked-list-elements/著作权归领扣网络所有。
雄狮虎豹
·
2024-01-30 10:10
18-数组-数组拆分
这是数组的第18篇,
力扣
链接。给定长度为2n的整数数组nums,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn),使得从1到n的min(ai,bi)总和最大。
若呓
·
2024-01-30 09:38
白话算法
算法
数据结构
19-数组-数组嵌套
这是数组的第19篇算法,
力扣
链接。索引从0开始长度为N的数组A,包含0到N-1的所有整数。
若呓
·
2024-01-30 09:38
白话算法
算法
数据结构
17-数组-最小操作次数使数组元素相等
这是数组的第17篇算法,
力扣
链接。给你一个长度为n的整数数组,每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。
若呓
·
2024-01-30 09:08
白话算法
算法
数据结构
20-数组-重塑矩阵
这是数组的第20篇算法,
力扣
链接。在MATLAB中,有一个非常有用的函数reshape,它可以将一个mxn矩阵重塑为另一个大小不同(rxc)的新矩阵,但保留其原始数据。
若呓
·
2024-01-30 09:59
白话算法
算法
数据结构
删除链表的倒数第 N 个结点(
力扣
LeetCode)
文章目录19.删除链表的倒数第N个结点题目描述将删除倒数第n个节点转化为删除第n个节点双指针19.删除链表的倒数第N个结点题目描述给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,2],n=1输出:[1]提示:链表中结点的数目为sz
林海绮律
·
2024-01-30 08:02
leetcode
链表
leetcode
数据结构
c++
力扣
(leetcode)第118题杨辉三角(Python)
118.杨辉三角题目链接:118.杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1List[List[int]]:ifnumRows==0:r
十八子是李
·
2024-01-30 08:02
Python题集
leetcode
python
算法
开发语言
两两交换链表中的节点(
力扣
LeetCode)
文章目录24.两两交换链表中的节点题目描述解题思路只使用一个临时节点使用两个临时节点24.两两交换链表中的节点题目描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1:输入:head=[1,2,3,4]输出:[2,1,4,3]示例2:输入:head=[]输出:[]示例3:输入:head=[1]输出:[1]提示
林海绮律
·
2024-01-30 08:32
leetcode
链表
leetcode
数据结构
力扣
hot100 柱状图中最大的矩形 单调栈
Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i
兑生
·
2024-01-30 08:31
力扣
hot100
leetcode
算法
职场和发展
力扣
0108——将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树难度:简单题目描述给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1输入:nums=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]或者也可以为:输出:[0,-10,5,null,-3,null,9]示例2输入:nums=
Aubyn11
·
2024-01-30 08:00
leetcode
算法
职场和发展
力扣
0109——有序链表转换二叉搜索树
有序链表转换二叉搜索树难度:中等题目描述给定一个单链表的头节点head,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1:输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0,-3,9,-10,null,5],它表示所示的高度平衡的二叉搜索树。示
Aubyn11
·
2024-01-30 08:00
leetcode
链表
算法
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
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
其他