lintCode 第31页

[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

C++之二叉树的序列化与反序列化

问题来源：LintCode7设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。

FantasyJXF·2020-07-09 21:48

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

给定一个字符串，找到最多有k个不同字符的最长子字符串。样例例如，给定s="eceba",k=3,T是"eceb"，长度为4.classSolution{public:intlengthOfLongestSubstringKDistinct(strings,intk){if(k==0)return0;intR=0,L=0,n=s.size();mapm;intmaxp=0;while(Rk){--m

ljlstart·2020-07-09 19:01

[LintCode][Heap][Deque] Sliding Window Maximum

ProblemGivenanarrayofnintegerwithduplicatenumber,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray,findthemaximumnumberinsidethewindowateachmoving.ExampleForarray[1,2,7,7,8],m

楷书·2020-07-09 19:59

Letter Combinations of a Phone Number(电话号码的字母组合)

http://www.lintcode.com/en/problem/letter-combinations-of-a-phone-number/?

天街孤独·2020-07-09 18:49

LintCode386. 最多有k个不同字符的最长子字符串渣渣学算法系列

菜是原罪,这道题困住我一天本来03/01晚上看了别人对这道题的分析,然后因为之前已经自己码了两道双指针的题目,觉得自己可以改一改顺着思想就应付过去,没成想,总是卡在某些case上,真心难受…脑壳疼啊啊啊,迟迟无法ac实在是难受,然后各种看别人的代码,心里想着怎么能把自己的改对,然而一直徒劳,但我还是不肯放弃,洗澡的时候也在想,但是毕竟有些分心,但是想不出,终于在03/0221:38通过了,但是脑瓜

dajin5776·2020-07-09 15:10

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

给定一个字符串，找到最多有k个不同字符的最长子字符串。您在真实的面试中是否遇到过这个题？Yes样例例如，给定s="eceba",k=3,T是"eceb"，长度为4.挑战O(n),n是所给字符串的长度标签Expand相关题目Expand解题思路：利用双指针，以及map实现。用map记录每一个字符出现的次数，若该字符出现过，则将value加1，若是该字符没有出现过，增加该key,value=1。在去判

cumt_cx·2020-07-09 15:33

封装统一的服务端响应类，状态码，消息使用枚举

,;/***响应状态码*/privatefinalintcode;/***响应提示*/privatefinalStringmsg;CodeEnum(intcode,Stringmsg){this.code

「已注销」·2020-07-09 12:25

lintcode 79. 最长公共子串

难度：中等1.Description79.最长公共子串2.Solution动态规划入门题思路python3classSolution:"""@paramA:Astring@paramB:Astring@return:thelengthofthelongestcommonsubstring."""deflongestCommonSubstring(self,A,B):#writeyourcodehe

cuizixin·2020-07-09 10:42

程序员常用的刷题网站(速度收藏)

VirtualJudge(OJ集中营,汇聚了大多数优秀的OJ)链接:https://vjudge.net/image2.LeetCode(经典)链接：https://leetcode.com/image3.LintCode

空山老师·2020-07-09 09:25

LintCode 178-图是否是树

分析判断边总数是否为n-1；判断一次dfs是否能访问所有节点。classSolution{public:/***@paramnaninteger*@paramedgesalistofundirectededges*@returntrueifit'savalidtree,orfalse*/boolvalidTree(intn,vector>&edges){//Writeyourcodehereif(

胡哈哈哈·2020-07-09 08:36

LintCode x的n次幂

题目实现pow(x,n)注意事项不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确样例Pow(2.1,3)=9.261Pow(0,1)=0Pow(1,0)=1分析二分法递归详细见代码注释代码publicclassSolution{/***@paramxthebasenumber*@paramnthepowernumber*@returntheresult*/publicdoublemyP

六尺帐篷·2020-07-09 08:41

lintcode--第3题：统计数字

描述：计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例：例如n=12，k=1，在[0,1,2,3,4,5,6,7,8,9,10,11,12]，我们发现1出现了5次(1,10,11,12)标签：枚举法求k出现的次数，可以等价为求k在各个数位上出现的次数之和。假设n=5555，当前考虑十位，k5:假设k=6，则有（00~54）6（0~9），次数为55x10;由于n的位数不确定，考虑从个位开

zhudky·2020-07-09 06:31

lintCode 58. 四数之和

参考3数之和的逻辑写的：https://github.com/Blankj/awesome-java-leetcode/blob/master/note/015/README.md代码如下：publicList>fourSum(int[]numbers,inttarget){//writeyourcodehereArrays.sort(numbers);List>list=newArrayList

米榄卉·2020-07-09 05:15

596.最小子树

注意事项LintCode会打印根节点为你返回节点的子树。保证只有一棵和最小的子树并且给出的二叉树不是一棵空树。

6默默Welsh·2020-07-09 04:28

LintCode 401. 排序矩阵中的从小到大第k个数

原题解第一步，万年不变的查错。如果给的array是null或空，那么直接return。publicintkthSmallest(int[][]matrix,intk){if(matrix==null||matrix.length==0||matrix[0].length==0){return0;}...}第一个想法是最暴力的，用MaxHeap把k个数放进去，对比，比它大的不要。到最后MaxHeap

Jay_8d33·2020-07-09 04:50

[LintCode 433] 岛屿的个数(Python)

题目描述给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]中有3个岛。思路深度优先思想。遍历矩阵的每个元素，如果为1则计数加一，同时把自己和周围的元素都置0。代码classSolution:#

愚人国王·2020-07-09 04:00

python反转一个三位整数的多种方法

反转一个三位整数的多种方法在LintCode上练习遇到这个问题，查阅资料找到多种方法，总结如下。

joey_jiangz·2020-07-09 03:23

lintcode_快乐数

1.描述：写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。您在真实的面试中是否遇到过这个题？Yes样例19就是一个快乐数。1^2+9^2=828^2+2^2=686^2+8^2=1001^2+0^2+0^2=12.思

心似平原纵马·2020-07-09 02:40

[leetcode] Wildcard Matching 通配符匹配

题目链接https://leetcode.com/problems/wildcard-matching/同时在lintcode上也有http://www.lintcode.com/zh-cn/problem

大米GoGoGo·2020-07-09 00:22

Lintcode363 Trapping Rain Water solution 题解

【题目链接】www.lintcode.com/en/p

程风破浪会有时·2020-07-09 00:45

Lintcode1 A+B Problem solution 题解

【题目描述】FollowupforSearchinRotatedSortedArray:Whatifduplicatesareallowed?Wouldthisaffecttherun-timecomplexity?Howandwhy?Writeafunctiontodetermineifagiventargetisinthearray.跟进“搜索旋转排序数组”，假如有重复元素又将如何?是否会影响

Krirs·2020-07-08 22:39

LintCode 8. 旋转字符串

题目给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。样例样例1:输入:str=“abcdefg”,offset=3输出:str=“efgabcd”样例解释:注意是原地旋转，即str旋转后为"efgabcd"样例2:输入:str=“abcdefg”,offset=0输出:str=“abcdefg”样例解释:注意是原地旋转，即str旋转后为"abcdefg

CSDN吴彦祖·2020-07-08 21:33

LintCode 82.落单的数

题目给出2*n+1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例1:输入：[1,1,2,2,3,4,4]输出：3解释：仅3出现一次挑战一次遍历，常数级的额外空间复杂度解题思路异或位运算异或运算具有很好的性质，相同数字异或运算后为0，并且具有交换律和结合律，故将所有数字异或运算后即可得到只出现一次的数字。^是异或运算符，异或的规则是转换成二进制比较，相同为0，不同为1.[1,3

CSDN吴彦祖·2020-07-08 21:33

连续最大子字符串 Longest Common Substring

题目LintCode79.LongestCommonSubstring子字符串和子序列相比，需要连续，因此和上一道题会有一些不同，需要取每个连续子串长度的最大值。

weixin_40149887·2020-07-08 19:42

LintCode - 验证二叉查找树（中等）

柒黍·2020-07-08 19:17

lintcode:四个数之和

题目四数之和给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a,b,c,d)。样例例如，对于给定的整数数组S=[1,0,-1,0,-2,2]和target=0.满足要求的四元组集合为：(-1,0,0,1)(-2,-1,1,2)(-2,0,0,2)注意四元组(a,b,c,d)中，需要满足a>fourSum(int[]numbers,inttarget){//writ

weixin_34343689·2020-07-08 17:21

LintCode入门题目

37.反转一个3位整数反转一个只有3位数的整数。样例样例1:输入:number=123输出:321样例2:输入:number=900输出:9注意事项你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。classSolution{public:/***@paramnumber:A3-digitnumber.*@return:Reversednumber.*/intreve

weixin_30800807·2020-07-08 14:29

Boundary of Binary Tree

http://www.lintcode.com/zh-cn/problem/boundary-of-binary-tree/importjava.util.ArrayList;importjava.util.List

天街孤独·2020-07-08 11:30

LintCode 岛屿的个数

题目:给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]中有3个岛.思想:运用了一些递归的思想,首先是双层for循环逐个遍历矩阵的元素.找到某个元素为1的时候,利用递归的思想将这个元素的上下左

子夜恒·2020-07-08 10:10

Lintcode392 Is Subsequence solution 题解

【题目描述】Givenastringsandastringt,checkifsissubsequenceoft.YoumayassumethatthereisonlylowercaseEnglishlettersinbothsandt.tispotentiallyaverylong(length~=500,000)string,andsisashortstring(<=100).Asubseque

程风破浪会有时·2020-07-08 08:35

LintCode 判断数独是否合法

题目请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。注意事项一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。说明什么是数独？http://sudoku.com.au/TheRules.aspxhttp://baike.baidu.com/subview/961/10842669.htm样例shudu.PNG上面就是一个合法数独的样例分析初看上

六尺帐篷·2020-07-08 07:38

lintcode(58)四数之和

描述：给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a,b,c,d)。样例：例如，对于给定的整数数组S=[1,0,-1,0,-2,2]和target=0.满足要求的四元组集合为：(-1,0,0,1)(-2,-1,1,2)(-2,0,0,2)思路：先用嵌套循环指定前两个元素，然后二分法确定后两个元素。一开始使用递归，结果超时了。publicclassSolutio

sunday0904·2020-07-08 06:54

LintCode 三数之和

1.三数之和给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。样例如S={-1012-1-4},你需要返回的三元组集合的是：(-1,0,1)(-1,-1,2)注意在三元组(a,b,c)，要求a>threeSum(vector&nums){//writeyourcodeherevector>res;sort(nums.begin(),nums.end())

Kavin_Liang·2020-07-08 05:09

[LintCode][System Design] Shape Factory

ProblemMoreLeetCodeDiscussionsFactoryisdesignpatternincommonusage.ImplementaShapeFactorythatcangeneratecorrectshape.ExampleShapeFactorysf=newShapeFactory();Shapeshape=sf.getShape("Square");shape.draw(

楷书·2020-07-08 04:40

lintcode--57. 三数之和

描述给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。注意事项在三元组(a,b,c)，要求a>threeSum(int[]numbers){//writeyourcodehereArrays.sort(numbers);List>result=newLinkedList0||numbers[numbers.length-1]0&&numbers[k]==

second24·2020-07-08 04:54

Lintcode170 Rotate List solution 题解

rotatethelisttotherightbykplaces,wherekisnon-negative.给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数【题目链接】www.lintcode.com

程风破浪会有时·2020-07-08 01:01

斐波那契数列的递归与非递归解法

LintCode第366题斐波纳契数列中文English查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：前2个数是0和1。第i个数是第i-1个数和第i-2个数的和。

qq_40990566·2020-07-08 01:02

lintcode merge-k-sorted-lists 三种方法解读

java的get和set方法一每次在每个列表中选一个最小值定一个初始值一开始只放k个值，开好空间----Heapsort在节点ListNode定义中，定义为节点为结构变量。节点存储了两个变量：value和next。value是这个节点的值，next是指向下一节点的指针，当next为空指针时，这个节点是链表的最后一个节点。注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p-

或许快要下雪了吧·2020-07-08 01:20

LintCode入门八题

文章目录37.反转一个3位整数145.大小写转换283.三数之中的最大值366.斐波纳契数列463.整数排序466.链表节点计数484.交换数组两个元素632.二叉树的最大节点37.反转一个3位整数Note这一题反复的测试后我发现了，运算符之间减少空格能很明显地降低运行时间，且同样的数字，拆开运算比整个运算更加省时，比如100就拆为10*10。classSolution{public:/***@p

SakuraJI·2020-07-07 23:36

LintCode简单 10题

文章目录1.A+B问题2.尾部的零6.合并排序数组II8.旋转字符串9.FizzBuzz问题14.二分查找28.搜索二维矩阵35.翻转链表1.A+B问题Note不使用传统的“+”运算符，即十进制下的加法，那就从最基础的二进制加法原理出发。单独位相加：0+0=0,0+1=1,1+0=0,1+1=0。进位：0+0=0;0+1=0;1+0=0;1+1=1。可以发现，单独位相加符合异或运算的规则，进位符合