lintCode 第66页

LintCode 82. Single Number

原题LintCode82.SingleNumberDescriptionGiven2*n+1numbers,everynumbersoccurstwiceexceptone,findit.ExampleGiven

Andiedie·2017-08-19 10:49

Lintcode55 Compare Strings solution 题解

【题目描述】ComparetwostringsAandB,determinewhetherAcontainsallofthecharactersinB.ThecharactersinstringAandBareallUpperCaseletters.Notice:ThecharactersofBinAarenotnecessarycontinuousorordered.比较两个字符串A和B，确定A

Winnielyn·2017-08-17 14:18

Lintcode54 String to Integer II solution 题解

【题目描述】Implementfunctionatoitoconvertastringtoaninteger.Ifnovalidconversioncouldbeperformed,azerovalueisreturned.Ifthecorrectvalueisoutoftherangeofrepresentablevalues,INT_MAX(2147483647)orINT_MIN(-2147

Winnielyn·2017-08-16 10:28

Lintcode53 Reverse Words in a String solution 题解

【题目链接】http://www.lintcode.com/en/problem/reverse-words-in-a-string/【题目解析】这道题让我们翻转字符串中的单词，题目中给了我们写特别说明

Winnielyn·2017-08-15 16:27

【lintcode】——链表插入排序-Insertion Sort List

描述用插入排序对链表排序样例Given1->3->2->0->null,return0->1->2->3->null思路先看下插入算法百度-插入算法这道题不难，理解插入算法就会写了创建一个新链表，从原链表的head结点开始，用插入算法将结点插入到新链表中代码实现（c++）ListNode*insertionSortList(ListNode*head){ ListNode*dummy=newLis

身在曹营心在汉·2017-08-12 00:00

LintCode之FirstUniqChar

样例给定s=“lintcode”，返回0。给定s=“lovelintcode”，返回2。

JinKe_·2017-08-10 16:09

LintCode之Strings Homomorphism

判断两个字符串的结构是否相同。样例：Givens=“egg”,t=“add”,returntrue.Givens=“foo”,t=“bar”,returnfalse.Givens=“paper”,t=“title”,returntrue.publicstaticbooleanisIsomorphic(Strings,Stringt){Stringstr1=stringStructure(s);St

JinKe_·2017-08-10 15:16

LintCode 翻转链表

题目翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null题目中默认的节点类publicclassListNode{intval;ListNodenext;ListNode(intval){this.val=val;this.next=null;}}代码publicclassSolution{/***@paramhead:Theheadoflinked

DeMonnnnnn·2017-08-09 14:06

LintCode-[中等] 612. K个最近的点

描述：给定一些points和一个origin，从points中找到k个离origin最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。样例：给出points=[[4,6],[4,7],[4,4],[2,5],[1,1]],origin=[0,0],k=3返回[[1,1],[2,5],[4,4]]思路：运用pair同时记录points里的每个点的

雨中烟花00·2017-08-09 00:00

Snapchat 面经(电面+onsite)

另外还问了一道Lintcode上中等难度的算法题1、完美平方这道题

Winnielyn623·2017-08-08 23:58

LintCode-[入门] 454. 矩阵面积

描述：1.实现一个矩阵类Rectangle，包含如下的一些成员变量与函数。2.两个共有的成员变量width和height分别代表宽度和高度。一个构造函数，接受2个参数width和height来设定矩阵的宽度和高度。3.一个成员函数getArea，返回这个矩阵的面积。样例：Rectanglerec=newRectangle(3,4);rec.getArea();//shouldget12思路：运用基

雨中烟花00·2017-08-06 23:55

LintCode 71 -- 二叉树的锯齿形层次遍历

自己ac了一遍之后,发现google排名靠前的少有Java版的实现,这里贴上我自己的实现.思路非常简单,使用双端队列作为层次遍历的支持结构,然后用一个布尔型变量控制下一层遍历是队头出还是队尾出.publicclassSolution{/***@paramroot:Therootofbinarytree.*@return:Alistoflistsofintegerinclude*thezigzagl

congyh·2017-08-06 17:24

LintCode-[容易] 211. 字符串置换

描述：给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例：“abc”为“cba”的置换。“aabc”不是“abcc”的置换。思路：优先检查两个字符串的长度，长度不一样直接返回0；把两个字符串用冒泡排序按照从小到大把每个字符排序，如果两个字符串满足置换的条件，排序后的字符串是一样的；对比两个排序后的字符串，相等返回1，不

雨中烟花00·2017-08-06 16:10

LintCode之最长回文子串

给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例给出字符串“abcdzdcab”，它的最长回文子串为“cdzdc”。publicclassSolution{/***@paramsinputstring*@returnthelongestpalindromicsubstring*/publicstaticStringlongestPalin

JinKe_·2017-08-04 17:15

LintCode之各位相加

给出一个非负整数num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例给出num=38。相加的过程如下：3+8=11，1+1=2。因为2只剩下一个数字，所以返回2。publicintaddDigits(intnum){intge=num%10;intshi=num/10;inthe=ge+shi;if(num>10){intge1=he%10;intshi1=he/10;returnad

JinKe_·2017-08-02 15:28

LintCode之最长回文串

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，”Aa”并不会被认为是一个回文串。样例给出s=“abccccdd”返回7一种可以构建出来的最长回文串方案是“dccaccd”。publicintlongestPalindrome(Strings){intn=1;Listlist=Arrays.asList(s.split(""));List

JinKe_·2017-08-02 15:19

LintCode之回文数

判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。样例11,121,1,12321这些是回文数。23,32,1232这些不是回文数。//将传进来的int类型数据转为String操作。reverse方法反转直接比较publicstaticbooleanpalindromeNumber(intnum){Stringstring=num+"";intlength=st

JinKe_·2017-08-02 15:03

LintCode之矩阵面积

实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量width和height分别代表宽度和高度。一个构造函数，接受2个参数width和height来设定矩阵的宽度和高度。一个成员函数getArea，返回这个矩阵的面积。//重点在于对构造方法的理解publicintwidth=0,height=0;publicRectangle(intwid,inthig){width

JinKe_·2017-08-02 15:10

LintCode之字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。“abc”为“cba”的置换。“aabc”不是“abcc”的置换。publicbooleanstringPermutation(StringA,StringB){ListlistA=Arrays.asList(A.split(""));ListlistAA=newArray

JinKe_·2017-08-02 14:25

最长公共子序列(Longest-Common-Subsequence)

LintCode本题链接题目描述：给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。

EakonZhao·2017-08-02 10:30

Apple Software Engineer Onsite 面经

1.LintCode：BuildingOutline

clg33808·2017-08-01 11:35

LintCode 字符串置换 JAVA

要求：给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例"abc"为"cba"的置换。"aabc"不是"abcc"的置换。思路：如果两个字符串中有一个为null，为false;如果两个字符串的长度不一样，也是false;接着，把两个string字符串转换为两个char数组，然后把数组每个值转为int相加，即使顺序不同，

滑稽仔·2017-07-27 17:25

程序员常用的刷题网站

1、LintcodeLintcode.com——LintCode网站是国内较大的在线编程&测评网站。

Winnielyn623·2017-07-26 18:40

Lintcode140 Fast Power solution 题解

【题目链接】www.lintcode.com/en/problem/fast-power/【题目解析】考察整数求模的一些特性，不知道这个特性的话此题一时半会解不出来，本题中利用的关键特性为：(a*b)%

程风破浪会有时·2017-07-25 08:26

LintCode-5.第k大元素

题目描述在数组中找到第k大的元素样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推解答思路快速排序返回倒数第k个元素代码classSolution{/**@paramk:descriptionofk*@paramnums:arrayofnums*@return:descriptionofreturn*/

悠扬前奏·2017-07-24 11:37

lintcode -- 罗马数字转整数

给定一个罗马数字，将其转换成整数。返回的结果要求在1到3999的范围内。您在真实的面试中是否遇到过这个题？Yes说明什么是罗马数字?https://en.wikipedia.org/wiki/Roman_numeralshttps://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97http://baike.baidu.com/v

wen-yun-lei·2017-07-23 10:41

Lintcode44 Minimum Subarray solution 题解

【题目描述】Givenanarrayofintegers,findthesubarraywithsmallestsum.Returnthesumofthesubarray.Notice:Thesubarrayshouldcontainoneintegeratleast.给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意：子数组最少包含一个数字【题目链接】http://www.lint

SingularPoint01·2017-07-21 08:27

Lintcode137 Clone Graph solution 题解

【题目描述】Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.Howweserializeanundirectedgraph:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelan

程风破浪会有时·2017-07-20 09:22

lintcode刷题系列：链表排序----归并排序递归

归并排序的时间O(nlgn)1>找到链表的中间值；2>合并两个有序的链表；ListNode*Sort(ListNode*head){if(head==NULL||head->next==NULL){returnhead;}returnmergesort(head);}ListNode*mergesort(ListNode*head){if(head==NULL||head->next==NULL)

dongdhui·2017-07-19 15:06

快手 Android 工程师面经

看着我把简历投完之后弹出的“完成”字样，我就十分的激动了，我是一名应届毕业生，老老实实的那种，学过的知识我都一步一个脚印的复习的完了，Lintcode上该刷的题，也妥妥的完成了，但是一想到这个富于激情的公司我就神往不已

Winnielyn·2017-07-18 20:18

LintCode-7二叉树的序列化和反序列化

题目描述设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：3/\920/\157我们的数据是进行BFS遍历得到

悠扬前奏·2017-07-18 17:07

Lintcode-K个最近的点(#612)

Lintcode-K个最近的点(#612)描述：给定一些points和一个origin，从points中找到k个离origin最近的点。按照距离由小到大返回。

cscv2015·2017-07-18 00:00

Lintcode131 Building Outline solution 题解

【题目描述】GivenNbuildingsinax-axis，eachbuildingisarectangleandcanberepresentedbyatriple(start,end,height)，wherestartisthestartpositiononx-axis,endistheendpositiononx-axisandheightistheheightofthebuilding.

程风破浪会有时·2017-07-14 09:06

lintcode 两数之和(Two Sum )(Java)

题目给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。注意事项你可以假设只有一组答案。样例给出numbers=[2,7,11,15],target=9,返回[1,2].挑战Eitherofthefollowingsolutionsareacceptable:

C_calary·2017-07-13 14:29

Lintcode129 Rehashing solution 题解

【题目描述】Thesizeofthehashtableisnotdeterminateattheverybeginning.Ifthetotalsizeofkeysistoolarge(e.g.size>=capacity/10),weshoulddoublethesizeofthehashtableandrehasheverykeys.Sayyouhaveahashtablelookslikeb

程风破浪会有时·2017-07-12 22:36

微习惯养成第一天——求两个数的和

今天是第一天，刷刷LintCode的题，先从最简单的开始，目的是培养每天编程的习惯，大家可以来相互监督和学习。求两数之和题目：给一个整数数组，找到两个数使得他们的和等于一个给定的数ta

天天one·2017-07-12 17:15

lintcode 整数排序 II | 快速排序（Java）

题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他O(nlogn)的排序算法。样例给出[3,2,1,4,5],排序后的结果为[1,2,3,4,5]。快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。从书上弄下来了关键代码

C_calary·2017-07-11 23:40

lintcode 比较字符串(Compare Strings ) (Java)

题目比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母注意事项在A中出现的B字符串里的字符不需要连续或者有序。样例给出A=“ABCD”B=“ACD”，返回true给出A=“ABCD”B=“AABC”，返回false分析只有大写字母，一共26个，遍历A的时候，往里面压，遍历B的时候，往外边弹，如果不够弹，则不包含。代码publicclassSolution{/**

C_calary·2017-07-11 14:22

lintcode 逆序对(Reverse Pairs )(Java)

题目在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i]>a[j]且iA[j])num++;}}returnnum;}//解法二publicclassSolution{/***@paramAanarray*@returntotalofreversepairs*/privatestaticint[]aux;intn

C_calary·2017-07-11 13:55

lintcode 摆动排序(Wiggle Sort) (Java)

题目给你一个没有排序的数组，请将原数组就地重新排列满足如下性质nums[0]=nums[2]=nums[2]max){max=nums[j];index=j;}}}temp=nums[index];nums[index]=nums[i];nums[i]=temp;}}}进一步分析经过查资料对比学习，我发现我的方法好low排序法——时间O(NlogN)空间O(1)思路：根据题目的定义，摇摆排序的方法

C_calary·2017-07-10 12:45

lintcode 整数排序 II | 归并排序（Java）

题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他O(nlogn)的排序算法。样例给出[3,2,1,4,5],排序后的结果为[1,2,3,4,5]。归并排序1.归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子

C_calary·2017-07-07 11:47

LintCode/LeetCode训练题目&答案详解—基础篇

一、在二叉树中寻找值最大的节点并返回：给出如下一棵二叉树：1/\-52/\/\03-4-5返回值为3的节点。publicclassSolution{/***@paramroottherootofbinarytree*@returnthemaxnode*/publicTreeNodemaxNode(TreeNoderoot){if(root==null){returnnull;}returngetM

LiveMoment·2017-07-06 10:20

lintcode 字符串查找（strStr） (Java)

1.题目对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。2.样例如果source=“source”和target=“target”，返回-1。如果source=“abcdabcdefg”和target=“bcd”，返回1。3.分析在面试中我是否需要实现KMP算法？这是题目中的说明，KM

C_calary·2017-07-05 15:57

[LintCode 382]给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？

样例例如，给定数组S={3,4,6,7}，返回3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}给定数组S={4,4,4,4},返回4其中我们可以找到的三个三角形为：{4(1),4(2),4(3)}{4(1),4(2),4(4)}{4(1),4(3),4(4)}{4(2),4(3),4(4)}/***@paramS:Alistofintegers*@return:Anin

写给逗比的信·2017-07-03 13:39

lintcode 415有效回文串（Java）

题目1.题目给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。2.注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。3.例子在这个题目中，我们将空字符串判定为有效回文。样例“Aman,aplan,acanal:Panama”是一个回文。“raceacar”不是一个回文。解法1解法分析：首先我们要将字符串s中的非字母数字元素剔除，用到了Chara

C_calary·2017-06-30 15:11

Lintcode116 Jump Game solution 题解

【题目描述】Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Determineifyouareabletoreachthelastindex.

程风破浪会有时·2017-06-30 08:25

lintcode整数排序｜插入排序算法（Java）

题目给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)代码publicvoidsortIntegers(int[]A){intn=A.

C_calary·2017-06-29 22:51

LintCode rain trap 接雨水

题目Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Forexample,Given[0,1,0,2,1,0,1,3,2,1,2,1],return6.Theaboveelevationmapisre

大树叶·2017-06-29 10:50

Lintcode42 Maximum Subarray II solution 题解

【题目描述】Givenanarrayofintegers,findtwonon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumber给定一个整数数组

abcdd1234567890·2017-06-28 20:42

Lintcode41 Maximum Subarray solution 题解

注意：子数组最少包含一个数【题目链接】http://www.lintcode.com/en/pr

abcdd1234567890·2017-06-27 00:29

推荐频道

lintCode