lintCode

Lintcode40 Implement Queue by Two Stacks solution 题解

【题目描述】Asthetitledescribed,youshouldonlyusetwostackstoimplementaqueue'sactions.Thequeueshouldsupportpush(element),pop()andtop()wherepopispopthefirst(a.k.afront)elementinthequeue.Bothpopandtopmethodssho
abcdd1234567890·2017-06-25 23:47

Lintcode39 Recover Rotated Sorted Array solution 题解

【题目链接】http://www.lintcode.com/en/problem/recover-rotated-sorted-array/【题目解析】首先可以想到逐步移位，但是这种方法显然太浪费时间，
abcdd1234567890·2017-06-23 22:18

软件工程——个人总结

Lintcode
IT_WE·2017-06-23 16:00

软件工程——个人总结

Lintcode
weixin_30752377·2017-06-23 16:00

LintCode-167.链表求和

题目描述你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例给出两个链表3->1->5->null和5->9->2->null，返回8->0->8->null解答思路代码/***Definitionforsingly-linkedlist.*publicclassListNode{*
悠扬前奏·2017-06-20 14:19

动态规划——不同的路径

题目链接：http://www.lintcode.com/zh-cn/problem/unique-paths/参考资料：http://blog.csdn.net/derrantcm/article/details
IFollowRivers·2017-06-19 21:15

LintCode-452.删除链表中的元素

题目描述删除链表中等于给定值val的所有节点。样例给出链表1->2->3->3->4->5->3,和val=3,你需要返回删除3之后的链表：1->2->4->5。解答基础题/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/publiccla
悠扬前奏·2017-06-19 18:06

动态规划——正则表达式匹配

题目链接：http://www.lintcode.com/zh-cn/problem/regular-expression-matching/参考资料：http://www.cnblogs.com/wuchaodzxx
IFollowRivers·2017-06-19 15:00

Lintcode38 Search a 2D Matrix II solution 题解

【题目描述】Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix,returntheoccurrenceofit.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Integersineachcolumnaresortedfro
abcdd1234567890·2017-06-16 11:41

常用排序算法小结

常用排序算法小结常用排序算法小结声明排序说明选择排序冒泡排序直接插入排序希尔排序归并排序快速排序堆排序桶排序计数排序声明文章均为本人技术笔记，转载请注明出处：[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/排序说明排序算法默认升序排序测试题目lintcodeSortIntegers
yzwall_·2017-06-14 21:27

微软SDE面经（电面+onsite）

LintCode原题：http://www.lintcode.com/
abcdd1234567890·2017-06-14 11:45

Lintcode36 Reverse Linked List II solution 题解

nsatisfythefollowingcondition:1≤m≤n≤lengthoflist.翻转链表中第m个节点到第n个节点的部分注意:m，n满足1≤m≤n≤链表长度【题目链接】http://www.lintcode.com
abcdd1234567890·2017-06-14 11:13

常用排序算法小结

常用排序算法小结声明文章均为本人技术笔记，转载请注明出处：[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/排序说明排序算法默认升序排序测试题目lintcodeSortIntegers
yzwall·2017-06-14 00:00

Lintcode99 Reorder List solution 题解

【题目链接】www.lintcode.com/en/problem/reorder-lis
程风破浪会有时·2017-06-12 22:23

Lintcode35 Reverse Linked List solution 题解

【题目描述】Reversealinkedlist.翻转一个链表【题目链接】http://www.lintcode.com/en/problem/reverse-linked-list/【题目解析】这题要求我们翻转
abcdd1234567890·2017-06-12 10:11

两数之和问题各变种多解法小结

两数之和问题各变种多解法小结两数之和问题各变种多解法小结声明LintCode_56两数之和等于target解法1暴力On2On2时间复杂度求解解法2HashMapOnOn时间复杂度求解解法3双指针OnlognOnlogn
yzwall_·2017-06-12 10:09

求数组交集不同解法小结

求数组交集不同解法小结求数组交集不同解法小结声明LintCode547求数组交集_要求元素不重复解法一排序二分查找解法二HasSet暴力去重解法三双指针法重视LintCode548求数组交集变种解法一HashMap
yzwall_·2017-06-12 10:35

Lintcode34 N-Queens II solution 题解

【题目链接】http://www.lintcode.com/en/problem/n-queens-
abcdd1234567890·2017-06-11 09:29

【LintCode】合并排序数组 II

合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素样例给出A=[1,2,3,empty,empty],B=[4,5]合并之后A将变成[1,2,3,4,5]思路：也是道归并排序题。不过排序可以不增加辅助数组，直接从A的末端开始修改元素代码如下：classSolution{/***@paramA:sortedintegera
路遥遥丶·2017-06-10 22:43

Lintcode——合并区间

1.题目给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表=>合并后的区间列表：[[[1,3],[1,6],[2,6],=>[8,10],[8,10],[15,18][15,18]]]2.思路一、首先将各个区间数组按照各自区间下界从小到大排序（需要自己定义排序函数。为什么必须要在排序函数前加上static）;二、然后从第一个数组开始，依次将前一个数组上界与后一个数组下界比较：1）当前一个数组
LFJ17·2017-06-09 08:49

K路归并问题小结

segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/1二路归并1.1归并排序-数组归并排序思想：归并排序可用分治法实现，先保证局部有序，然后二路归并局部有序部分为整体有序；lintcodeSortIntegersⅡ
yzwall·2017-06-09 00:00

Lintcode95 Validate Binary Search Tree solution 题解

【题目描述】Givenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:·Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.·Therightsubtreeofanodecontainsonlyno
程风破浪会有时·2017-06-08 15:53

Lintcode33 N-Queens solution 题解

【题目描述】Then-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Eachsolutioncontainsadistinctboardc
abcdd1234567890·2017-06-08 12:31

蚂蚁金服面试经历（内含大量干货）

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

蚂蚁金服面试经历（内含大量干货）

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

Lintcode32 Minimum Window Substring solution 题解

【题目描述】Givenastringsourceandastringtarget,findtheminimumwindowinsourcewhichwillcontainallthecharactersintarget.Notice:Ifthereisnosuchwindowinsourcethatcoversallcharactersintarget,returntheemtpystring""
abcdd1234567890·2017-06-04 11:44

丑数问题及变种小结

https://segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/1判断丑数因子只包含2,3,5的数称为丑数(UglyNumber)，习惯上把1当做第一个丑数lintcode517uglynumber
yzwall·2017-06-04 00:00

第k大问题各类变种小结

第k大问题各类变种小结声明文章均为本人技术笔记，转载请注明出处：[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/1.求第k大数lintcode5KthLargestElementlintcode606KthLargestElementIIlintcode461KthSmallestNumbersinUnsortedArray
yzwall·2017-06-03 00:00

lintcode 56 两数之和

1问题描述给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。样例给出numbers=[2,7,11,15],target=9,返回[1,2].2解题思路这个题用两个for循环就可以完成。3解题代码classSolution{public:/**@paramn
wyyyyyyyybiu·2017-06-02 22:30

Lintcode——链表插入排序

1.题目用插入排序对链表排序Given1->3->2->0->null,return0->1->2->3->null2.思路第一遍循环时不进行while循环，开始将原链表头节点断开尾插到新建链表中，原链表头指针下移到第二个元素。从第二遍循环开始，将新旧链表中元素开始比较大小①若旧链表中现在的头节点值小于新链表最后一个元素则尾插进去；②若旧链表中现在的头节点值大于新链表最后一个元素，则不进行wh
LFJ17·2017-06-02 19:30

Lintcode——两数之和

1.题目给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。注意事项你可以假设只有一组答案。样例给出numbers=[2,7,11,15],target=9,返回[1,2].2.思路用两层循环，从第一个元素开始（依次下移一位）与它后面每一位相加，并判断其和是否
LFJ17·2017-06-02 19:59

Lintcode——两数组的交 II 

1.题目计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1=[1,2,2,1],nums2=[2,2],返回[2,2].2.思路首先对两个数组分别排序；然后从头开始遍历比对两个数组（当1数组的i位小于2数组的j位时，可以直接下移比对1数组的i+1位和2数组的j位；2数组j位小于1数组的i位时则2数组下移，比对2数组j+1位和1数组的i位。）；当比对到相同元
LFJ17·2017-06-02 19:32

Lintcode——两数组的交

1.题目返回两个数组的交注意事项Eachelementintheresultmustbeunique.Theresultcanbeinanyorder.样例nums1=[1,2,2,1],nums2=[2,2],返回[2].2.思路先对两个数组进行排序，然后从两个数组的头开始遍历并比对，当比对到相同元素时加入到交数组中。因为是已经排过序的数组，所以当1数组的i位小于2数组的j位时，可以直接下移
LFJ17·2017-06-02 18:16

Lintcode——整数排序 II

1.题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他O(nlogn)的排序算法。样例给出[3,2,1,4,5],排序后的结果为[1,2,3,4,5]。2.思路sort()函数是nlogn的算法，用此函数可以解决此问题。3.代码AC代码：classSolution{public:/***@paramAanintegerarray*@returnvoid*/voidsortIn
LFJ17·2017-06-02 18:11

