描述：给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。样例给出1->2->3->3->4->4->5->null，返回1->2->5->null给出1->1->1->2->3->null，返回2->3->null思路由于链表的开头可能有重复项，而最终还需要返回链表的头指针，所以需要定义新链表，设置一个初始节点。由于需要比较前后值，判定重复，所以需要一个前驱指针，采用慢指针的方式实

【题目描述】Giveanintegerarray，findthelongestincreasingcontinuoussubsequenceinthisarray.Anincreasingcontinuoussubsequence:Canbefromrighttoleftorfromlefttoright.Indicesoftheintegersinthesubsequenceshouldbeco

题目描述给出一个矩阵mat，找出所有行都出现的数字，如果有多个，就输出最小的那个数。如果没有，输出-1。思路点拨用hashmap维护每个数最后出现的行数，最后在扫一遍hashmap取最小即可。考点分析本题对每行去暴力寻找有哪些数出现，显然不可取。我们可以换一个思维，对每个数x维护该数最后出现的行数，如果遍历到第i行，发现x的最后出现的行数不是i-1，那么我们就可以舍去这个数了，最后遍历一遍所有的数

难度：中等Microsoft面试题题目折纸，每次都是将纸从右向左对折，凹痕为0，凸痕为1，求折n次后，将纸展开的折痕组成的01序列。注意事项1≤n≤20样例SampleInput:1SampleOutput:"0"SampleInput:1SampleOutput:"001"解答可以容易写出前4项的01序列：00010010011001001100011011可以看到其中的规律：第1条折痕总为0之

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

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

DescriptionGivenanarraynumscontainingn+1integerswhereeachintegerisbetween1andn(inclusive),provethatatleastoneduplicatenumbermustexist.Assumethatthereisonlyoneduplicatenumber,findtheduplicateone.Youmus

http://www.lintcode.com/en/problem/longest-common-subsequence/http://www.jiuzhang.com/solutions/longest-common-subsequence

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

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处：1https://segmentfault.com/u/yzwall[2]blog.csdn.net

1、本次总结的题目通常采用广度优先搜索的方法，由于是求单个源头节点到达目标节点的最小距离，因此，按照广度优先搜索的方法一圈一圈的更新能够达到的位置，然后判断位置中是否有目标节点，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物、距离更新的规则，稍微复杂点的题目会增加传送门、设置最多可通过几个障碍物等，因此，在一些细节的特殊情况上，需要稍微注意下：源头节点或目标节点本身处在障碍物位

1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离，目标节点可能为多个，也可能为一个；要采用广度优先搜索的方法，但先提前入队的不是源头节点了，而是目标节点，由目标节点为基准一圈一圈的更新能够达到的“新目标”位置，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物，在一些细节的特殊情况上，需要稍微注意下：源头节点&目标节点都不存在或其中一个不存在的情况，距离标记采用同

题目描述给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。视为矩阵四面环水，现在从(R,C)处注水，问水能否流到矩阵外面去？思路点拨从(R,C)开始DFS，看是否能碰到边界。返回YES或者NO。考点分析简单的热身搜索，一定要做到bugfree，注意水是从高处向低处流动参考程序http://www.jiuzhang.com/solution

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

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

题目https://www.lintcode.com/problem/825/现在有一个城市的N个公车信息，route[i]储存着第i辆公交车经过的公交车站，请你求车站A到车站B的最少换乘，如果无法从车站

题目https://www.lintcode.com/problem/1002给定一个巴士路线列表routes.routes[i]是第i辆巴士的循环路线.例如,如果routes[0]=[1,5,7],那么第一辆巴士按照

题目https://www.lintcode.com/problem/574/description给出一个二维的网格，每一个格子上用1表示房子，0表示空。

题目https://www.lintcode.com/problem/540给你两个一维向量，实现一个迭代器，交替返回两个向量的元素样例样例1输入:v1=[1,2]和v2=[3,4,5,6]输出:[1,3,2,4,5,6

1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题，常用的方法包括深度优先搜索、广度优先搜索和并查集，根据具体的题目可以选择最合适的方法，我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域/岛屿问题，包括简单的连通域染色、岛屿数量、飞地数量、岛屿面积等，复杂一点的题目考察对每个连通域/岛屿如何更好地标记，比如最大人工岛（简单的数字标记）、岛屿形状（相对位置连起来的元组或字符

