lintcode

Java 算法-书籍复印(二分法)

  今天在lintCode又做了一道关于非常规二分法的使用，觉得还是有必要记录下来。题意：给出一个数组A包含n个元素，表示n本书以及各自的页数。
琼珶和予·2020-07-12 13:25

算法题总结

题目来源：《剑指offer》、leetcode、lintcode、hihocoder、《王道程序员求职宝典》一二三四五六七八九十数组字符串链表树栈和队列数学图设计海量数据C/C++基础一.数组二分查找Leetcode35
yhc166188·2020-07-12 12:10

LintCode-图中两个点之间的路线

给出一张有向图，设计一个算法判断两个点s与t之间是否存在路线。样例如下图:A----->B----->C\|\|\|\v->D----->Efors=Bandt=E,returntruefors=Dandt=C,returnfalse分析：直接BFS()即可代码：/***DefinitionforDirectedgraph.*structDirectedGraphNode{*intlabel;*v
wangyuquan·2020-07-12 05:46

Lintcode 174.删除链表中倒数第n个节点

1.问题描述：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。2.解题思路：head先走了n步，这样head和temp之间差n个节点，之后head和temp一起往后移动，当head移动到了NULL的时候，temp移动到了倒数第n+1个节点的位置，之时候改变temp->next将他指向他的下一个节点的下一个节点，这样就是把倒数第n个节点给删掉了。3.通过的代码/***Definitiono
wyyyyyyyybiu·2020-07-12 05:15

[LintCode] Binary Tree Level Order Traversal（二叉树的层次遍历）

描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]挑战挑战1：只使用一个队列去实现它挑战2：用BFS算法来做代码GitHub的源代码，请访问下面的链接：https://github.com/cwiki-us/java-tutorial/blob/mast
HoneyMoose·2020-07-12 03:54

Convert BST to Greater Tree

http://www.lintcode.com/zh-cn/problem/convert-bst-to-greater-tree/publicclassSolution{privateintsum=0
天街孤独·2020-07-12 01:25

Java 算法-搜索二维矩阵II

  今天在lintCode上做了一道题，非常的简单，但是解题的思路太巧妙了，觉得有必要记录下来！1.概览(1).题意  写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。  
琼珶和予·2020-07-12 01:44

LintCode 462 [Total Occurrence of Target]

原题给出一个目标数字和一个升序整数数组，返回目标数字在数组中出现的次数。给出[1,3,3,4,5]并且target=3,返回2.给出[2,2,3,4,6]并且target=4,返回1给出[1,2,3,4,5]并且target=6,返回0解题思路二分法，分两步：找到第一个出现的位置，找到最后一个出现的位置。就可以计算出出现频率完整代码classSolution:#@param{int[]}Aanin
Jason_Yuan·2020-07-12 01:50

LintCode 二叉树的层次遍历

中等二叉树的层次遍历查看运行结果33%通过给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157返回它的层次遍历为：[[3],[9,20],[15,7]]挑战只使用一个队列去实现它只用了一个队列，用到了两个计数器，一个记录这一层完全二叉树应该有的节点，另一个记录这一层缺失的节点/
cc509a·2020-07-12 00:02

LintCode-900: Closest Binary Search Tree Value

我用的方法就是二分递归。当root->val>target时，结果只可能在root和左子树中选，否则就是在root和右子树中选。代码如下：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->ri
纸上得来终觉浅 绝知此事要躬行·2020-07-11 22:00

LintCode 58-四数之和

classSolution{public:/***@paramnumbers:Giveanarraynumbersbersofninteger*@paramtarget:youneedtofindfourelementsthat'ssumoftarget*@return:Findalluniquequadrupletsinthearraywhichgivesthesumof*zero.*/vect
胡哈哈哈·2020-07-11 21:23

lintcode-通配符匹配

