leetcode-中等难度

【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) （字符串转成整数）】

【008-StringtoInteger(atoi)（字符串转成整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Implementatoitoconvertastringtoaninteger.Hint
DERRANTCM·2015-07-18 06:00

【LeetCode-面试算法经典-Java实现】【007-Reverse Integer（翻转整数）】

【007-ReverseInteger（翻转整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Reversedigitsofaninteger.Example1:x=123
derrantcm·2015-07-18 06:38

【LeetCode-面试算法经典-Java实现】【007-Reverse Integer（翻转整数）】

【007-ReverseInteger（翻转整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Reversedigitsofaninteger.Example1:x=123
derrantcm·2015-07-18 06:38

【LeetCode-面试算法经典-Java实现】【007-Reverse Integer（翻转整数）】

【007-ReverseInteger（翻转整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Reversedigitsofaninteger.Example1:x=123
DERRANTCM·2015-07-18 06:00

【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion（Z字型转换）】

【006-ZigZagConversion（Z字型转换）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Thestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis
derrantcm·2015-07-18 06:50

【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring（最长回文子串）】

【005-LongestPalindromicSubstring（最长回文子串）】原题GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.题目大意给定一个字符串S
DERRANTCM·2015-07-17 06:00

【LeetCode-面试算法经典-Java实现】【004-Median of Two Sorted Arrays（两个排序数组的中位数）】

【004-MedianofTwoSortedArrays（两个排序数组的中位数）】原题Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).题目大意两个排序数组，找这两个排
DERRANTCM·2015-07-17 06:00

【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters（最长非重复子字符串）】

【003-LongestSubstringWithoutRepeatingCharacters（最长非重复子字符串）】原题Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor“abcabcbb
derrantcm·2015-07-17 06:38

【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters（最长非重复子字符串）】

【003-LongestSubstringWithoutRepeatingCharacters（最长非重复子字符串）】原题Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor“abcabcbb
DERRANTCM·2015-07-17 06:00

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

【002-AddTwoNumbers(单链表表示的两个数相加)】原题Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinke
derrantcm·2015-07-16 07:21

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

【002-AddTwoNumbers(单链表表示的两个数相加)】原题Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinke
derrantcm·2015-07-16 07:21

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

【002-AddTwoNumbers(单链表表示的两个数相加)】原题Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinke
DERRANTCM·2015-07-16 07:00

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

【002-AddTwoNumbers(单链表表示的两个数相加)】原题Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinke
DERRANTCM·2015-07-16 07:00

【LeetCode-面试算法经典-Java实现】【001-Two Sum（求两个数的和）】

【001-TwoSum（求两个数的和）】原题Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbeles
derrantcm·2015-07-16 06:39

【LeetCode-面试算法经典-Java实现】【001-Two Sum（求两个数的和）】

【001-TwoSum（求两个数的和）】原题Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbeles
derrantcm·2015-07-16 06:39

【LeetCode-面试算法经典-Java实现】【001-Two Sum（求两个数的和）】

【001-TwoSum（求两个数的和）】原题Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbeles
DERRANTCM·2015-07-16 06:00

【LeetCode-面试算法经典-Java实现】【001-Two Sum（求两个数的和）】

【001-TwoSum（求两个数的和）】原题Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbeles
DERRANTCM·2015-07-16 06:00

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习
derrantcm·2015-07-16 06:34

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习
derrantcm·2015-07-16 06:34

[置顶] 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习和大家学习，这篇博客
DERRANTCM·2015-07-16 06:00

[置顶] 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习和大家学习，这篇博客
DERRANTCM·2015-07-16 06:00

leetcode-二分查找：Find Peak Element

