lintCode

程序员必备网站

http://lintcode.com/zh-cn/编程面试题在线训练平台。http://codeforces.com/为计算机编程爱好者提供在线评测系统的俄罗
DingZuoHeng·2020-07-07 21:11

[随缘一题]-LintCode-合并两个排序链表

来源:lintcode-165.合并两个排序链表描述将两个排序链表合并为一个新的排序链表样例给出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null
呼延十·2020-07-07 20:42

二叉查找树中搜索区间

链接：http://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/*DefinitionofTreeNode:*publicclassTreeNode
泽林呗·2020-07-07 15:10

LINTCODE——K组翻转链表

LINTCODE——K组翻转链表思路：和翻转链表差不多，就是要注意每隔K个值打断、翻转、拼接就好了/***Definitionforsingly-linkedlist.
kaaokou·2020-07-07 12:31

[Lintcode]Longest Common Substring最长公共子串

Giventwostrings,findthelongestcommonsubstring.Returnthelengthofit.分析：算法与最长公共子序列大致相似。二维DP。区别是，字符不同时，res[i][j]=0;并另一个额外的int记录最大长度。publicclassSolution{/***@paramA,B:Twostring.*@return:thelengthofthelonge
青铁·2020-07-07 11:07

LintCode - 比较字符串（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母**注意事项在A中出现的B字符串里的字符不需要连续或者有序。样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回false思路：假如A字符串长度为m，B字符串长度为n，考虑遍历B然后在A中查询是否存在此字
柒黍·2020-07-07 09:04

LintCode 4. 丑数 II

原题解第一步，万年不变的查错。如果给的n是小于1，那么这个就没什么意义了，return0。publicintnthUglyNumber(intn){if(nuglyNumbers=newArrayListpq=newPriorityQueuehash=newHashSet<>();int[]factors=newint[]{2,3,5};longnum=0;for(inti=0;i
Jay_8d33·2020-07-07 08:54

Lintcode7 二叉树的序列化和反序列化

publicclassSolution{/***Thismethodwillbeinvokedfirst,youshoulddesignyourownalgorithm*toserializeabinarytreewhichdenotebyarootnodetoastringwhich*canbeeasilydeserializedbyyourown"deserialize"methodlater
fruit513·2020-07-07 08:35

58 四数之和

原题网址：https://www.lintcode.com/problem/4sum/description描述给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a,b,
dgc70876·2020-07-07 06:56

[LintCode]主元素

问题LintCode：主元素描述给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。
華方·2020-07-07 05:08

Power of Three

https://www.lintcode.com/problem/power-of-three/descriptionpublicclassSolution{/***@paramn:aninteger*
天街孤独·2020-07-07 03:44

lintcode 35. 翻转链表

难度：容易1.Description35.翻转链表2.Solutionpython时间复杂度"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valself.next=next"""classSolution:"""@paramhead:n@return:Thenewheado
cuizixin·2020-07-07 02:15

[LintCode][System Design] Tiny Url

ProblemMoreDiscussionsGivenalongurl,makeitshorter.Tomakeitsimpler,let'signorethedomainname.Youshouldimplementtwomethods:longToShort(url).Convertalongurltoashorturl.shortToLong(url).Convertashorturltoa
楷书·2020-07-07 01:24

461. 无序数组K小元素

lintcode题目难度：中等类型：分治题意：求出数组第k小的数，可以使用优先队列，也可以使用快排。
姚军博客·2020-07-07 00:57

【LintCode题解|阿里巴巴面试真题：路径和 IV】

【题目描述】如果树的深度小于5，则该树可以由三位整数的列表表示。对于此列表中的每个整数：百位数表示该节点的深度D，1<=D<=4。2.十位数表示该节点在其所属级别中的位置P，1<=P<=8.该位置与完整二叉树中的位置相同。3.单位数字表示该节点的值V，0<=V<=9。给定一个表示深度小于5的二叉树的升序三位整数列表，您需要返回从根到叶子的所有路径和的总和。【题目样例】例1:输入:[113,215,
九章算法·2020-07-06 22:35

Lintcode569 Add Digits 题解

【题目描述】Givenanon-negativeintegernum,repeatedlyaddallitsdigitsuntiltheresulthasonlyonedigit.ExampleGivennum=38.Theprocessislike:3+8=11,1+1=2.Since2hasonlyonedigit,return2.给出一个非负整数num，反复的将所有位上的数字相加，直到得到一
plai_d75a·2020-07-06 22:05

九章算法面试题62 合并k个排序数组

在线测试本题http://lintcode.com/en/problem/merge-k-sorted-lists/解答这中题目分布式系统经常运用到，比如来自不同客户端的排序好的链表想要在主服务器上面合并起来
九章算法·2020-07-06 22:02

Ugly Number II解题报告

Designanalgorithmtofindthenthuglynumber.Thefirst10uglynumbersare1,2,3,4,5,6,8,9,10,12...Example:Ifn=9,return10.Link:http://www.lintcode.com
黑山老水·2020-07-06 20:20

常用面试编程训练5大网站！

2、LintCode传送门：http://www.lint
weixin_34125592·2020-07-06 19:40

lintcode练习-58. 四数之和

描述给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a,b,c,d)。四元组(a,b,c,d)中，需要满足a0andnumbers[a-1]==numbers[a]:continueleft=a+1self.threeSum(numbers,left,right,numbers[a],target)returnlist(self.res)defthreeSum(s
Charles.zhang·2020-07-06 17:46

将表达式转换为逆波兰表达式-LintCode

给定一个表达式字符串数组，返回该表达式的逆波兰表达式（即去掉括号）。示例：对于[3-4+5]的表达式（该表达式可表示为[“3”,“-“,“4”,“+”,“5”]），返回[34-5+]（该表达式可表示为[“3”,“4”,“-“,“5”,“+”]）。思想：对于数字时，加入后缀表达式；对于运算符：a.若为‘(‘，入栈；b.若为‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现’(‘，从栈中删除’(
zhaokane·2020-07-06 12:57

N 皇后问题

题目链接：https://www.lintcode.com/problem/n-queens-ii/description二、样例例1:输入:n=1输出:1解释:1:1例2:输入:n=4输出:2解释:1
心文花雨·2020-07-06 09:22

一些比较好的国外IT网站

1、在线编程练习：LintCode——在线刷题网站，阶梯式训练，可帮助你更快速深入地了解各类面试题型，提供专业导师写的最优代码作为参考（Lintcode标准答案查询——lintcode的参考答案网站，提供最优解
xinpo66·2020-07-06 09:16

lintcode750. 传送门 bfs

Chell是ValveCorporation开发的Portal视频游戏系列中的主角。一天，她掉进了一个迷宫。迷宫可以看作是一个大小为nxm二维字符数组。它有4种房间。'S’代表Chell从哪开始（只有一个起点）。‘E’代表迷宫的出口（当chell抵达时，她将离开迷宫，该题目可能会有多个出口）。’*‘代表这个房间Chell可以经过。’#'代表一堵墙，Chell不能经过墙。她可以每次上下左右移动到达一
Sinb妃·2020-07-06 05:51

Lintcode223 Palindrome Linked List solution 题解

【题目链接】www.lintcode.com/en/problem/palindrome-linked-list/【题目解析】假设一个链表是回文，那么把链表分割为1…n/2,n/2+1…n两个部分，这两个部分肯定是相同的
程风破浪会有时·2020-07-06 05:05

lintcode 53. Reverse Words in a String

image.png字符串的使用，截取里面的一段，stringa=string(b,begin,num)注意：空格的表示要用单引号''classSolution{public:/**@params:Astring*@return:Astring*/stringreverseWords(string&s){//writeyourcodeherevectorwords;stringresult="";f
刘小小gogo·2020-07-06 04:32

Lintcode104 Merge k Sorted Lists solution 题解

【题目链接】www.lintcode.com/en/problem/merge-k-sorted-lists/【题目解析】每次求最小值的k个元素其实在两次求
程风破浪会有时·2020-07-06 03:53

Java 算法-中序遍历和后序遍历构造二叉树

  今天在lintCode上面做了一道题，关于二叉树的构造，是一道数据结构中常见的问题。
琼珶和予·2020-07-06 02:25

Merge Two Sorted Interval Lists

http://www.lintcode.com/zh-cn/problem/merge-two-sorted-interval-lists/importjava.util.Collections;importjava.util.Comparator
天街孤独·2020-07-06 02:06

01背包问题-只求背包的最终最大价值，不考虑选哪些物品怎么放---最优解(欢迎讨论)...

题目来自lintcodehttp://www.lintcode.com/zh-cn/problem/backpack/一个传统01背包问题的推广，假如只考一个背包放物品之后的最终最大价值，不考虑具体选哪些物品放入
weixin_30439131·2020-07-05 20:37

LintCode-N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。您在真实的面试中是否遇到过这个题？Yes样例对于4皇后问题存在两种解决的方案：[[".Q..",//Solution1"...Q","Q...","..Q."],["..Q.",//Sol
wangyuquan·2020-07-05 19:54

LintCode-寻找旋转排序数组中的最小值

假设一个旋转排序的数组其起始位置是未知的（比如0124567可能变成是4567012）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。样例给出[4,5,6,7,0,1,2]返回0分析：二分查找，因为没有重复的，于是很好判断最小点在哪。代码：classSolution{public:/***@paramnum:arotatedsortedarray*@return:theminimum
wangyuquan·2020-07-05 19:53

LintCode-寻找缺失的数

给出一个包含0..N中N个数的序列，找出0..N中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？Yes样例N=4且序列为[0,1,3]时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。分析：感觉题目描述的不清晰，看起来是说0-N序列中只少了一个数，从样例猜测。。。于是就靠这种序列的和瞎做了一番。。。代码：classSoluti
wangyuquan·2020-07-05 19:53

LintCode-二叉树中的最大路径和

给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：1/\23返回6分析：每条最长路径都肯定会以某个顶点为跟，然后两边是以那个节点为跟到叶子节点的最长路径。代码：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*ri
wangyuquan·2020-07-05 19:53

lintcode 插入空间

给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。插入区间[2,5]到[[1,2],[5,9]]，我们得到[[1,9]]。插入区间[3,4]到[[1,2],[5,9]]，我们得到[[1,2],[3,4],[5,9]]。遍历比大小，直接上代码：/***DefinitionofInterval:*classI
yzawyx0220·2020-07-05 18:37

Twitter SDE 波士顿电面面经

仔细回顾了一下之前在lintcode上有标记的题、在本子上整理过的计算机知识重点。下午两点准时接到电面电话。先是和面
程风破浪会有时·2020-07-05 17:41

heapify的总结

原题地址http://www.lintcode.com/zh-cn/problem/heapify/#一.目的：将一组无序数组堆化二.思路：根据堆的特性——每个A[i]，A[i*2+1]是A[i]的左儿子并且
郭帅童鞋·2020-07-05 17:09

【LintCode 题解】808. 【中等】影际网络

难度：中等标签：优先队列、二叉查找树、深度优先搜索Amazon面试题题目给一些movie（编号从0开始）的rating和它们的联系关系，联系关系可以传递（a和b有联系，b和c有联系，a和c也认为有联系）。给出每个movie的直接联系list。再给定一个movie的编号为S，找到和S相联系的movie中的rating最高的K个movie（当与S相联系的movie少于K个时，输出所有。输出答案时可以按
Downstream·2020-07-05 16:25

ACM之路怎么走(不搞竞赛也可以看看)

书籍推荐啊,适合新手的项目啊,感觉还可以.ACM之路入门oj使用基本说明ACMBook//哈尔滨理工大学写的,讲解关于acm竞赛中常用的算法.部分内容有错误,要批判地学习.数据结构与算法/Leetcode/Lintcode
小川先生·2020-07-05 13:39

LintCode 【平面列表】

给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。您在真实的面试中是否遇到过这个题？Yes样例给定[1,2,[1,2]]，返回[1,2,1,2]。给定[4,[3,[2,[1]]]]，返回[4,3,2,1]。解题思路：这道题目要根据题目的已知信息来判断用哪种解法。由于是要将列表中的所有整数
荣兄2016·2020-07-05 12:53

LintCode之排列序号

给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。刚开始看到这个题目还不是很能理解题意，后来找了一下相关的介绍发现大概意思能搞懂了。1.首先什么是字典排序，比如[1,2,4]这个数组的排列方式一共有3!=6种。1,2,41,4,22,1,42,4,14,1,2,4,2,1左边为高位，右边为低位，从左到右都为最小
荣兄2016·2020-07-05 12:53

LintCode 删除链表中倒数第n个节点

给出链表1->2->3->4->5->null和n=2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.这个题目相当于在“返回链表倒数第n个节点”的基础上增加功能，通过上一篇文章，我们已经有了寻找倒数第n个节点的方法。这里我们只提供遍历一次的方法，遍历2次也是这个道理。删除节点k的关键在于要找到k的前一个节点，其次就是特殊情况的判断。代码如下：classSolution{p
__Ryan·2020-07-05 12:43

LintCode 76: Longest Increasing Subsequence (最典型的DP题)

解法1：DP。时间复杂度O(n^2)。代码如下：classSolution{public:/***@paramnums:Anintegerarray*@return:ThelengthofLIS(longestincreasingsubsequence)*/intlongestIncreasingSubsequence(vector&nums){intnumSize=nums.size();if(
纸上得来终觉浅 绝知此事要躬行·2020-07-05 11:46

【LintCode 题解】791. Merge Number

难度：中等标签：贪心、优先队列题目给出n个数，现在要将这n个数合并成一个数，每次只能选择两个数a,b合并，每次合并需要消耗a+b的能量，输出将这n个数合并成一个数后消耗的最小能量。注意事项2≤n≤50000，合并后的数字不会超过int范围样例SampleInput:[1,2,3,4]SampleOutput:19SampleInput:[2,8,4,1]SampleOutput:25解答本题为优先
Downstream·2020-07-05 09:42

lintcode 3. 统计数字

classlintcode_3{public:/*当某一位的数字小于k时，那么该位出现k的次数为：更高位数字*当前位数(10^k)当某一位的数字等于k时，那么该位出现k的次数为：更高位数字*当前位数(10
pinorr·2020-07-05 07:02

lintcode 7. 二叉树的序列化和反序列化

对二进制树进行反序列化或序列化的方式没有限制，LintCode将您的serialize输出作为deserialize的输入，它不会检查序列化的
pinorr·2020-07-05 07:02

Lintcode103 Linked List Cycle || solution 题解

【题目链接】www.lintcode.com/en/problem/linked-list-cycle-ii/【题目解析】此题不仅要求判断是否
程风破浪会有时·2020-07-05 06:00

H-Index

https://www.lintcode.com/problem/h-index/descriptionimportjava.util.Arrays;publicclassSolution{/***@paramcitations
天街孤独·2020-07-05 04:54

lintcode第二题 计算n阶乘中尾部零的个数

原文地址：http://blog.csdn.net/surp2011正文题目设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度题目分析先说结论，此问题大致有三种思路：第一种算出结果，然后查看末尾的0的个数，效果非常差；第二种，加法操作，从5开始，每次进5，然后判断，效果达不到O(logN)；第三种，每次除5，多次之后结束。详情如下。重
清水小和尚·2020-07-05 01:56

删除链表中倒数第n个节点（LintCode）

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/题目：给定一个链表，删除链表中倒数第
ucas卢阳云·2020-07-04 23:52
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他