时间复杂度O(mn),dp[i][j]代表字符串s的前i个字符和字符串p的前j个字符是否匹配，可以匹配两个字符串均包含通配符的情况classSolution{public:/***@params:Astring*@paramp:Astringincludes"?"and"*"*@return:Aboolean*/boolisMatch(constchar*s,constchar*p){//writ
鬼谷神奇·2020-07-11 21:52

OJ lintcode 玩具工厂

工厂模式是一种常见的设计模式。请实现一个玩具工厂ToyFactory用来产生不同的玩具类。可以假设只有猫和狗两种玩具。您在真实的面试中是否遇到过这个题？Yes样例ToyFactorytf=ToyFactory();Toytoy=tf.getToy('Dog');toy.talk();Wowtoy=tf.getToy('Cat');toy.talk();Meow/***Yourobjectwillb
zhaozhengcoder·2020-07-11 19:56

LintCode-422.最后一个单词的长度

题目描述给定一个字符串，包含大小写字母、空格''，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。样例给定s="HelloWorld"，返回5。解答思路从后往前遍历，跳过最后的空格。代码publicclassSolution{/***@paramsAstring*@returnthelengthoflastword*/publicintlengthOfLastWord(Strings
悠扬前奏·2020-07-11 19:53

lintcode 编辑距离

描述给出两个单词word1和word2，计算出将word1转换为word2的最少操作次数。你总共三种操作方法：插入一个字符删除一个字符替换一个字符样例1输入:“horse”“ros”输出:3解释:horse->rorse(替换‘h’为‘r’)rorse->rose(删除‘r’)rose->ros(删除‘e’)2输入:“intention”“execution”输出:5解释:intention->i
锤某·2020-07-11 19:09

lintcode 四键键盘

描述假设你有一个特殊的键盘，键盘上有如下键:键1:(A):在屏幕上打印一个’A’。键2:(Ctrl-A):选择整个屏幕。键3:(Ctrl-C):复制选择到缓冲区。键4:(Ctrl-V):在屏幕上已有的内容后面追加打印缓冲区的内容。现在，你只能按键盘上N次(使用以上四个键)，找出你可以在屏幕上打印的“A”的最大数量样例1输入:3输出:3解释:A,A,A2输入:7输出:9解释:A,A,A,CtrlA,
锤某·2020-07-11 19:09

lintcode 单词接龙

描述给出两个单词（start和end）和一个字典，找出从start到end的最短转换序列，输出最短序列的长度。变换规则如下：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。(起始单词和结束单词不需要出现在字典中)样例1输入：start=“a”，end=“c”，dict=[“a”,”b”,”c”]输出：2解释：“a”->”c”2输入：start=”hit”，end=“cog”，dict=
锤某·2020-07-11 19:09

lintcode 二进制升序排序

描述考虑一个十进制整数数组，我们要根据以下规则重新排列数组：注意按二进制表示中的1个数对整数升序排序。二进制表示中具有相同数量1的元素按照十进制值升序排序。样例1输入：[12,10,7,5,6]输出：[5,6,10,12,7]解释：最初数组[12,10,7,5,6]=[1100,1010,0111,0101,0110]，最终数组[0101,0110,1010,1100,0111]=[5,6,10,
锤某·2020-07-11 19:38

lintcode 丢鸡蛋

lintcode丢鸡蛋描述楼有n层高，鸡蛋若从k层或以上扔，就会碎。从k层以下扔，就不会碎。现在给两个鸡蛋，用最少的扔的次数找到k。返回最坏情况下次数。
锤某·2020-07-11 19:38

对于刷LeetCode一些想法

大三准备校招阶段，零零散散，前前后后的刷了够3，4百道题，题目来源LintCode，剑指Offer，Leetcode。
Jensen95·2020-07-11 17:04

[Lintcode] 616. Order Dependency

你需要去上n门课才能获得offer，这些课被标号为0到n-1。有一些课程需要“前置课程”，比如如果你要上课程0，你需要先学课程1，我们用一个匹配来表示他们：[0,1]。给你课程的总数量和一些前置课程的需求，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。例给定n=2，prerequisites=[[1,0]]，返回[0
zynsteve·2020-07-11 16:29

[Lintcode] 629. Minimum Spanning Tree

给出一些Connections，即Connections类，找到一些能够将所有城市都连接起来并且花费最小的边。如果说可以将所有城市都连接起来，则返回这个连接方法；不然的话返回一个空列表。例给出connections=["Acity","Bcity",1]，["Acity","Ccity",2]，["Bcity","Ccity",3]，返回["Acity","Bcity",1]，["Acity","
zynsteve·2020-07-11 16:29

LintCode 171. Anagrams

原题LintCode171.AnagramsDescriptionGivenanarrayofstrings,returnallgroupsofstringsthatareanagrams.NoticeAllinputswillbeinlower-caseExampleGiven
Andiedie·2020-07-11 15:17

[每日一题]-LintCode-回文排列2

来源:lintcode-回文排列2描述给定一个字符串s，返回所有回文排列(不重复)。如果没有回文排列，则返回空列表。
呼延十·2020-07-11 15:22

255. Multi-string search

判断目标字符串数组中的每一个字符串是否是源字符串的子串样例样例1:输入:sourceString="abc"，targetStrings=["ab","cd"]输出:[true,false]样例2:输入:sourceString="lintcode
风不再来·2020-07-11 15:00

lintcode 28. Implement strStr()

image.pngclassSolution{public:/**@paramsource:sourcestringtobescanned.*@paramtarget:targetstringcontainingthesequenceofcharacterstomatch*@return:aindextothefirstoccurrenceoftargetinsource,or-1iftarget
刘小小gogo·2020-07-11 14:36

Lintcode402 Continuous Subarray Sum solution 题解

【题目描述】Givenanintegerarray,findacontinuoussubarraywherethesumofnumbersisthebiggest.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthelastnumber.(Iftheirareduplicateanswer,returnanyone)给定一个整数数
程风破浪会有时·2020-07-11 14:38

LintCode链表题总结

由于链表本身结构的单一性，链表的题目很少会有很大的变种，基本都是围绕几个基本的考点出题目。所以链表的题目比较好掌握，但是链表的题目又不太容易一次就AC通过，由于边界情况未考虑、空指针(比如head.next不存在但是却给head.next赋值了，就会抛出nullpointer的错误)、越界等边界情况，我们需要在测试用例的时候多考虑边界条件。在模拟计算的时候一定要用纸和笔把中间的操作过程给画出来，这
月光下的夜曲·2020-07-11 12:14

Missing String

http://www.lintcode.com/zh-cn/problem/missing-string/publicclassSolution{/**@param:agivenstring*@param
天街孤独·2020-07-11 09:23

LintCode算法解析（一）

单例singleton（题号204）问题描述单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于classMouse(不是动物的mouse哦)，我们应将其设计为singleton模式。你的任务是设计一个getInstance方法，对于给定的类，每次调用getInstance时，都可得到同一个实例。样例（Java中）：Aa=
Sams-ara·2020-07-11 09:42

[容易]408.二进制求和

题目LintCode:二进制求和描述给定两个二进制字符串，返回他们的和（用二进制表示）。
我叫小小强·2020-07-11 08:39

动态规划入门3-滚动数组

MinimumPartition题目http://www.lintcode.com/zh-cn/problem/minimum-partition/分析mp(n,sum1):子集1的和为sum1时，对第
gemmax·2020-07-11 06:06

LintCode 删除数组中的重复元素

题目给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。分析类似这类数组原地删除问题，设置两个指针，一快一慢，快的指针负责遍历，慢的指针负责筛选保留的数据。可参考前几篇这类的数组问题代码publicclassSoluti
六尺帐篷·2020-07-11 04:14

LintCode - 整数排序（入门）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：入门要求：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。思路：冒泡排序/***@paramAanintegerarray*@returnvoid*/publicvoidsortIntegers(int[]A){//Writeyou
柒黍·2020-07-11 02:29

lintcode算法题之 爬楼梯

每日一刷-lintcode算法题之爬楼梯问题描述方法代码示例问题描述假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
WantYKnow·2020-07-11 00:19

Hamming Distance

http://www.lintcode.com/zh-cn/problem/hamming-distance/publicclassSolution{/***@paramx:aninteger*@paramy
天街孤独·2020-07-10 23:39

Algorithms ladder I

24DecMission:lintcode13strStrlintcode17Subsetslintcode18SubsetsIIlintcode15Permutationlintcode16PermutationIIlintcode594strStrII
aureole420·2020-07-10 23:06

DP-LeetCode256. 粉刷房子

1、题目描述https://www.lintcode.com/problem/paint-house/description注意：所有花费均为正整数。
NLP_victor·2020-07-10 21:45

15.Backpack VI

http://www.lintcode.com/zh-cn/problem/backpack-vi/classSolution{public:/***@paramnumsanintegerarrayandallpositivenumbers
Anaven·2020-07-10 15:27

LintCode - 最多有k个不同字符的最长子字符串

描述给定一个字符串，找到最多有k个不同字符的最长子字符串。样例例如，给定s=“eceba”,k=3,T是“eceb”，长度为4.挑战O(n),n是所给字符串的长度思路#ifndefC386_H#defineC386_H#include#include#include#includeusingnamespacestd;classSolution{public:/***@params:Astring*
zhaokane·2020-07-10 14:23

[lintcode]386. 最多有k个不同字符的最长子字符串

题目链接：http://www.lintcode.com/zh-cn/problem/longest-substring-with-at-most-k-distinct-characters/给定一个字符串
xiaocong1990·2020-07-10 12:02

LintCode整数反转问题学习记录

这道题有意思的地方在于判断溢出，因为计算在不断进行，你需要提前判断是否会溢出，而且在c++中，对int最大值以及最小值进行了宏定义。#defineINT_MAX2147483647#defineINT_MIN(-INT_MAX-1)我们需要在每次计算rec返回值判断以下，是否下次的计算会超出数值范围。我们先把之前不用考虑数值超出的范围拷出来。intreverse(intx){intrec=0;wh
SUST狗子·2020-07-10 10:51

386. 最多有k个不同字符的最长子字符串

https://www.lintcode.com/problem/longest-substring-with-at-most-k-distinct-characters/descriptionleetcode340
cainiao_23333·2020-07-10 10:21

LintCode-最多有k个不同字符的最长子字符串

给定一个字符串，找到最多有k个不同字符的最长子字符串。样例例如，给定s="eceba",k=3,T是"eceb"，长度为4.挑战O(n),n是所给字符串的长度分析：采用双指针，用map记录双指针中间的字符串是否满足要求代码：classSolution{public:/***@params:Astring*@return:Thelengthofthelongestsubstring*thatcont
wangyuquan·2020-07-10 05:25

Lintcode35 Reverse Linked List solution 题解

【题目描述】Reversealinkedlist.翻转一个链表【题目链接】http://www.lintcode.com/en/problem/reverse-linked-list/【题目解析】这题要求我们翻转
代码码着玩·2020-07-10 05:31

LintCode: 汉诺塔问题

题目：汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1.每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2.移动的过程中，你必须保证大的盘子不能在小的盘子上方（小的可以放在大的上面，最
cosmos_lee·2020-07-10 04:10

lintcode 具有K个不同字符的子串

lintcode具有K个不同字符的子串描述样例思考代码描述给定字符串S和整数K.计算长度为K且包含K个不同字符的子串数样例String:“abcabc”K:3Answer:3substrings:[“abc
锤某·2020-07-10 00:35

Lintcode24 LFU Cache solution 题解

【题目描述】LFU(LeastFrequentlyUsed)isafamouscacheevictionalgorithm.Foracachewithcapacityk,ifthecacheisfullandneedtoevictakeyinit,thekeywiththeleasefrequentlyusedwillbekickedout.ImplementsetandgetmethodforL
代码码着玩·2020-07-09 23:57

OJ lintcode 有效回文串

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。您在真实的面试中是否遇到过这个题？Yes样例"Aman,aplan,acanal:Panama"是一个回文。"raceacar"不是一个回文。classSolution{public:/***@para
zhaozhengcoder·2020-07-09 22:07

LintCode 386. 最多有k个不同字符的最长子字符串（双指针）

1.题目给定字符串S，找到最多有k个不同字符的最长子串T。样例1:输入:S="eceba"并且k=3输出:4解释:T="eceb"样例2:输入:S="WORLD"并且k=4输出:4解释:T="WORL"或"ORLD"挑战O(n)时间复杂度2.解题classSolution{public:intlengthOfLongestSubstringKDistinct(string&s,intk){//wr
Michael阿明·2020-07-09 22:18
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他