题目https://www.lintcode.com/problem/541和题目左旋右旋迭代器类似，在本题中，你将得到一个列表vecs，其中包括k个一维向量。

题目https://www.lintcode.com/problem/553给定一个二维矩阵,每一个格子可能是一堵墙W,或者一个敌人E或者空0(数字'0'),返回你可以用一个炸弹杀死的最大敌人数.炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人

题目https://www.lintcode.com/problem/558/description给一个n*m的一个矩阵,以及一个移动的矩阵窗口(大小为k*k),移动窗口从左上角到右下角,找到每一次移动窗口得到的和中的最大值

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。类似与快速排序相向双指针在左边找到一个大于等于k的元素右边找到一个小于k的元素交换位置publicclassSolution{/***@paramnums:Theintegerarrayyou

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两数组的交中通过分别移动数组的下标来判断是否有相同

LintCode373.奇偶分割数组LintCode373.奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定[1,2,3,4]，返回[1,3,2,4]。

题目描述给定一个整数数组和一个整数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个数中最大

删除排序数组中的重复数字给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。code:classSolution{public:/***@paramA:alistofintegers*@return:returnanin

LintCode:两数组的交classSolution:#@param{int[]}nums1anintegerarray#@param{int[]}nums2anintegerarray#@return

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

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

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

题目描述：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6。解题思路：如果前面加起来的和小于0，那么前面的抛弃即可。代码如下：publicclassSolution{/***@paramnums:Alistofintegers*@return:Aintegerindicate

Lintcode31.数组划分题目描述：给出一个整数数组nums和一个整数k。

给定一个整数数组，请将其重新排序，以构造最小值。样例给定[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

这个题并不难，只是要求时间最优比较复杂。我也写了几种方法，但是只有这一种通过测试privateint[]intersection(int[]nums1,int[]nums2){//TODOAuto-generatedmethodstubHashSetset=newHashSet();for(inti:nums1){set.add(i);}HashSetset2=newHashSet();for(i

最大子数组描述笔记数据评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6挑战要求时间复杂度为O(n)标签相关题目分析：这里采用贪心法，时间复杂度为O（n），将子串和为负数的子串丢掉，只留和为正的子串。当前和

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

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

题目https://www.lintcode.com/problem/576给你一个长度为N的整型数组arr，使用下标从0到N-1，请你选出两个数pq要求01，求出arr[p]+arr[q]的最小值5≤

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

题目https://www.lintcode.com/problem/631给出一个只有0和1组成的二维矩阵。找出最大的一个子矩阵，使得这个子矩阵的主对角线元素均为1，其他元素均为0。

642·MovingAveragefromDataStreamAlgorithmsEasyDescriptionGivenastreamofintegersandawindowsize,calculatethemovingaverageofallintegersintheslidingwindow.ExampleExample1:MovingAveragem=newMovingAverage(3)

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

主页链接：秋说的博客学习专栏推荐：人工智能：创新无限MySQL进阶之路C++刷题集网络安全攻防姿势总结前端开发：探索创新与用户体验✔️文章目录⚽前言1️⃣Vue.js模板语法之指令2️⃣Vue.js模板语法之用户输入

主页链接：秋说的博客学习专栏推荐：人工智能：创新无限MySQL进阶之路C++刷题集网络安全攻防姿势总结【从0开始深度掌握】C程序设计前端开发：探索创新与用户体验✔️欢迎点赞收藏⭐留言文章目录前言1️⃣Vue.js

主页链接：秋说的博客学习专栏推荐：人工智能：创新无限MySQL进阶之路C++刷题集网络安全攻防姿势总结【从0开始深度掌握】C程序设计前端开发：探索创新与用户体验✔️欢迎点赞收藏⭐留言文章目录前言1️⃣Vue

题目https://www.lintcode.com/problem/584有一个n层的建筑。如果一个鸡蛋从第k层及以上落下，它会碎掉。如果从低于这一层的任意层落下，都不会碎。

题目https://www.lintcode.com/problem/581给出一个字符串，找到最长的重复子序列的长度，并且这两个子序列不能在相同位置有同一元素。