lintCode 第47页

嵌套列表的加权和

http://www.lintcode.com/zh-cn/problem/nested-list-weight-sum/importjava.util.List;/***//Thisistheinterfacethatallowsforcreatingnestedlists

天街孤独·2020-03-05 19:10

lintcode 丑数

设计一个算法，找出只含素因子2，3，5的第n大的数。直接寻找丑数，由定义可知，丑数是由2m，3n，5^l，因此不断寻找，将它们按从小到大的顺序排列，第n个即为结果。首先定义一个vector（数组）存放结果，使数组的第一个数ugly[0]为1，然后从ugly[0]乘以2,ugly[0]乘以3,ugly[0]乘以5中选择最小的数为新的丑数，显然ugly[1]=2。然后再从ugly[1]乘以2,ugly

yzawyx0220·2020-03-05 07:49

Lintcode181 Flip Bits solution 题解

【题目链接】www.lintcode.com/en/problem/flip-bits/【题目解析】此题可使

程风破浪会有时·2020-03-05 06:08

LintCode - A + B 问题（普通）

柒黍·2020-03-04 19:50

lintcode-线段树查询I

/***DefinitionofSegmentTreeNode:*classSegmentTreeNode{*public:*intstart,end,max;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend,intmax){*this->start=start;*this->end=end;*this->max=max;*

鬼谷神奇·2020-03-04 17:06

LintCode 368 [Expression Evaluation]

原题给一个用字符串表示的表达式数组，求出这个表达式的值。对于表达式(2*6-(23+7)/(1+2)),对应的数组为：["2","*","6","-","(","23","+","7",")","/",(","1","+","2",")"]其值为2解题思路str与int相互转化num=int("15")//num=15s=str(num)//s="15"表达式->建立表达式树表达式树->求逆波兰表

Jason_Yuan·2020-03-04 07:54

Burst Balloons

http://www.lintcode.com/en/problem/burst-balloons/packagecom.LintCode.BurstBalloons;publicclassSolution

天街孤独·2020-03-04 05:37

OJ lintcode 两个链表的交叉

请写一个程序，找到两个单链表最开始的交叉节点。注意事项如果两个链表没有交叉，返回null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。您在真实的面试中是否遇到过这个题？Yes样例下列两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3/***Definitionforsingly-linkedlist.*structListNode{*intval;*Lis

zhaozhengcoder·2020-03-04 02:58

Lintcode2 Trailing Zeros solution 题解

【题目链接】http://www.lintcode.com/en/problem/trailing-zeros/【题目解析】传统解法是首先求出n!，然后计算末尾0的个数。

Krirs·2020-03-04 01:52

LintCode 遍历二叉树的所有路径

题目QQ20170107-164526.png"""DefinitionofTreeNode:classTreeNode:def__init__(self,val):self.val=valself.left,self.right=None,None"""classSolution:#@param{TreeNode}roottherootofthebinarytree#@return{List[s

鸿雁长飞光不度·2020-03-03 21:30

Lintcode119 Edit Distance solution 题解

【题目描述】Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtoconvertword1toword2.(eachoperationiscountedas1step.)Youhavethefollowing3operationspermittedonaword:·Insertacharacter·Deleteacharac

程风破浪会有时·2020-03-03 18:26

LintCode 248 [Count the Smaller Number]

原题给定一个整数数组（下标由0到n-1，其中n表示数组的规模，数值范围由0到10000），以及一个查询列表。对于每一个查询，将会给你一个整数，请你返回该数组中小于给定整数的元素的数量。对于数组[1,2,7,8,5]，查询[1,8,5]，返回[0,4,2]解题思路方法一，将数组快速排序，然后对于某个数x，二分查找最后一个x-1的位置方法二，建立值型线段树对于方法二要注意查找x-1可能出现负值，要做判

Jason_Yuan·2020-03-03 18:52

Lintcode208 Assignment Operator Overloading (C++ Only) solution 题解

【题目描述】Implementanassignmentoperatoroverloadingmethod.Makesurethat:ThenewdatacanbecopiedcorrectlyTheolddatacanbedeleted/freecorrectly.WecanassignlikeA=B=C实现赋值运算符重载函数，确保：新的数据可准确地被复制旧的数据可准确地删除/释放可进行A=B=C

程风破浪会有时·2020-03-03 13:58

OJ lintcode 比较字符串

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母注意事项在A中出现的B字符串里的字符不需要连续或者有序。样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回falseclassSolution{public:/***@paramA:AstringincludesUpperCaseletters*@paramB:Astr

zhaozhengcoder·2020-03-03 09:11

Lintcode192 Wildcard Matching solution 题解

【题目描述】Implementwildcardpatternmatchingwithsupportfor'?'and'*'.'?'Matchesanysinglecharacter.'*'Matchesanysequenceofcharacters(includingtheemptysequence).Thematchingshouldcovertheentireinputstring(notpa

程风破浪会有时·2020-03-03 09:44

LintCode 399 [Nuts & Bolts Problem]

原题给定一组n个不同大小的nuts和n个不同大小的bolts。nuts和bolts一一匹配。不允许将nut之间互相比较，也不允许将bolt之间互相比较。也就是说，只许将nut与bolt进行比较，或将bolt与nut进行比较。请比较nut与bolt的大小。样例Nuts用一个string数组表示nuts[]=['ab','bc','dd','gg'].Bolts也用一个string数组表示bolts[

Jason_Yuan·2020-03-03 07:25

[lintcode]87.删除二叉查找树的节点

描述：给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。代码：publicTreeNoderemoveNode(TreeNoderoot,intvalue){if(root==null){returnnull;}if(root.val==value){//当前节点值等于value值if(root.left

Titansonia·2020-03-03 01:24

LintCode 183 [Wood Cut]

原题有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。有3根木头[232,124,456],k=7,最大长度为114.木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少k段的,则返回0即可。解题思路思路：BinarySearch问题

Jason_Yuan·2020-03-02 20:19

OJ : lintcode 二进制中有多少个1

计算在一个32位的整数的二进制表式中有多少个1.样例给定32(100000)，返回1给定5(101)，返回2给定1023(111111111)，返回9classSolution{public:/***@paramnum:aninteger*@return:aninteger,thenumberofonesinnum*/dequetobinary(longlongnum){dequed;if(num

zhaozhengcoder·2020-03-02 13:25

lintcode A+B问题

这道题我们当然可以returna+b来AC，但是那并不是此题的本意，这道题的意思是让我们不使用加号来实现加法，那么我们使用位运算。首先来看十进制，比如我们要计算5+9=14，不进位的话5+9=4，5+9的进位为1，因此，5+9=1*10+4=14。同理，放到二进制中也可以使用这种方法。异或运算有个别名叫做不进位加法，A^B得到的值就是各位上除去后面进上来的进位后它该有的值，那么问题就转化成它的哪些

yzawyx0220·2020-03-02 06:01

背包问题总结 (Backpack Problem)

本文主要总结Lintcode的BackpackProblemI-VI.Backpack的解题思路是建立二维表。fillmatrix。用到dp[i][j]的二维DP数组。

stepsma·2020-03-02 05:55

LintCode 背包问题II

题目给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？**注意事项**A[i],V[i],n,m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。**样例**对于物品体积[2,3,5,7]和对应的价值[1,5,2,4],假设背包大小为10的话，最大能够装入的价值为9。分析此题和背包问题1是类似的，只是将重要的计算换成了价值，

六尺帐篷·2020-03-02 04:12

Insert Node in a Binary Search Tree

InsertNodeinaBinarySearchTree今天是一道有关链表的题目，来自LintCode，难度为Easy。

ab409·2020-03-02 02:17

LintCode_chapter2_section10_partition-array

#coding=utf-8'''Createdon2015年11月10日@author:SphinxW'''#数组划分##给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：##所有小于k的元素移到左边#所有大于等于k的元素移到右边##返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。#样例##给出数组nums=[3,2,2,1]和k=2，返回

穆弋·2020-03-02 02:04

LintCode-12.带最小值操作的栈

题目描述实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()，push(1)，min()返回1，2，1解答思路建立两个栈，一个保持顶端是最小的数，另一个保存剩下的数据。代码publicclassMinStack{pr

悠扬前奏·2020-03-02 01:21

LintCode - 搜索插入位置（普通）

柒黍·2020-03-01 23:51

Lintcode207 Interval Sum II solution 题解

【题目描述】Givenanintegerarrayintheconstructmethod,implementtwomethodsquery(start,end)andmodify(index,value):Forquery(start,end),returnthesumfromindexstarttoindexendinthegivenarray.Formodify(index,value),m

程风破浪会有时·2020-03-01 23:48

LintCode K个最近的点

问题给定一些points和一个origin，从points中找到k个离origin最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序"""@param:points:alistofpoints@param:origin:apoint@param:k:Aninteger@return:thekclosestpoints"""defkClosest(

少年Amore·2020-03-01 21:40

Flatten Binary Tree to Linked List(将二叉树拆成链表)

http://www.lintcode.com/zh-cn/problem/flatten-binary-tree-to-linked-list/publicclassSolution{privateTreeNodelast

天街孤独·2020-03-01 21:57

Lintcode187 solution 题解

【题目描述】ThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthejourneyw

程风破浪会有时·2020-03-01 13:47

Kth Smallest Number in Sorted Matrix(排序矩阵中的从小到大第k个数)

http://www.lintcode.com/en/problem/kth-smallest-number-in-sorted-matrix/?

天街孤独·2020-03-01 12:18

lintcode-212-空格替换

看到18%通过率的简单题，发现事情没那么简单。18%?interesting题目描述：设计一种方法，将一个字符串中的所有空格替换成%20。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。注意事项:如果使用Java或Python,程序中请用字符数组表示字符串。样例:对于字符串"MrJohnSmith",长度为13替换空格之后，参

Leoshi·2020-03-01 11:41

OJ lintcode 合并排序数组 II

合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。您在真实的面试中是否遇到过这个题？Yes样例给出A=[1,2,3,empty,empty],B=[4,5]合并之后A将变成[1,2,3,4,5]classSolution{public:/***@paramA:sortedintegerarrayAwhichhasmel

zhaozhengcoder·2020-03-01 09:20

Power of Two

https://www.lintcode.com/problem/power-of-two/descriptionpublicclassSolution{/***@paramn:aninteger*@return

天街孤独·2020-03-01 06:54

LintCode 432 [Find the Weak Connected Component in the Directed Graph]

原题请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的1个标签和1个列表。（一个有向图中的相连节点指的是一个包含2个通过直接边沿路径相连的顶点的子图。）样例给定图:A----->BC\||\||\||\vv->DE<-F返回{A,B,D},{C,E,F}.图中有2个相连要素，即{A,B,D}和{C,E,F}。解题思路首先了解有向图中的一个概念弱连通块-有向图中，A能到B，B不能到A强连通块

Jason_Yuan·2020-03-01 05:10

LintCode 把排序数组转换为高度最小的二叉搜索树

题目给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。样例给出数组[1,2,3,4,5,6,7],返回sortTree.PNG分析显然这个问题可以用递归解决。中间的节点总是在根节点，所以我们不停的找到中间节点即可，然后分别递归处理左子树和右子树即可代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*public

六尺帐篷·2020-03-01 05:07

Lintcode370 Convert Expression to Reverse Polish Notation solution 题解

【题目链接】www.lintcode.com/en/problem/convert-expression-to-revers

程风破浪会有时·2020-03-01 05:56

LintCode问题图解-8

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。

billliu_0d62·2020-03-01 04:14

OJ lintcode 合并两个排序链表

将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？Yes样例给出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null。/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=va

zhaozhengcoder·2020-03-01 03:40

LintCode-491.回文数

题目描述判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。样例11,121,1,12321这些是回文数。23,32,1232这些不是回文数。解答思路拆成数组循环比较代码publicclassSolution{/***@paramnumapositivenumber*@returntrueifit'sapalindromeorfalse*/publicboolea

悠扬前奏·2020-03-01 00:52

Interval Minimum Number(区间最小数)

http://www.lintcode.com/zh-cn/problem/interval-minimum-number/请参阅SegmentTreeBuildII(线段树的构造II)SegmentTreeQueryII

天街孤独·2020-02-29 19:10

442. 实现 Trie

样例insert("lintcode")search("code")//returnfalsestartsWith("lint")//returntruestartsWith("linterror")/

6默默Welsh·2020-02-29 16:22

Pow(x, n)(x的n次幂)

http://www.lintcode.com/en/problem/powx-n/publicclassSolution{/***@paramxthebasenumber*@paramnthepowernumber

天街孤独·2020-02-29 12:52

LintCode 42 [Maximum Subarray II]

原题给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。给出数组[1,3,-1,2,-1,2]，这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7子数组最少包含一个数解题思路类似题是[BestTimetoBuyandSellStockIII]找两个区间，和最大，则一定存在一个分割线，分割线

Jason_Yuan·2020-02-29 06:43

lintcode-LRU缓存策略

使用双链表和hashtable数据结构，双链表负责更新最近访问的数据节点到头部，hashtable负责查找、修改或添加、删除importjava.util.*;publicclassSolution{privateintcapacity;privateintcurrentSize;privateHashtablenodes;privateCacheNodefirst;privateCacheNod

鬼谷神奇·2020-02-29 02:35

LintCode 81 [Data Stream Median]

原题数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。持续进入数组的数的列表为：[1,2,3,4,5]，则返回[1,1,2,2,3]持续进入数组的数的列表为：[4,5,1,3,2,6,0]，则返回[4,4,4,3,3,3,3]持续进入数组的数的列表为：[2,20,100]，则返回[2,2,20]时间复杂度为O(nlogn)解题思路PriorityQueue维护一个Ma

Jason_Yuan·2020-02-28 23:31

Find Anagram Mappings

http://www.lintcode.com/zh-cn/problem/find-anagram-mappings/importjava.util.HashMap;importjava.util.LinkedList

天街孤独·2020-02-28 14:11

LintCode 乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如,序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。代码publicclassSolution{/***@paramnums:anarrayofintegers*@return:aninteger*/publicintmaxProduct(int[]nums){//writeyourcodehereint[]max=n

六尺帐篷·2020-02-28 11:20

Partition Labels

https://www.lintcode.com/problem/partition-labels/descriptionimportjava.util.ArrayList;importjava.util.Arrays

天街孤独·2020-02-28 11:01

Lintcode106 Convert Sorted List to Balanced BST solution 题解

【题目链接】www.lintcode.com/en/problem/convert-sorted-list-to-balanced-b

程风破浪会有时·2020-02-28 10:12

推荐频道

lintCode