lintCode

[LintCode] 中序遍历和后序遍历树构造二叉树 Construct Binary Tree from Inorder and Postorder Traversal

根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点样例给出树的中序遍历：[1,2,3]和后序遍历：[1,3,2]返回如下的树：2/\13Giveninorderandpostordertraversalofatree,constructthebinarytree.NoticeYoumayassumethatduplicatesdonotexistinthetree.Exa
wutingyehe·2020-06-29 21:35

【LintCode】Coins in a Line 硬币排成行

有n个硬币排成一条线。两个参赛者轮流从右边依次拿走1或2个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？样例n=1,返回true.n=2,返回true.n=3,返回false.n=4,返回true.n=5,返回true.挑战O(1)时间复杂度且O(1)存储。相似例子（引自http://www.51testing.com/html/86/n-866586.html）箱
wutingyehe·2020-06-29 21:34

[刷题]Maximum Subarray III

[LintCode]MaximumSubarrayIIIpublicclassSolution{  /**   *@paramnums:Alistofintegers   *@paramk:Anintegerdenotetofindknon-overlappingsubarrays
yoohoosome·2020-06-29 18:54

[刷题]Rehashing

[LintCode]Rehashing/** *DefinitionforListNode *publicclassListNode{ *  intval; *  ListNodenext; *  ListNode
yoohoosome·2020-06-29 18:54

python--lintcode191.乘积最大子序列

描述找出一个序列中乘积最大的连续子序列（至少包含一个数）。您在真实的面试中是否遇到过这个题？是样例比如,序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。这一题和上一题不一样，既要记录最大值，也要记录最小值，因为有负数，乘积负负得正。求前n位的乘积最大子序列的最大乘积时，的确和前n-1位有关，但是不一定和前n-1位的乘积最大子序列的乘积有关，他有可能是由乘积最小子序列得到的，甚至
超屌的温jay·2020-06-29 17:46

python--lintcode65. 两个排序数组的中位数

描述两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log(m+n))。您在真实的面试中是否遇到过这个题？样例给出数组A=[1,2,3,4,5,6]B=[2,3,4,5]，中位数3.5给出数组A=[1,2,3]B=[4,5]，中位数3挑战时间复杂度为O(logn)这一题挺难的，因为时间复杂度要求为O(log(m+n))，若是用之前合并排序数组的方法来做的话，
超屌的温jay·2020-06-29 17:46

Range Sum Query 2D - Mutable

http://www.lintcode.com/zh-cn/problem/range-sum-query-2d-mutable/publicclassNumMatrix{privateint[][]matrix
天街孤独·2020-06-29 16:02

Lintcode552 Create Maximum Number 题解

【题目描述】Giventwoarraysoflengthmandnwithdigits0-9representingtwonumbers.Createthemaximumnumberoflengthk<=m+nfromdigitsofthetwo.Therelativeorderofthedigitsfromthesamearraymustbepreserved.Returnanarrayofth
plai_d75a·2020-06-29 15:25

Subsets

Lintcode--SubsetsDesprictionGivenasetofdistinctintegers,S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.ForexampleIfS
looper1211·2020-06-29 15:33

Lintcode428 Pow(x, n) solution 题解

【题目描述】Implementpow(x,n).NoticeYoudon'tneedtocareabouttheprecisionofyouranswer,it'sacceptableiftheexpectedanswerandyouranswer'sdifferenceissmallerthan1e-3.实现pow(x,n)注意事项不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确【题
程风破浪会有时·2020-06-29 15:36

LintCode 14.二分查找

题目链接14.二分查找描述给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。难度简单样例样例1:输入:[1,4,4,5,7,7,8,9,9,10]，1输出:0样例解释:第一次出现在第0个位置。样例2:输入:[1,2,3,3,4,5,10]，3输出:2样例解释:第一次出现在第2
154÷的池鱼·2020-06-29 13:17

lintcode160. 寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的（比如0124567可能变成是4567012）。你需要找到其中最小的元素。样例样例1:输入:[2,1]输出:1.样例2:输入:[4,4,5,6,7,0,1,2]输出:0.注意事项Thearraymaycontainduplicates.classSolution{public:/***@paramnums:arotatedsortedarray*@retur
Sinb妃·2020-06-29 11:29

lintcode 1119. 三个数的最大乘积

给定一个整数数组，找到三个元素，使乘积最大，返回该积。样例样例1:输入:[1,2,3]输出:6样例2:输入:[1,2,3,4]输出:24思路：先进行排序，三个数的最大积在有负数的情况下，要么是最后三个数相乘，要么就是前面两个数乘以最后一个数。classSolution{public:/***@paramnums:anintegerarray*@return:themaximumproduct*/i
Sinb妃·2020-06-29 11:29

lintcode59. 最接近的三数之和

给一个包含n个整数的数组S,找到和与给定整数target最接近的三元组，返回这三个数的和。样例例1:输入:[2,7,11,15],3输出:20解释:2+7+11=20例2:输入:[-1,2,1,-4],1输出:2解释:-1+2+1=2挑战O(n^2)时间,O(1)额外空间。注意事项只需要返回三元组之和，无需返回三元组本身classSolution{public:/***@paramnumbers:
Sinb妃·2020-06-29 11:29

lintcode 50. 数组剔除元素后的乘积

给定一个整数数组A。定义B[i]=A[0]*…*A[i-1]*A[i+1]*…*A[n-1]，计算B的时候请不要使用除法。请输出B。样例样例1输入:A=[1,2,3]输出:[6,3,2]解析：B[0]=A[1]*A[2]=6;B[1]=A[0]*A[2]=3;B[2]=A[0]*A[1]=2样例2输入:A=[2,4,6]输出:[24,12,8]输入测试数据(每行一个参数)classSolution
Sinb妃·2020-06-29 11:29

LintCode43：Maximum Subarray III（求能得到最大和的分组，输出最大和）

动态规划比较难想，但写出来的代码确实简洁，而且处理的逻辑很清晰，不过动态规划很多时候并不是最优解，这里只作为一种理解和示意publicclassMaxSubArray{publicstaticintmaxSubArray(int[]nums,intk){//动态规划最重要的就是找到递推关系//递推的目标是遍历处理完所有元素，处理下一个元素时能够利用到之前的结果，最终得出结果//这里我们需要找的是把
初心江湖路·2020-06-29 10:51

lintcode 上一个排列

给定一个整数数组来表示排列，找出其上一个排列。样例给出排列[1,3,2,3]，其上一个排列是[1,2,3,3]给出排列[1,2,3,4]，其上一个排列是[4,3,2,1]上一个排列是指在该数组所有的排列中，比这个排列小且小的最少的那个排列，因此优先从个位、十位、百位。。。考虑。设置两个指针，其中一个指针从末尾开始遍历，另一个指针从末尾遍历到当前另一个指针的位置，只要发现高位有比低位大的数，交换一下
yzawyx0220·2020-06-29 10:52

Valid Parenthesis String

https://www.lintcode.com/problem/valid-parenthesis-string/descriptionimportjava.util.ArrayList;importjava.util.List
天街孤独·2020-06-29 10:30

lintcode N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。样例对于4皇后问题存在两种解决的方案：[".Q..",//Solution1"...Q","Q...","..Q."],["..Q.",//Solution2"Q...","...Q","
yzawyx0220·2020-06-29 05:32

lintcode入门级-计算出n阶乘中尾部零的个数

题目地址：https://www.lintcode.com/problem/trailing-zeros/description我想法很简单，算出数值大小，直接对尾部进行除法取余找0：(function
unAlpaca·2020-06-29 04:43

Lintcode 835. Hamming Distance (Easy) (Python)

835.HammingDistanceDescription:TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.ExampleInput:x=1,y=4O
2Young2Simple·2020-06-29 02:51

lintcode 链表总结

翻转链表问题35、翻转链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null若所翻转链表无头结点a.头插法思路：每次都像头节点的后面插入元素，需要定义头节点b.就地逆置思路：三指针法，先定义当前结点，前向结点和后继结点，然后一步一步移动这几个结点，不需定义头结点若所翻转链表有头结点a.头插法思路：每次都像头节点的后面插入元素，不需定义头节点b.就地逆置思路：
practicePLUS·2020-06-29 01:24

LintCode基础刷题汇总

恰好看到LintCode有些题目很基础，练练手，考数据结构的算法题有一道还不会写，难受。1.输入一个正整数n,求n!末尾有多少个0？比如:n=10;n!=3628800,所以答案为2。
七百aluminum·2020-06-28 23:21

Surrounded Regions

http://www.lintcode.com/en/problem/surrounded-regions/packagecom.LintCode.Surrounded;publicclassSolution
天街孤独·2020-06-28 20:45

LintCode:尾部的零

题目设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度题目分析先说结论，此问题大致有三种思路：第一种算出结果，然后查看末尾的0的个数，效果非常差；第二种，加法操作，从5开始，每次进5，然后判断，效果达不到O(logN)；第三种，每次除5，多次之后结束。详情如下。重点分析在算法2和算法3，需要的可以直接跳到这部分查看。算法1：最朴素面对
Ning_Lee98·2020-06-28 19:02

LintCode 6. Merge Two Sorted Arrays

LintCode6.MergeTwoSortedArrays题意理解MergetwogivensortedascendingintegerarrayAandBintoanewsortedintegerarray
YixuanWWW·2020-06-28 19:30

LintCode 474 [Lowest Common Ancestor II]

原题给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节点。每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。对于下面的这棵二叉树4/\37/\56LCA(3,5)=4LCA(5,6)=7LCA(6,7)=7解题思路根据p，一路向上找到所有的parent，
Jason_Yuan·2020-06-28 19:35

LintCode - 主元素（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回1思路：/***@paramnums:alistofintegers*@return:findamajoritynumber*/publicintmajorityNumber(ArrayListnums
柒黍·2020-06-28 19:44

对于刷LeetCode一些想法

大三准备校招阶段，零零散散，前前后后的刷了够3，4百道题，题目来源LintCode，剑指Offer，Leetcode。
weixin_34411563·2020-06-28 19:52

Subarray Sum

比如给出[-3,1,2,-3,4]，返回[0,2]或者[1,3].Lintcode上的一道题目，这一题我开始想到的是bruteforce的方法，求出所有子数组，并判断和是否为0。
weixin_34380296·2020-06-28 18:44

刚刚通过绿色通道拿到蚂蚁金服offer来和大家分享一下面试经验

作为一个有着2年工作经验的java程序猿，在今年5月份离职上一家公司，接下来的三个月几乎都在奔波各家企业的面试，前不久在LintCode刷题时发现绿色通道，刚刚拿到蚂蚁金服的offer，高兴之余，来跟大家分享一下我近来的经历
weixin_34343308·2020-06-28 17:16

Lintcode: Rehashing

Thesizeofthehashtableisnotdeterminateattheverybeginning.Ifthetotalsizeofkeysistoolarge(e.g.size>=capacity/10),weshoulddoublethesizeofthehashtableandrehasheverykeys.Sayyouhaveahashtablelookslikebelow:s
weixin_34341117·2020-06-28 17:46

Delete Digits

DeleteDigits今天是一道有关字符串和贪婪算法的题目，来自LintCode，难度为Medium，Acceptance为16%。还是需要一定的技巧的。
ab409·2020-06-28 17:04

菜鸟如何拿下软件岗|滴滴出行面经分享

我在lintcode（www.lintcode.com）上刷了将近3个月，在真正面试前，我已经把lintcode
samantha998·2020-06-28 17:00

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

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

Longest Common Substring

Lintcode上的一道题目，非常经典，需要找到最长的连续公共子串的长度。因为有两个序列且前后顺序不可以打乱，所以为双序列问题。这种问题比较重要的是定义状态。
weixin_34310369·2020-06-28 16:21

程序员常用的刷题网站

1、LintcodeLintcode.com——LintCode网站是国内较大的在线编程&测评网站。
weixin_34123613·2020-06-28 11:07

LintCode_50 数组剔除元素后的乘积

题目给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。样例给出A=[1,2,3]，返回B为[6,3,2]vectorproductExcludeItself(vector&nums){//writeyourcodeherevectorv(nums.size());vectort(nums.size());v[v.siz
weixin_34122604·2020-06-28 11:29

LintCode 尾部的零

题目设计一个算法，计算出n阶乘中尾部零的个数分析例子：（1000的阶乘末尾0的个数）****1000/5+1000/25+1000/125+1000/625=200+40+8+1=249(个**)原理是：假如你把1×2×****３****×4×……×N****中每一个因数分解质因数，结果就像：****1×2×3×(2×2)×5×(2×3)×7×(2×2×2)×……10****进制数结尾的每一个**
六尺帐篷·2020-06-28 11:34

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，
weixin_34081595·2020-06-28 10:55

剑指Offer(四)：重建二叉树

3.刚开始准备刷LeetCode、LintCode，突然看见一个大神研究生正在刷这个系列，故跟着大神学习。4.在别人基础之上进行部分优化，总结自己的观点。
weixin_34081595·2020-06-28 10:55

LintCode Coins in a line III

LintCodeCoinsinalineIIITherearencoinsinaline.Twoplayerstaketurnstotakeacoinfromoneoftheendsofthelineuntiltherearenomorecoinsleft.Theplayerwiththelargeramountofmoneywins.Couldyoupleasedecidethefirstpla
weixin_34037515·2020-06-28 10:27

剑指Offer(三)：从尾到头打印链表

3.刚开始准备刷LeetCode、LintCode，突然看见一个大神研究生正在刷这个系列，故跟着大神学习。4.在别人基础之上进行部分优化，总结自己的观点。问题：输入一个链表，返回一个反序的链表。
weixin_33913377·2020-06-28 08:32

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，
weixin_33851177·2020-06-28 06:47

lintcode :数组剔除元素后的乘积

题目：数组剔除元素后的乘积给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。样例给出A=[1,2,3]，返回B为[6,3,2]解题：leftb计算左侧的连乘值，每次增加一个成绩，rightb计算右侧的连乘值，每次重新计算，时间复杂度O(N2)，下面写的程序，自我感觉很差的。。。Java程序：publicclassSol
weixin_33842328·2020-06-28 06:39

[LintCode] Coins in a Line III

CoinsinaLineIIITherearencoinsinaline.Twoplayerstaketurnstotakeacoinfromoneoftheendsofthelineuntiltherearenomorecoinsleft.Theplayerwiththelargeramountofmoneywins.Couldyoupleasedecidethefirstplayerwillw
weixin_33827965·2020-06-28 06:45

[LintCode] Intersection of Two Arrays II 两个数组相交之二

Giventwoarrays,writeafunctiontocomputetheirintersection.NoticeEachelementintheresultshouldappearasmanytimesasitshowsinbotharrays.Theresultcanbeinanyorder.ExampleGivennums1=[1,2,2,1],nums2=[2,2],return
weixin_33795806·2020-06-28 05:33

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
weixin_33794672·2020-06-28 05:50

[LintCode] Rehashing

ProblemThesizeofthehashtableisnotdeterminateattheverybeginning.Ifthetotalsizeofkeysistoolarge(e.g.size>=capacity/10),weshoulddoublethesizeofthehashtableandrehasheverykeys.Sayyouhaveahashtablelookslike
weixin_33782386·2020-06-28 05:54

lintcode 170旋转链表

描述给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例思路计算链表个数len，然后先依次向右移动K个位置然后将后K%len个数字移动到前边来/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/cla
weixin_33772645·2020-06-28 05:41
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他