Lintcode31 Partition Array solution题解

【题目描述】Givenanarraynumsofintegersandanintk,partitionthearray(i.emovetheelementsin"nums")suchthat:Allelements=karemovedtotheright;Returnthepartitioningindex,i.ethefirstindexinums[i]>=k.Notice:Youshouldd
abcdd1234567890·2017-06-02 00:48

微软SDE面经（电面+onsite）

LintCode原题：http://www.lintcode.com/
木子音_ad78·2017-05-23 22:47

Lintcode78 Longest Common On Prefix solution 题解

【题目描述】Givenkstrings,findthelongestcommonprefix(LCP).给k个字符串，求出他们的最长公共前缀(LCP)【题目链接】www.lintcode.com/en/
程风破浪会有时·2017-05-22 12:16

Lintcode77 Longest Common Subsequence solution 题解

【题目链接】www.lintcode.com/en/problem/longest-common-subsequence/【题目解析】求最长公共子序
程风破浪会有时·2017-05-21 13:30

新鲜出炉，Amazon SDE 面经(电面+Onsite)

LintCode原题：http://www.lintcode.com/en/problem/reverse-words-in-a-string/参考答案：http://www.jiuzhang.com
jane_silva·2017-05-21 10:52

lintcode——二叉查找树总结

在做二叉树的题目的时候曾经做过一个将有序数组转化为二叉搜索树（二叉查找树）的题，所以学到二叉查找树和做二叉查找树的题目时并不陌生。。这组题目主要是利用好二叉查找树的定义进行设计算法。二叉搜索树（也叫二叉排序树）：①或者是一棵空树；②或者：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。——
LFJ17·2017-05-18 23:51