题目介绍峰值元素值该元素大于它的邻居元素，数组中的元素满足num[i]!=num[i+1]，找到峰值元素的索引，并返回之。数组中可能包括多个峰值，只要找到其中一个即可。例如数组[1,2,3,1]的峰值元素为3,所以返回的索引为2解体思路i=0,j=数组长度，如果nums[mid]实现代码/*******************************************************
zc02051126·2015-07-14 17:00

leetcode-二分查找：Search a 2D Matrix

题目介绍在mxn的矩阵中搜索目标值，如果找到返回true,否则返回false。矩阵的形式如下-每行的整数都是从大到小排列-每行的第一个元素值比上一行的最后一个元素值小-例如如下矩阵[1,3,5,7][10,11,16,20][23,30,34,50]目标值3在其中，所以返回true解题思路每行数据用二分查找，如果找到了就返回true如果所有的行都没找到则返回false实现代码/**********
zc02051126·2015-07-14 10:00

leetcode-二分查找：Search for a range

题目描述给定一个已经排序的整数数组，找出目标值在数组中的索引范围，算法要求的时间复杂度为O(log(n))，如果被查找的目标值不在数组内则返回[-1,-1].例如在数组[5,7,7,8,8,10]中查找目标值8，得到的索引区间为[3,4]。解题思路利用二分查找，当找到mid所对应的值是目标值时，继续在[i,mid]和[mid,j]范围内继续二分查找，在这两个区间内返回的临界值就是左右区间值。如果在
zc02051126·2015-07-14 10:00

leetcode-二分搜索：Search in Rotated Sorted Array

题目介绍在一个部分排序的数组中，查找目标值。部分排序的数组的形式如下0,1,2,3,4,5,6,7->4,5,6,7,0,1,2如果搜索到目标值则返回目标值的索引，否则返回-1思路：首先找到临界的索引index，例如什么的例子中的临界索引为3判断目标值所在的区间是[0,index],还是在[index+1,N]在含有目标值的区间内使用二分搜索代码如下/***********************
zc02051126·2015-07-13 17:00

leetcode-二分搜索：Search Insert Position

题目描述：给定一个已经排序的数组和一个目标值，如果数组中存在这个目标值，则返回目标值所在的数组索引，如果不存在则返回目标值应该插入的数组位置，以使插入后的数组也是有序的。代码如下：/*************************************************************************>FileName:bisearch.cpp>Author:ma6174
zc02051126·2015-07-13 16:00

leetcode-二分搜索：求一个数的平方根

解题思路：设doublelow=0,doubleup=xdoublemid=(low+up)/2如果mid*mid>x,则up=mid;如果mid*mid #include #include #include usingnamespacestd; doublesqrt(doublex) { doublelow=0; doubleup=x; doublemid=(low+up)/2; while
zc02051126·2015-07-13 11:00

C实现 LeetCode->Partition List（双指针大法）(单链表)

/** * Givenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox. Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.   Forexample:  G
liutianshx2012·2015-06-22 20:00

C实现 LeetCode->Insertion Sort List（排序）(单链表)

/** * Sortalinkedlistusinginsertionsort.   二重循环 */// //InsertionSortList.c //Algorithms // //CreatedbyTTcon15/6/22. //Copyright(c)2015年TTc.Allrightsreserved. // /** *Sortalinkedlistusinginsertionsort.
liutianshx2012·2015-06-22 19:00

