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
LintCode刷题集
LintCode
:删除排序链表中的重复数字 II
描述:给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。样例给出1->2->3->3->4->4->5->null,返回1->2->5->null给出1->1->1->2->3->null,返回2->3->null思路由于链表的开头可能有重复项,而最终还需要返回链表的头指针,所以需要定义新链表,设置一个初始节点。由于需要比较前后值,判定重复,所以需要一个前驱指针,采用慢指针的方式实
VickyShen
·
2023-09-30 13:38
Lintcode
397 Longest Increasing Continuous Subsequence solution 题解
【题目描述】Giveanintegerarray,findthelongestincreasingcontinuoussubsequenceinthisarray.Anincreasingcontinuoussubsequence:Canbefromrighttoleftorfromlefttoright.Indicesoftheintegersinthesubsequenceshouldbeco
程风破浪会有时
·
2023-09-28 08:43
LintCode
领扣 题解 |Microsoft 面试题:Matrix Finding Number
题目描述给出一个矩阵mat,找出所有行都出现的数字,如果有多个,就输出最小的那个数。如果没有,输出-1。思路点拨用hashmap维护每个数最后出现的行数,最后在扫一遍hashmap取最小即可。考点分析本题对每行去暴力寻找有哪些数出现,显然不可取。我们可以换一个思维,对每个数x维护该数最后出现的行数,如果遍历到第i行,发现x的最后出现的行数不是i-1,那么我们就可以舍去这个数了,最后遍历一遍所有的数
领扣喵
·
2023-09-27 06:56
【
LintCode
题解】842. 【中等】折纸
难度:中等Microsoft面试题题目折纸,每次都是将纸从右向左对折,凹痕为0,凸痕为1,求折n次后,将纸展开的折痕组成的01序列。注意事项1≤n≤20样例SampleInput:1SampleOutput:"0"SampleInput:1SampleOutput:"001"解答可以容易写出前4项的01序列:00010010011001001100011011可以看到其中的规律:第1条折痕总为0之
Downstream
·
2023-09-26 17:43
C++基础精讲篇第10讲:基于C++类中6个默认成员函数日期类OJ
刷题集
训营
C++基础精讲篇第9讲:基于C++6个默认成员函数的日期类综合案例实现详解!!!_King_lm_Guard的博客-CSDN博客https://blog.csdn.net/King_lm_Guard/article/details/126081580基于第9讲详细分析的类中6个默认成员函数在日期类中的综合运用,这一讲以OJ题为背景,带大家进行实战训练。目录1、JZ64求1+2+3+...+n2、H
King_lm_Guard
·
2023-09-26 16:12
C++初阶
c++
开发语言
PAT甲级真题1153: 解码PAT准考证
作者:主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟
刷题集
欢迎关注:点赞收藏✍️留言码字不易,你的点赞收藏❤️关注对我真的很重要,有问题可在评论区提出,感谢阅读!!!
迷茫的启明星
·
2023-09-24 21:55
#
PAT真题
算法
数据结构
结构体
pat考试
【Linux成长史】Linux编辑器-gcc/g++使用
博客主页:博主链接本文由Mmalloc原创,首发于CSDN学习专栏推荐:LeetCode
刷题集
数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正!
M malloc
·
2023-09-23 16:16
Linux
linux
数据库
运维
2018-06-18
lintCode
633 Find the duplicate number
DescriptionGivenanarraynumscontainingn+1integerswhereeachintegerisbetween1andn(inclusive),provethatatleastoneduplicatenumbermustexist.Assumethatthereisonlyoneduplicatenumber,findtheduplicateone.Youmus
blockchainer
·
2023-09-23 14:14
2 Sequences DP - Longest Common Subsequence
http://www.
lintcode
.com/en/problem/longest-common-subsequence/http://www.jiuzhang.com/solutions/longest-common-subsequence
Super_Alan
·
2023-09-21 22:23
LeetCode解法汇总337. 打家劫舍 III
目录链接:力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目:GitHub-September26/java-algorithms:算法题汇总,包含牛客,leetCode,
lintCode
失落夏天
·
2023-09-21 16:37
编程题
leetcode
算法
职场和发展
剑指offer/LeetCode146/
LintCode
134_LRU缓存实现
剑指offer/LeetCode146/
LintCode
134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处:1https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall_
·
2023-09-21 06:06
高频面试算法题小结
算法
lintcode
leetcode&
lintcode
分类刷题:图论(二、单源最小距离问题)
1、本次总结的题目通常采用广度优先搜索的方法,由于是求单个源头节点到达目标节点的最小距离,因此,按照广度优先搜索的方法一圈一圈的更新能够达到的位置,然后判断位置中是否有目标节点,每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物、距离更新的规则,稍微复杂点的题目会增加传送门、设置最多可通过几个障碍物等,因此,在一些细节的特殊情况上,需要稍微注意下:源头节点或目标节点本身处在障碍物位
22世纪冲刺
·
2023-09-21 03:46
leetcode分类刷题
leetcode
分类
图论
leetcode&
lintcode
分类刷题:图论(三、多源最小距离问题)
1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离,目标节点可能为多个,也可能为一个;要采用广度优先搜索的方法,但先提前入队的不是源头节点了,而是目标节点,由目标节点为基准一圈一圈的更新能够达到的“新目标”位置,每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物,在一些细节的特殊情况上,需要稍微注意下:源头节点&目标节点都不存在或其中一个不存在的情况,距离标记采用同
22世纪冲刺
·
2023-09-21 03:46
leetcode分类刷题
leetcode
分类
图论
LintCode
领扣 题解 |Microsoft 面试题:Matrix Water Injection
题目描述给一个二维矩阵,每个grid的值代表地势的高度。水流只会沿上下左右流动,且必须从地势高的地方流向地势低的地方。视为矩阵四面环水,现在从(R,C)处注水,问水能否流到矩阵外面去?思路点拨从(R,C)开始DFS,看是否能碰到边界。返回YES或者NO。考点分析简单的热身搜索,一定要做到bugfree,注意水是从高处向低处流动参考程序http://www.jiuzhang.com/solution
领扣喵
·
2023-09-21 03:34
35K 成功入职:蚂蚁金服面试 Java 后端经历「含面试题 + 答案」
当日设了七点闹钟,结果五点五十三分惊醒后再无法入睡,起床,重新翻看之前做的笔记和重点,在
lintcode
上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试,十点四十七分结束。
Java秦心
·
2023-09-19 13:51
java
面试
经验分享
【Linux成长史】Linux权限的详细讲解
博客主页:博主链接本文由Mmalloc原创,首发于CSDN学习专栏推荐:LeetCode
刷题集
数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正!
M malloc
·
2023-09-17 21:40
Linux
linux
数据库
运维
lintcode
825 · 公交车站 【hard vip BFS 和普通的BFS不同的是,本题目需要构建2个图,用map表示】
题目https://www.
lintcode
.com/problem/825/现在有一个城市的N个公车信息,route[i]储存着第i辆公交车经过的公交车站,请你求车站A到车站B的最少换乘,如果无法从车站
赵长辉
·
2023-09-17 19:16
宽度优先
算法
lintcode
1002 · 巴士路线【中等 BFS 和825题一样】
题目https://www.
lintcode
.com/problem/1002给定一个巴士路线列表routes.routes[i]是第i辆巴士的循环路线.例如,如果routes[0]=[1,5,7],那么第一辆巴士按照
赵长辉
·
2023-09-17 19:16
宽度优先
算法
lintcode
574 · 邮局的建立 【中等 vip 枚举法】
题目https://www.
lintcode
.com/problem/574/description给出一个二维的网格,每一个格子上用1表示房子,0表示空。
赵长辉
·
2023-09-17 19:16
算法
lintcode
540 · 左旋右旋迭代器 【算法 中等 迭代器】
题目https://www.
lintcode
.com/problem/540给你两个一维向量,实现一个迭代器,交替返回两个向量的元素样例样例1输入:v1=[1,2]和v2=[3,4,5,6]输出:[1,3,2,4,5,6
赵长辉
·
2023-09-17 19:43
算法
leetcode&
lintcode
分类刷题:图论(一、连通域/岛屿问题)
1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题,常用的方法包括深度优先搜索、广度优先搜索和并查集,根据具体的题目可以选择最合适的方法,我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域/岛屿问题,包括简单的连通域染色、岛屿数量、飞地数量、岛屿面积等,复杂一点的题目考察对每个连通域/岛屿如何更好地标记,比如最大人工岛(简单的数字标记)、岛屿形状(相对位置连起来的元组或字符
22世纪冲刺
·
2023-09-17 05:46
leetcode分类刷题
leetcode
分类
图论
lintcode
541 · 左旋右旋迭代器 II 【中等 vip 迭代器 】
题目https://www.
lintcode
.com/problem/541和题目左旋右旋迭代器类似,在本题中,你将得到一个列表vecs,其中包括k个一维向量。
赵长辉
·
2023-09-16 21:13
算法
lintcode
553 · 炸弹袭击【中等 数组+bfs+模拟】
题目https://www.
lintcode
.com/problem/553给定一个二维矩阵,每一个格子可能是一堵墙W,或者一个敌人E或者空0(数字'0'),返回你可以用一个炸弹杀死的最大敌人数.炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人
赵长辉
·
2023-09-16 21:13
宽度优先
算法
lintcode
558 · 滑动窗口矩阵的最大值【二维数组前缀和 中等 vip】
题目https://www.
lintcode
.com/problem/558/description给一个n*m的一个矩阵,以及一个移动的矩阵窗口(大小为k*k),移动窗口从左上角到右下角,找到每一次移动窗口得到的和中的最大值
赵长辉
·
2023-09-16 21:13
矩阵
算法
LintCode
31.数组划分
给出一个整数数组nums和一个整数k。划分数组(即移动数组nums中的元素),使得:所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置,即数组中第一个位置i,满足nums[i]大于等于k。类似与快速排序相向双指针在左边找到一个大于等于k的元素右边找到一个小于k的元素交换位置publicclassSolution{/***@paramnums:Theintegerarrayyou
零一熊
·
2023-09-16 21:13
LintCode
LintCode
java
lintcode
547两数组的交
lintcode
548两数组的交II
1问题描述547两数组的交返回两数组的交样例:nums1=[1,2,2,1],nums2=[2,2],返回[2]548两数组的交II计算两个数组的交样例nums1=[1,2,2,1],nums2=[2,2],返回[2,2].2解题思路这俩题的解题思路一样,只是一个不可以输出重复元素,另一个能输出重复元素,共同的一步就是先将两个数组排序,然后在547两数组的交中通过分别移动数组的下标来判断是否有相同
wyyyyyyyy·
·
2023-09-16 21:43
排序
LintCode
373. 奇偶分割数组
LintCode
373.奇偶分割数组
LintCode
373.奇偶分割数组分割一个整数数组,使得奇数在前偶数在后。样例给定[1,2,3,4],返回[1,3,2,4]。
weixin_30872499
·
2023-09-16 21:43
java
lintcode
最大子数组III
题目描述给定一个整数数组和一个整数k,找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数样例给出数组[-1,4,-2,3,-2,3]以及k=2,返回8思路dp[i][j]=max(dp[x][j-1]+maxs[x+1][i])dp[i][j]表示前i个数中j个子数组的最大值,maxs[i][j]表示第i个数到第j个数中最大
weixin_34008933
·
2023-09-16 21:43
LintCode
删除排序数组中的重复数字
删除排序数组中的重复数字给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。样例给出数组A=[1,1,2],你的函数应该返回长度2,此时A=[1,2]。code:classSolution{public:/***@paramA:alistofintegers*@return:returnanin
Kavin_Liang
·
2023-09-16 21:12
lintCode
数组
动态规划
lintcode
数组
LintCode
:两数组的交
LintCode
:两数组的交classSolution:#@param{int[]}nums1anintegerarray#@param{int[]}nums2anintegerarray#@return
zyaphone
·
2023-09-16 21:12
lintcode
python
lintcode
删除排序数组中的重复数字
lintcode
删除排序数组中的重复数字描述给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
锤某
·
2023-09-16 21:41
每日一练
lintcode
算法
lintcode
同和分割数组
lintcode
同和分割数组描述给定一个有n个整数的数组,需要找到满足以下条件的三胞胎(i,j,k):0&nums){//writeyourcodeherevectorpreSum;intres=0;preSum.push_back
锤某
·
2023-09-16 21:41
每日一练
lintcode
算法
'
lintcode
同和分割数组'
lintcode
同和分割数组描述给定一个有n个整数的数组,需要找到满足以下条件的三胞胎(i,j,k):0&nums){//writeyourcodeherevectorpreSum;intres=0;preSum.push_back
锤某
·
2023-09-16 21:41
LintCode
最大子数组
题目描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6。解题思路:如果前面加起来的和小于0,那么前面的抛弃即可。代码如下:publicclassSolution{/***@paramnums:Alistofintegers*@return:Aintegerindicate
深海里的杂货铺
·
2023-09-16 21:11
LintCode
Lintcode
31. 数组划分
Lintcode
31.数组划分题目描述:给出一个整数数组nums和一个整数k。
炫橘子上火
·
2023-09-16 21:11
刷题之路
指针
数组
c++
lintcode
-将数组重新排序以构造最小值
给定一个整数数组,请将其重新排序,以构造最小值。样例给定[3,32,321],通过将数组重新排序,可构造6个可能性数字:3+32+321=3323213+321+32=33213232+3+321=32332132+321+3=323213321+3+32=321332321+32+3=321323其中,最小值为321323,所以,将数组重新排序后,该数组变为[321,32,3]。classSol
yishuihan222
·
2023-09-16 21:11
求职系列笔记
lintcode
两数组的交
这个题并不难,只是要求时间最优比较复杂。我也写了几种方法,但是只有这一种通过测试privateint[]intersection(int[]nums1,int[]nums2){//TODOAuto-generatedmethodstubHashSetset=newHashSet();for(inti:nums1){set.add(i);}HashSetset2=newHashSet();for(i
八阿哥别走
·
2023-09-16 21:10
java
lintcode
两数组相交
两数组相交
最优
lintcode
最大子数组
最大子数组描述笔记数据评测给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题?Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6挑战要求时间复杂度为O(n)标签相关题目分析:这里采用贪心法,时间复杂度为O(n),将子串和为负数的子串丢掉,只留和为正的子串。当前和
飞翔的黄瓜
·
2023-09-16 21:40
C/C++算法
lintcode
算法
lintcode
贪心
最大数组
Lintcode
最小子数组
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题?Yes样例给出数组[1,-1,-2,1],返回-3publicclassSolution{/**@paramnums:alistofintegers*@return:Aintegerindicatethesumofminimumsubarray*/publicintminSu
dougan_
·
2023-09-16 21:40
Lintcode
Lintcode
最小子数组
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题?Yes样例给出数组[1,-1,-2,1],返回-3classSolution{public:/***@paramnums:alistofintegers*@return:Aintegerdenotethesumofminimumsubarray*/intminSubArray
长风o
·
2023-09-16 21:10
LintCode编程
c++
面试
算法
lintcode
程序员
lintcode
576 · 分割数组 【中等 模拟】
题目https://www.
lintcode
.com/problem/576给你一个长度为N的整型数组arr,使用下标从0到N-1,请你选出两个数pq要求01,求出arr[p]+arr[q]的最小值5≤
赵长辉
·
2023-09-16 21:39
算法
LeetCode解法汇总LCP 50. 宝石补给
目录链接:力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目:GitHub-September26/java-algorithms:算法题汇总,包含牛客,leetCode,
lintCode
失落夏天
·
2023-09-15 19:49
编程题
leetcode
算法
职场和发展
lintcode
631 · 最大矩阵II【矩阵 中等 vip】
题目https://www.
lintcode
.com/problem/631给出一个只有0和1组成的二维矩阵。找出最大的一个子矩阵,使得这个子矩阵的主对角线元素均为1,其他元素均为0。
赵长辉
·
2023-09-15 12:29
矩阵
算法
Lintcode
642 · Moving Average from Data Stream
642·MovingAveragefromDataStreamAlgorithmsEasyDescriptionGivenastreamofintegersandawindowsize,calculatethemovingaverageofallintegersintheslidingwindow.ExampleExample1:MovingAveragem=newMovingAverage(3)
纸上得来终觉浅 绝知此事要躬行
·
2023-09-14 22:43
算法
【Linux成长史】Linux基本指令大全
博客主页:博主链接本文由Mmalloc原创,首发于CSDN学习专栏推荐:LeetCode
刷题集
数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正!
M malloc
·
2023-09-14 16:21
Linux
linux
数据库
运维
【吐血总结】前端开发:一文带你精通Vue.js前端框架(四)
主页链接:秋说的博客学习专栏推荐:人工智能:创新无限MySQL进阶之路C++
刷题集
网络安全攻防姿势总结前端开发:探索创新与用户体验✔️文章目录⚽前言1️⃣Vue.js模板语法之指令2️⃣Vue.js模板语法之用户输入
秋说
·
2023-09-14 03:08
前端开发:探索创新与用户体验
Web
前端框架
vue.js
前端
html
css
javascript
vue
【吐血总结】前端开发:一文带你精通Vue.js前端框架(二)
主页链接:秋说的博客学习专栏推荐:人工智能:创新无限MySQL进阶之路C++
刷题集
网络安全攻防姿势总结【从0开始深度掌握】C程序设计前端开发:探索创新与用户体验✔️欢迎点赞收藏⭐留言文章目录前言1️⃣Vue.js
秋说
·
2023-09-14 03:38
前端开发:探索创新与用户体验
Web
前端框架
vue.js
前端
web
html
js
css
【吐血总结】前端开发:一文带你精通Vue.js前端框架(三)
主页链接:秋说的博客学习专栏推荐:人工智能:创新无限MySQL进阶之路C++
刷题集
网络安全攻防姿势总结【从0开始深度掌握】C程序设计前端开发:探索创新与用户体验✔️欢迎点赞收藏⭐留言文章目录前言1️⃣Vue
秋说
·
2023-09-14 03:38
Web
前端开发:探索创新与用户体验
前端框架
vue.js
前端
html
css
JavaScript
开发
lintcode
584 · 丢鸡蛋II 【中等 vip 动态规划】
题目https://www.
lintcode
.com/problem/584有一个n层的建筑。如果一个鸡蛋从第k层及以上落下,它会碎掉。如果从低于这一层的任意层落下,都不会碎。
赵长辉
·
2023-09-14 02:08
动态规划
算法
lintcode
581 · 最长重复子序列【中等 vip 动态规划 /递归】
题目https://www.
lintcode
.com/problem/581给出一个字符串,找到最长的重复子序列的长度,并且这两个子序列不能在相同位置有同一元素。
赵长辉
·
2023-09-14 02:07
动态规划
算法
上一页
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
其他