两数之和问题各变种多解法小结

两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处：[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net/j_dark/LintCode
yzwall·2017-05-15 00:00

LintCode547/548_求数组交集不同解法小结

LintCode547/548_求数组交集不同解法小结[TOC]声明文章均为本人技术笔记，转载请注明出处：[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall·2017-05-12 00:00

LintCode 背包问题

背包问题描述笔记数据评测在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]注意事项你不可以将物品进行切割。样例如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。首先给一个背包问题通俗易懂
木子-勇士心·2017-05-11 00:27

LintCode397 最长上升连续子序列

问题：给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）比如：给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为[1,2,3,4],返回4.分析：递推关系式如何确定？f(i)表示前i个数字中最长
留十夜·2017-05-10 10:11

这又是一个flag

参考的资料：《算法导论》《数据结构》leetcode/lintcode里面的一些经典题目更新：新get的数据结构——并查集：http://www.jianshu.com/p/c150dfba1ca1快排的优化算法
zhaozhengcoder·2017-05-08 20:10

Lintcode29 Interleaving String solution 题解

【题目链接】http://www.lintcode.com/en/problem/interleaving-string/【题目解析】dp[i][j]表示s1前
coderer·2017-05-07 21:25

Lintcode24 LFU Cache solution 题解

【题目描述】LFU(LeastFrequentlyUsed)isafamouscacheevictionalgorithm.Foracachewithcapacityk,ifthecacheisfullandneedtoevictakeyinit,thekeywiththeleasefrequentlyusedwillbekickedout.ImplementsetandgetmethodforL
coderer·2017-05-04 22:28

Lintcode63 Search in Rotated Sorted Array II solution 题解

【题目描述】FollowupforSearchinRotatedSortedArray:Whatifduplicatesareallowed?Wouldthisaffecttherun-timecomplexity?Howandwhy?Writeafunctiontodetermineifagiventargetisinthearray.跟进“搜索旋转排序数组”，假如有重复元素又将如何?是否会影响
代码码着玩·2017-05-04 15:50

leetcode每日一题:(7)Reverse Integer

ReverseIntegerQuestionleetcode:ReverseInteger|LeetCodeOJlintcode:(413)ReverseIntegerProblemStatementReversedigitsofaninteger.Returns0whenthereversedintegeroverflows
Sidney001·2017-05-02 23:50

统计前面比自己小的数

原题链接在这里http://www.lintcode.com/zh-cn/problem/count-of-smaller-number-before-itself/要统计数组中每个前面比自己小的元素个数
eshaoliu·2017-05-01 20:24
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他