LintCOde

35K 成功入职：蚂蚁金服面试 Java 后端经历「含面试题 + 答案」

当日设了七点闹钟，结果五点五十三分惊醒后再无法入睡，起床，重新翻看之前做的笔记和重点，在lintcode上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试，十点四十七分结束。
Java秦心·2023-09-19 13:51

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

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 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. 奇偶分割数组

LintCode373.奇偶分割数组LintCode373.奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定[1,2,3,4]，返回[1,3,2,4]。
weixin_30872499·2023-09-16 21:43

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:两数组的交classSolution:#@param{int[]}nums1anintegerarray#@param{int[]}nums2anintegerarray#@return
zyaphone·2023-09-16 21:12

lintcode 删除排序数组中的重复数字

lintcode删除排序数组中的重复数字描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
锤某·2023-09-16 21:41

lintcode 同和分割数组

lintcode同和分割数组描述给定一个有n个整数的数组，需要找到满足以下条件的三胞胎(i,j,k):0&nums){//writeyourcodeherevectorpreSum;intres=0;preSum.push_back
锤某·2023-09-16 21:41

'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 31. 数组划分

Lintcode31.数组划分题目描述：给出一个整数数组nums和一个整数k。
炫橘子上火·2023-09-16 21:11

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

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

Lintcode最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,-1,-2,1]，返回-3publicclassSolution{/**@paramnums:alistofintegers*@return:Aintegerindicatethesumofminimumsubarray*/publicintminSu
dougan_·2023-09-16 21:40

Lintcode 最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,-1,-2,1]，返回-3classSolution{public:/***@paramnums:alistofintegers*@return:Aintegerdenotethesumofminimumsubarray*/intminSubArray
长风o·2023-09-16 21:10

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

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

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

JavaScript实现manacher算法：寻找最长回文子串

在lintcode遇到的一道算法题constlongestPalindrome=function(s){if(s.length==1){returns}letstr='#'+s.split('').join
Rocky_Wong·2023-09-14 01:48

项目规范之husky && lint-stated

HuskyYoucanuseittolintyourcommitmessages,runtests,lintcode,etc…whenyoucommitorpush.HuskysupportsallGithooks
乌龙茶不甜·2023-09-13 12:56

lintcode 567 · 最大得分 【动态规划 中等 】

题目https://www.lintcode.com/problem/567给定一个矩阵matrix，matrix[i][j]表示你到达第i行第j列可以得到的分数，现在你要用第0行任意一点出发，从每行里找到一个点进行跳跃
赵长辉·2023-09-13 02:14

lintcode 281 · 粉刷天花板 【中等 双指针】

题目https://www.lintcode.com/problem/281/该题目免费，自己打开看题目。
赵长辉·2023-09-13 02:14

lintcode 271 · 前缀表达式转后缀表达式 【中等 栈 二叉树】

题目https://www.lintcode.com/problem/271将一个前缀表达式转换成后缀表达式。
赵长辉·2023-09-13 02:14

【Lintcode】275. Moving Shed

题目地址：https://www.lintcode.com/problem/moving-shed/description给定一个长nnn的数组AAA，代表每个车的坐标。
记录算法题解·2023-09-13 02:43

lintcode 275 · 移动车棚【中等 vip 滑动窗口】

题目https://www.lintcode.com/problem/275有一些车辆在停放中。给定一个整数数组stops，代表每辆车停车的位置。给定一个整数k，现在你要建造一个移动车棚。
赵长辉·2023-09-13 02:43

lintcode 1832 · 最小步数【BFS 中等】

题目https://www.lintcode.com/problem/1832有一个1∗n的棋盘，分别标号为0,1,2..n−1，棋盘的每个格子都有一种颜色。
赵长辉·2023-09-12 08:10

lintcode 1489 · 最大矩阵边界和 【前缀和数组 中等 vip】

题目https://www.lintcode.com/problem/1489给定一个大小n∗m的矩阵arr，从arr中找出一个非空子矩阵，使位于这个子矩阵边界上的元素之和最大。
赵长辉·2023-09-12 07:13

Lintcode488 Happy Number solution 题解

【题目描述】Writeanalgorithmtodetermineifanumberishappy.Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits,andrepeattheprocessun
程风破浪会有时·2023-09-10 14:21

LeetCode解法汇总2605. 从两个数字数组里生成最小数字

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2023-09-07 01:49

lintcode 1827 · 停在原地的方案数2 【动态规划 中等 vip】

题目https://www.lintcode.com/problem/1827/有一个长度为arrLen的数组，开始有一个指针在索引0处。
赵长辉·2023-09-06 05:43

LintCode刷题偶遇的知识点

1.循环遍历时使用原始的for循环耗时最短。2.js中处理整数时，小于2的53次方的整数为js安全值，超过则会导致数据失真，若需要处理非安全数使用BigInt。3.二进制转十进制num10=parseInt(num2,2);十进制转二进制num2=num10.toString(2);
木景蔓·2023-09-06 03:26

Lintcode 65 Median of two Sorted Arrays

AC//Description:TherearetwosortedarraysAandBofsizemandnrespectively.Findthemedianofthetwosortedarrays.//Challenge:TheoverallruntimecomplexityshouldbeO(log(m+n)).//partofq532,howtofindvaluesintwosorted
aha_zzb·2023-09-05 07:17

lintcode 1840 · 矩阵还原【中等 vip 二维前缀和数组】

题目https://www.lintcode.com/problem/1840现有一个n行m列的矩阵before，对于before里的每一个元素before[i][j]，我们会使用以下算法将其转化为after
赵长辉·2023-09-03 23:04

lintcode 667 · 最长的回文序列【中等 递归到动态规划】

题目https://www.lintcode.com/problem/667/给一字符串s,找出在s中的最长回文子序列的长度.你可以假设s的最大长度为1000.样例样例1输入："bbbab"输出：4解释
赵长辉·2023-09-03 23:34

lintcode 1815 · 警报器 【simple vip 前缀和数组】

题目https://www.lintcode.com/problem/1815一个烟雾警报器会监测len秒内的烟雾值，如果这段时间烟雾值平均值大于k那么警报器会报警。
赵长辉·2023-09-03 23:31

2018-05-08

跳台阶引起的for循环和递归地比较思考lintcode上面的一个题目：描述假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
coo1wind·2023-09-03 18:34

JAVA 高频算法面试题汇总

OJ地址：http://www.lintcode.com/en/p
annkee058·2023-09-03 16:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他