lintCode

[LintCode/LeetCode]——两数和、三数和、四数和

LintCode有大部分题目来自LeetCode，但LeetCode比较卡，下面以LintCode为平台，简单介绍我AC的几个题目，并由此引出一些算法基础。
weixin_30446613·2020-09-16 12:05

lintcode 1394. 山羊拉丁文

给定句子S，其由用空格分隔的单词组成。每个单词仅包含小写和大写字母。我们想将句子转换为“GoatLatin”（一种类似于PigLatin的伪造语言）。GoatLatin的规则如下：如果一个单词以元音（a，e，i，o或u）开头，则在单词的末尾附加“ma”。例如，“apple”这个词就变成了“applema”。如果一个单词以辅音（即不是元音）开头，则删除第一个字母并追加它到最后，然后添加“ma”。例如
Sinb妃·2020-09-16 09:17

LintCode 873. 模拟松鼠 JavaScript算法

描述给定一个二维网格,其中有一棵树,一个松鼠和几枚坚果.松鼠同一时间内最多只能携带一枚坚果.松鼠可以向上,下,左,右的相邻的方格移动.请问,松鼠要把所有的坚果送到树下,最少需要移动多少格距离.说明所有给定的位置都不会重叠.松鼠一次最多只能携带一枚坚果.给定的坚果位置没有顺序.高度和宽度是正整数。3{letres=0;letrows=nuts.length;letdist1,dist2,dist3,
SmallTeddy·2020-09-16 09:27

有向图判环 - LintCode

请你判断一个n个点，m条边的有向图是否存在环。参数为两个int数组，start[i]到end[i]有一条有向边。注意事项22一条边，不存在环给出start=[1,2,3],end=[2,3,1],返回”True”。解释：存在1->2->3->1这个环思路：有向图判断是否有环：对于n个节点的有向图，令cnt=01、将所有入度为0的节点入队；2、将队头节点v出队，cnt++，直至队列为空；3、遍历与v
zhaokane·2020-09-16 00:27

LintCode 98. Sort List

题目思路归并排序，链表。代码"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valself.next=next"""classSolution:"""@param:head:Theheadoflinkedlist.@return:Youshouldreturntheheado
sparksnail·2020-09-16 00:12

LintCode Valid Sudoku 判断数独是否合法

请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。样例下列就是一个合法数独的样例。DeterminewhetheraSudokuisvalid.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter..注意一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有
wutingyehe·2020-09-16 00:37

lintCode 入门题 python版解答

献给我的人生第二春，下面开始问题与答案矩阵面积classRectangle():'''*Defineaconstructorwhichexpectstwoparameterswidthandheighthere.'''width=0.1height=0.1#writeyourcodeheredef__init__(self,width,height):self.width=widthself.he
wsdgwps·2020-09-16 00:04

LintCode 算法（简单）两数之和

题目给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是0到n-1。样例给出numbers=[2,7,11,15],target=9,返回[0,1].挑战Eitherofthefollowingsolutionsareacceptable:O(n)Space,O(nlogn)Tim
woqi0025·2020-09-16 00:31

lintcode1753. 写作业

n个人，他们每个人需要独立做m份作业。第i份作业需要花费cost[i]的时间。由于每个人的空闲时间不同，第i个人有val[i]的时间，这代表他做作业的总时间不会超过val[i]。每个人都按照顺序，从1号作业开始，然后做2号，3号…现在，你需要计算出他们最多花了多少的时间。样例样例1:给定`cost=[1,2,3,5]`，`val=[6,10,4]`，返回`15`。输入:[1,2,3,5][6,10
Sinb妃·2020-09-16 00:22

LintCode 入门题目解析

2019独角兽企业重金招聘Python工程师标准>>>第一题、单例单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于classMouse(不是动物的mouse哦)，我们应将其设计为singleton模式。你的任务是设计一个getInstance方法，对于给定的类，每次调用getInstance时，都可得到同一个实例。样例
weixin_34265814·2020-09-16 00:59

lintcode 二叉树总结

总结写了将近两个星期的二叉树终于写完了，感觉这次做得很不好，刚开始这个专题的时候自己很努力在做，前面的几个题自己把握的还行，但是自从上星期开始自己有的就是写了一部分就写不下去了，调试也不过的时候，自己也没动太多脑子思考，然后就在网上找了答案，经过了修正，然后就提交了，过了就写博客，自己这样根本就没从题中真正学到东西。很多我并没有真正用心去做，这样做只会很浪费时间，自己并没有学到很多东西，自己应该改
wyyyyyyyybiu·2020-09-15 23:13

LintCode-木材加工

有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。样例有3根木头[232,124,456],k=7,最大长度为114.注意木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少k段的,则返回0即可。挑战O(nlogLen),Len为n段
wangyuquan·2020-09-15 23:13

Lintcode 127. Topological Sorting

Givenandirectedgraph,atopologicalorderofthegraphnodesisdefinedasfollow:ForeachdirectededgeA->Bingraph,AmustbeforeBintheorderlist.Thefirstnodeintheordercanbeanynodeinthegraphwithnonodesdirecttoit.Finda
vanturman·2020-09-15 23:34

LintCode : 重哈希

描述哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（如超过容量的十分之一），我们应该将哈希表容量扩大一倍，并将所有的哈希值重新安排。假设你有如下一哈希表：size=3,capacity=4[null,21,14,null]↓↓9null↓null哈希函数为：inthashcode(intkey,intcapacity){returnkey%capacity;}这里有三个数字9，14，
cosmos_lee·2020-09-15 23:00

落单的数—LintCode

描述：给出2*n+1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例：给出[1,2,2,1,3,4,3]，返回4思路：从头开始遍历数组，遍历到没有被标记的数时，就遍历后面的数组找到与这个数相同的标记上。最后没有被标记的数就是答案。也可以将所有的数按位异或，最后的值即为答案。ac代码1：classSolution{public:/**@paramA:Anintegerarray
this_is_qiqi·2020-09-15 23:54

LintCode 题目：第k大元素

URL:https://www.lintcode.com/problem/kth-largest-element/description描述在数组中找到第k大的元素。
李歘歘·2020-09-15 23:34

LintCode[简单]统计数字

LintCode[简单]统计数字描述:计算数字k在0到n中的出现的次数，k可能是0~9的一个值。
qq_38075852·2020-09-15 23:45

lintcode练习-18. 子集 II

18.子集II给定一个可能具有重复数字的列表，返回其所有可能的子集样例如果S=[1,2,2]，一个可能的答案为：[[2],[1],[1,2,2],[2,2],[1,2],[]]挑战你可以同时用递归与非递归的方式解决么？注意事项子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集classSolution:"""@paramnums:Asetofnumbers.@retur
Charles.zhang·2020-09-15 23:06

lintcode练习- 112. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素每个元素只留下一个。样例给出1->1->2->null，返回1->2->null给出1->1->2->3->3->null，返回1->2->3->null实现代码：注意对结尾特殊处理"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valse
Charles.zhang·2020-09-15 23:06

求一个集合的所有子集（lintCode 17.子集）

#includeusingnamespacestd;#include#include#include#include#includeintmain(){intset[5]={1,4,2,6,8};//intx;//x=6;//x>>=1;//cout>1;}cout<<"}";}}
_天明_·2020-09-15 23:42

LintCode —— 30.插入区间

packagelintcode;import
你本来就很二·2020-09-15 23:58

LintCode解题目录

看见LintCode的代码能力测试CAT（CodingAbilityTest）挺好，有倒计时，挺有面试紧迫感。做个记录。
Michael阿明·2020-09-15 23:18

LintCode : 二分查找

LintCode:二分查找题目给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1
orekinana·2020-09-15 23:50

给定一个含不同整数的集合，返回其所有的子集，打败了92%

该算法有很多种解法，无外乎dfsbfs递归与不递归，其实都差不多，我测了下运行速度也差不多，感觉lintcode的提交有bug每次提交运行速度不一样，我这套最开始运行250ms后面又提交了次跑了232ms
lowbMan·2020-09-15 22:42

领扣LintCode问题答案-2. 尾部的零

领扣LintCode问题答案-2.尾部的零目录2.尾部的零鸣谢2.尾部的零设计一个算法，计算出n阶乘中尾部零的个数样例1：输入:11输出:2样例解释:11!=39916800,结尾的0有2个。
二当家的白帽子·2020-09-15 22:29

领扣LintCode问题答案-36. 翻转链表 II

领扣LintCode问题答案-36.翻转链表II目录36.翻转链表II鸣谢36.翻转链表II翻转链表中第m个节点到第n个节点的部分m，n满足1≤m≤n≤链表长度样例1：输入:1->2->3->4->5-
二当家的白帽子·2020-09-15 22:29

领扣LintCode问题答案-29. 交叉字符串

领扣LintCode问题答案-29.交叉字符串目录29.交叉字符串鸣谢29.交叉字符串给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。
二当家的白帽子·2020-09-15 22:59

领扣LintCode问题答案-33. N皇后问题

领扣LintCode问题答案-33.N皇后问题目录33.N皇后问题鸣谢33.N皇后问题n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)
二当家的白帽子·2020-09-15 22:59