C实现 LeetCode->Reorder List (双指针大法）(单链表是否有环)

/** * GivenasinglylinkedlistL:L0→L1→…→Ln-1→Ln, reorderitto:L0→Ln→L1→Ln-1→L2→Ln-2→… Youmustdothisin-placewithoutalteringthenodes'values.    Forexample, Given{1,2,3,4},reorderitto{1,4,2,3}.   分为四步。  第一步
liutianshx2012·2015-06-22 18:00

C实现 LeetCode->Linked List Cycle 双指针大法）(单链表是否有环 并计算环长度)

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。// //LinkedListCycleII.c //Algorithms //
liutianshx2012·2015-06-22 17:00

C实现 LeetCode->Linked List Cycle 双指针大法）(单链表是否有环)

Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?//判断一个链表是否为循环链表; 双指针大法(一快一慢)// //LinkedListCycle.c //Algorithms // //CreatedbyTTcon15/6/22. //Copyright(c)2015年
liutianshx2012·2015-06-22 17:00

C实现 LeetCode->Reverse Linked List （双指针大法）(单链表反转)

Reverseasinglylinkedlist./** * Reverseasinglylinkedlist  反转单链表，请牢记Reverse()函数 */// //ReverseLinkedList.c //Algorithms // //CreatedbyTTcon15/6/22. //Copyright(c)2015年TTc.Allrightsreserved. // /** *Reve
liutianshx2012·2015-06-22 15:00

C实现 LeetCode->Reverse Linked List II （双指针大法）(单链表反转)

Reversealinkedlistfromposition m to n.Doitin-placeandinone-pass.Forexample:Given 1->2->3->4->5->NULL, m =2and n =4,return 1->4->3->2->5->NULL.Note:Given m, n satisfythefollowingcondition:1≤ m ≤ n ≤len
liutianshx2012·2015-06-22 14:00

C实现 LeetCode->Remove Duplicates from Sorted List II（枚举法）(单链表)

Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonly distinct numbersfromtheoriginallist.Forexample,Given 1->2->3->3->4->4->5,return 1->2->5.Given 1->1->1->2->3,return 2->3. 上一题的加
liutianshx2012·2015-06-22 13:00

C实现 LeetCode->Remove Duplicates from Sorted List （枚举法）(单链表去重复节点)

/** * Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce. Forexample, Given1->1->2,return1->2. Given1->1->2->3->3,return1->2->3.   1:输入已经排好序  2:删除所有的重复值节点(保证单链表中的值是不唯一的) *///
liutianshx2012·2015-06-22 11:00

C实现 LeetCode->Rotate List（双指针大法）(单链表 部分旋转)

Givenalist,rotatethelisttotherightbykplaces,wherekisnon-negative. Forexample: Given1->2->3->4->5->NULLandk=2, return4->5->1->2->3->NULL.   双指针，没什么难点。// //RotateList.c //Algorithms // //CreatedbyTTcon1
liutianshx2012·2015-06-22 11:00

C实现 LeetCode->Reverse Nodes in k-Group （双指针大法）(单链表反转)

Givenalinkedlist,reversethenodesofalinkedlist k atatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleof k thenleft-outnodesintheendshouldremainasitis.Youmaynotalterthevaluesinthenodes,onlyn
liutianshx2012·2015-06-22 11:00

C实现 LeetCode->Merge Two Sorted Lists （双指针大法）(单链表swap合并反转)

Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.Forexample,Given 1->2->3->4,youshouldreturnthelistas 2->1->4->3.Youralgorithmshoulduseonlyconstantspace.Youmay not modifythevaluesinthelist,o
liutianshx2012·2015-06-19 11:00

C实现 LeetCode->Merge Two Sorted Lists （双指针大法）

Sortalinkedlistin O(n log n)timeusingconstantspacecomplexity. * 将单链表排序 O(nlgn)  // //SortList.c //Algorithms // //CreatedbyTTcon15/6/18. //Copyright(c)2015年TTc.Allrightsreserved. // /** *Sortalinkedl
liutianshx2012·2015-06-18 12:00

C实现 LeetCode->Merge k Sorted Lists （双指针大法）

MergekSortedLists Merge k sortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity. 把所有数据放到一个数组里面排序，然后再根据结果生成新的链表。// //MergeKSortedLists.c //Algorithms // //CreatedbyTTcon15/6/18. /
liutianshx2012·2015-06-18 11:00

C实现 LeetCode->Merge Two Sorted Lists （双指针大法） (单链表排序)

Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.双指针大法解决// //MergeTwoSortedLists.c //Algorithms // //CreatedbyTTcon15/6/18. //Copyright
liutianshx2012·2015-06-18 10:00

C实现 LeetCode->Valid Parentheses

Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.这一题是典型的使用压栈的方式解
liutianshx2012·2015-06-17 09:00

C实现 LeetCode->RemoveNthNodeFromEndofList

Givenalinkedlist,removethe nth nodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2. Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5. Note:Given n 
liutianshx2012·2015-06-16 11:00

C实现 LeetCode->4Sum

Givenanarray S of n integers,arethereelements a, b, c,and d in S suchthat a + b + c + d =target?Findalluniquequadrupletsinthearraywhichgivesthesumoftarget.Note:Elementsinaquadruplet(a,b,c,d)mustbeinno
liutianshx2012·2015-06-15 11:00

C实现 LeetCode->3SumClosest

Givenanarray S of n integers,findthreeintegersin S suchthatthesumisclosesttoagivennumber,target.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesolution.Forexample,givenarra
liutianshx2012·2015-06-15 10:00

C实现 LeetCode->3Sum

Givenanarray S of n integers,arethereelements a, b, c in S suchthat a + b + c =0?Findalluniquetripletsinthearraywhichgivesthesumofzero.1:给定一个整形数组S里面的元素满足a+b+C＝0；2:满足a #include /** * 三元素(a,b,c)必须排序。(a≤
liutianshx2012·2015-06-12 11:00

C实现 LeetCode->LongestCommonPrefix

Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.ShowTag编写一个函数查找最长公共前缀字符串在字符串数组。// //LongestCommonPrefix.c //Algorithms // //CreatedbyTTcon15/6/12. //Copyright(c)2015年TTc.Allrig
liutianshx2012·2015-06-12 10:00

C实现 LeetCode->Roman to Integer

Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999.罗马字符串转换为int intromanToInt(char*s){ intmap[256]={0}; map['I']=1; map['V']=5; map['X']=10; map['L']=50; map['C']=10
liutianshx2012·2015-06-11 11:00

C实现 LeetCode->Integer to Roman

Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.将一个整形转换为罗马字符 int范围（1-3999）// //IntegerToRoman.c //Algorithms // //CreatedbyTTcon15/6/11. //Copyright(c)2015年TTc.A
liutianshx2012·2015-06-11 11:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他