领扣LintCode问题答案-11. 二叉查找树中搜索区间

领扣LintCode问题答案-11.二叉查找树中搜索区间目录11.二叉查找树中搜索区间鸣谢11.二叉查找树中搜索区间给定一个二叉查找树和范围[k1,k2]。按照升序返回给定范围内的节点值。
二当家的白帽子·2020-09-15 22:58

领扣LintCode问题答案-4. 丑数 II

领扣LintCode问题答案-4.丑数II目录4.丑数II鸣谢4.丑数II设计一个算法，找出只含素因子2，3，5的第n小的数。
二当家的白帽子·2020-09-15 22:58

Lintcode52 Next Permutation solution 题解

注意:排列中可能包含重复的整数【题目链接】www.lintcode.com/en/p
krystalhuang·2020-09-15 22:22

LintCode刷题---二分查找

描述:给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例:输入:[1,2,3,3,4,5,10]，3输出:2样例解释:3第一次出现在第2个解题:难点分析:注意数组中存在着重复数据,而利用二分查找找出来的数据不一定是第一个,数据需要检验.publicintbinarySea
diaochaosen7367·2020-09-15 22:01

Lintcode60 Search Insert Position 题解

【题目描述】Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.YoumayassumeNOduplicatesinthearray.给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没
chenxuyuam·2020-09-15 22:59

LintCode 题目答案

从今天开始，刷LintCode！我的用户名是Tiger324刚开始刷的时候浏览器出了问题，提交栏没显示出来，导致我找半天找不到怎么提交的。现在用chrome，就没问题了先从小白刷起！
Super_Tiger_Lee·2020-09-15 22:36

(lintcode)第17题 子集

要求：给定一个含不同整数的集合，返回其所有的子集注意事项：子集中的元素排列必须是非降序的，解集必须不包含重复的子集。样例如果S=[1,2,3]，有如下的解：[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路：不考虑非降序，一个个数字插进去，每一层插进去一个，每一个都有两种情况，加进去和不加进去。就是遍历数组里面所有的元素，每次取出第一个list，往里面加入，或
秦怀·2020-09-15 21:11

LintCode:判断数独是否合法

LintCode:判断数独是否合法数独合法并不一定有解，只需要依次判断每行、每列、每个九宫格是否存在重复数字即可。
zyaphone·2020-09-15 21:29

Lintcode 1753. 写作业

n个人，他们每个人需要独立做m份作业。第i份作业需要花费cost[i]的时间。由于每个人的空闲时间不同，第i个人有val[i]的时间，这代表他做作业的总时间不会超过val[i]。每个人都按照顺序，从1号作业开始，然后做2号，3号......现在，你需要计算出他们最多花了多少的时间。样例给定cost=[1,2,3,5]，val=[6,10,4]，返回15。第一个人可以完成1号作业，2号作业，3号作业
江城的程序员大叔·2020-09-15 21:20

LintCode 1753. 写作业（二分查找）

1.题目n个人，他们每个人需要独立做m份作业。第i份作业需要花费cost[i]的时间。由于每个人的空闲时间不同，第i个人有val[i]的时间，这代表他做作业的总时间不会超过val[i]。每个人都按照顺序，从1号作业开始，然后做2号，3号…现在，你需要计算出他们最多花了多少的时间。样例1:给定`cost=[1,2,3,5]`，`val=[6,10,4]`，返回`15`。输入:[1,2,3,5][6,
Michael阿明·2020-09-15 21:55

领扣LintCode问题答案-32. 最小子串覆盖

领扣LintCode问题答案-32.最小子串覆盖目录32.最小子串覆盖鸣谢32.最小子串覆盖给定两个字符串source和target.求source中最短的包含target中每一个字符的子串.如果没有答案
二当家的白帽子·2020-09-15 21:11

领扣LintCode问题答案-30. 插入区间

领扣LintCode问题答案-30.插入区间目录30.插入区间鸣谢30.插入区间给出一个无重叠的按照区间起始端点排序的区间列表。
二当家的白帽子·2020-09-15 21:11

领扣LintCode问题答案-入门

LintCode的问题答案目录37.反转一个3位整数145.大小写转换366.斐波纳契数列454.矩阵面积463.整数排序466.链表节点计数484.交换数组两个元素632.二叉树的最大节点1613.最高频率的
二当家的白帽子·2020-09-15 21:10

领扣LintCode问题答案-17. 子集

领扣LintCode问题答案-17.子集目录17.子集鸣谢17.子集给定一个含不同整数的集合，返回其所有的子集。子集中的元素排列必须是非降序的，解集必须不包含重复的子集。
二当家的白帽子·2020-09-15 21:10

领扣LintCode问题答案-18. 子集 II

领扣LintCode问题答案-18.子集II目录18.子集II鸣谢18.子集II给定一个可能具有重复数字的列表，返回其所有可能的子集。
二当家的白帽子·2020-09-15 21:10

领扣LintCode问题答案-3. 统计数字

领扣LintCode问题答案-3.统计数字目录3.统计数字鸣谢3.统计数字计算数字k在0到n中的出现的次数，k可能是0~9的一个值。
二当家的白帽子·2020-09-15 21:10

领扣LintCode问题答案-15. 全排列

领扣LintCode问题答案-15.全排列目录15.全排列鸣谢15.全排列给定一个数字列表，返回其所有可能的排列。你可以假设没有重复数字。
二当家的白帽子·2020-09-15 21:10

lintcode 落单的数（位操作）

链接：http://www.lintcode.com/zh-cn/problem/single-number/样例给出[1,2,2,1,3,4,3]，返回4挑战一次遍历，常数级的额外空间复杂度解决方案方法
aipiannian6725·2020-09-15 21:34

领扣LintCode问题答案-21. 移动的圆

领扣LintCode问题答案-21.移动的圆目录21.移动的圆鸣谢21.移动的圆题目将给出两个圆A和B的圆心坐标(x,y)和半径r，现给你一个点P,使圆A圆心沿直线运动至点P。
二当家的白帽子·2020-09-15 21:23

领扣LintCode算法问题答案-407. 加一

领扣LintCode算法问题答案-407.加一目录407.加一鸣谢407.加一给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。
二当家的白帽子·2020-09-15 21:51

领扣LintCode算法问题答案-408. 二进制求和

领扣LintCode算法问题答案-408.二进制求和目录408.二进制求和鸣谢408.二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。
二当家的白帽子·2020-09-15 21:51

领扣LintCode算法问题答案-413. 反转整数

领扣LintCode算法问题答案-413.反转整数目录413.反转整数鸣谢413.反转整数将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回0(标记为32位整数)。
二当家的白帽子·2020-09-15 21:51
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他