lintCode

数组剔除元素后的乘积_LintCode

publicclassSolution{/***@paramA:GivenanintegersarrayA*@return:ALongarrayBandB[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]*/publicArrayListproductExcludeItself(ArrayListA){ArrayListB=newArrayList();for(inti=0
nimahai_balabala·2020-06-24 17:03

Lintcode - Maximum Subarray III

Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.NoteThesubarrayshouldcontainatleastonenumberExampleG
nicaishibiantai·2020-06-24 17:43

Lintcode129 Rehashing solution 题解

【题目描述】Thesizeofthehashtableisnotdeterminateattheverybeginning.Ifthetotalsizeofkeysistoolarge(e.g.size>=capacity/10),weshoulddoublethesizeofthehashtableandrehasheverykeys.Sayyouhaveahashtablelookslikeb
nekomilk·2020-06-24 17:57

LintCode 跳跃游戏

给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。样例A=[2,3,1,1,4]，返回true.A=[3,2,1,0,4]，返回false.注意这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据集，使大家阔以通过测试的两种方式
Arnold134777·2020-06-24 15:03

LintCode 373 [Partition Array by Odd and Even]

原题分割一个整数数组，使得奇数在前偶数在后。给定[1,2,3,4]，返回[1,3,2,4]。解题思路非常相似的题[PartitionArray]正宗两个指针中对撞型指针的问题最外层大while循环，终止条件是两根指针对撞内层循环，分三步走左边如果是奇数,left++右边如果是偶数,right--最后停下时如果left<=right,swap完整代码classSolution:#@paramnums
Jason_Yuan·2020-06-24 14:28

lintcode:Coins in a Line

Therearencoinsinaline.Twoplayerstaketurnstotakeoneortwocoinsfromrightsideuntiltherearenomorecoinsleft.Theplayerwhotakethelastcoinwins.Couldyoupleasedecidethefirstplaywillwinorlose?Haveyoumetthisquesti
martin_liang·2020-06-24 13:53

【两次过】Lintcode 170. 旋转链表

给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null解题思路：双指针法。需要注意旋转操作，需要取k除链表长度的余数。/***DefinitionforListNode*publicclassListNode{*intval;*ListNodenext;*ListNode(intx
小马哥MAX·2020-06-24 13:02

【三次过】Lintcode 402. 连续子数组求和

给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果存在多个答案，请返回字典序最小的）样例样例1:输入:[-3,1,3,-3,4]输出:[1,4]样例2:输入:[0,1,0,1]输出:[0,3]解释:字典序最小.解题思路：我们用sum来记录当前位置的累计和，如果某一个位置之前的累计和为负数，那么我们直接从当前位置开始重新算即可，
小马哥MAX·2020-06-24 13:57

【一次过】Lintcode 50. 数组剔除元素后的乘积

给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。样例给出A=[1,2,3]，返回B为[6,3,2]解题思路：简单，两层循环即可。classSolution{public:/**@paramnums:GivenanintegersarrayA*@return:AlonglongarrayBandB[i]=A[0]*..
小马哥MAX·2020-06-24 13:57

【一次过】Lintcode 1119:三个数的最大乘积

给定一个整数数组，找到三个元素，使乘积最大，返回该积。样例样例1:输入:[1,2,3]输出:6样例2:输入:[1,2,3,4]输出:24注意事项数组的长度范围为[3,10^4]，所有的元素范围为[-1000,1000]。任意三个元素的积不会超过32位有符号整数的范围。解题思路：直接先排序，后找相乘最大。注意这里要考虑负数的情况！！因为三个数相乘最大，有两种情况：+++，+--，而--的两负数必然是
小马哥MAX·2020-06-24 13:56

《创业时代》，不带你们这样黑程序员的

或许你不知道黄轩是谁，但是你一定看过下面这条广告：LintCode刷题福利群微信公众号后台，回复“coding”即可进刷题群，获取：九章算法独家50余场高品质求职讲座无限回放1个月,价值$45(仅前10
西雅图IT圈·2020-06-24 13:40

Lintcode17 Subsets solution 题解

【题目描述】Givenasetofdistinctintegers,returnallpossiblesubsets.Notice:Elementsinasubsetmustbeinnon-descendingorder;Thesolutionsetmustnotcontainduplicatesubsets.给定一个含不同整数的集合，返回其所有的子集注意：子集中的元素排列必须是非降序的，解集必须
代码码着玩·2020-06-24 10:35

LintCode堆栈题总结

这篇是基于我之前的一篇文章的：LintCode数据结构题那篇文章介绍了基本的堆栈实现以及一些基本的应用。现在来看一下更多的题目和应用来扩展一下对堆栈的实践。
月光下的夜曲·2020-06-24 09:36

LintCode动态规划题总结

接下来就来看看LintCode上DP(下文我将以DP或者DynamicProgramming表示动态规划)的题目。
月光下的夜曲·2020-06-24 09:36

LintCode背包问题总结

背包问题是动态规划的一种题型，它的特点如下：特点：1.用值作为dp维度2.dp过程就是填写矩阵3.可以用滚动数组进行优化有个背包问题九讲的链接推荐：背包问题九讲92.BackpackGivennitemswithsizeAi,anintegermdenotesthesizeofabackpack.Howfullyoucanfillthisbackpack?要求返回背包最多能容纳的大小是多大。sta
月光下的夜曲·2020-06-24 09:36

LintCode线段树/扫描线/查询题总结

线段树(SegmentTree)又叫区间树(IntervalTree)，它实际上是一颗二叉树，树种的每一个节点表示一个区间[a,b]，左儿子的区间是[a,(a+b)/2]，右儿子的区间是[(a+b)/2+1,b]。线段树常用于区间统计/查询相关的问题：比如某些数据可以按区间进行划分，按区间动态进行修改，而且还需要按区间多次进行查询，那么使用线段树可以达到较快查询速度。动态的求/更新区间和、区间最值
月光下的夜曲·2020-06-24 09:36

LintCode高级数据结构/Trie/并查集/搜索题总结

搜索也是很常考的题目，有些搜索要求一些高级的数据结构来加速搜索过程，比如TrieTree，并查集UnionFind等等。我们先来看看TrieTree，TrieTree其实就是一种树结构，它的好处就是用来查找前缀，每个子节点存放一个字母，然后每个子节点有一个标记用于标记这个子节点是否是一个单词的结尾。并查集是用来解决集合查询合并的数据结构，一般用于检查2个点是否在同一个集合中，很常用于连通图的判断。
月光下的夜曲·2020-06-24 09:36

lintcode之 数组剔除元素后的乘积

题目:给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。解答：保存一个左数组和右数组即可classSolution{public:/***@paramA:GivenanintegersarrayA*@return:AlonglongarrayBandB[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n
luckyu1·2020-06-24 09:10

两数之和、三数之和、四数之和、K数之和

1、两数之和等于Target的下标LintCode：https://www.lintcode.com/problem/two-sum/题目描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数targ
Dragon_Stu·2020-06-24 08:09

lintcode-旋转链表-170

给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/
ljlstart·2020-06-24 07:00

lintcode-数组剔除元素后的乘积-50

给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。样例给出A=[1,2,3]，返回B为[6,3,2]typedeflonglongLong;classSolution{public:vectorproductExcludeItself(vector&nums){vectorret;intn;if((n=nums.siz
ljlstart·2020-06-24 07:00

[leetcode/lintcode 题解] 前序遍历和中序遍历树构造二叉树

【题目描述】根据前序遍历和中序遍历树构造二叉树.在线评测地址:https://www.jiuzhang.com/solution/construct-binary-tree-from-preorder-and-inorder-traversal/?utm_source=sc-csdn-fks0522【样例】样例1:输入：[],[]输出：{}解释：二叉树为空样例2:输入：[2,1,3],[1,2,3
当是一场梦·2020-06-24 06:19

LintCode:Permutations

本题对我理解recursive和backtracking非常有帮助！基本和N-QueenProblem很相似的！publicstaticList>combine(intn,intk){//writeyourcodehereList>result=newArrayList>();Listlist=newArrayList();if(n==0||k==0){returnresult;}helper(r
Ms柠檬·2020-06-24 05:07

LintCode-Intersection of Arrays

给出多个数组，求它们的交集。输出他们交集的大小。注意事项输入的所有数组元素总数不超过500000。题目数据每个数组里的元素没有重复。题目不写数据规模，还以为是什么没见过的算法，结果用set查找就行。不用stl自己写的话估计要做个二叉搜索树什么的。classSolution{public:/***@paramarrs:thearrays*@return:thenumberoftheintersect
insidel·2020-06-24 05:23

[LintCode]Heapify

ProblemGivenanintegerarray,heapifyitintoamin-heaparray.ForaheaparrayA,A[0]istherootofheap,andforeachA[i],A[i*2+1]istheleftchildofA[i]andA[i*2+2]istherightchildofA[i].ClarificationWhatisheap?Heapisadat
楷书·2020-06-24 04:42

Lintcode521.去除重复元素

**描述**给一个整数数组，去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数不需要保持原数组的顺序样例例1:输入:nums=[1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:将重复的整数移动到nums的尾部=>nums=[1,3,4,2,?,?].返回nums中唯一整数的数量=>4.事实上我们并不关心你把什么放
leohu_v5·2020-06-24 03:19

LintCode242. 将二叉树按照层级转化为链表

描述中文给一棵二叉树，设计一个算法为每一层的节点建立一个链表。也就是说，如果一棵二叉树有D层，那么你需要创建D条链表。样例样例1:输入:{1,2,3,4}输出:[1->null,2->3->null,4->null]解释:1/23/4样例2:输入:{1,#,2,3}输出:[1->null,2->null,3->null]解释:12/3/***DefinitionofTreeNode:*public
leohu_v5·2020-06-24 03:19

Word Break III

http://www.lintcode.com/en/problem/word-break-iii/importjava.util.Set;publicclassSolution{privateintres
天街孤独·2020-06-24 02:25

Lintcode50 Product of Array Exclude Itself solution 题解

【题目链接】http://www.lintcode.com
krystalhuang·2020-06-24 01:55

[Lintcode]Rotate List旋转链表

Givenalist,rotatethelisttotherightbykplaces,wherekisnon-negative.ExampleGiven1->2->3->4->5andk=2,return4->5->1->2->3./***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*List
青铁·2020-06-23 21:19

[Lintcode]Maximum Subarray III最大子数组 III

Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.ExampleGiven[-1,4,-2,3,-2,3],k=2,return8分析：与BestTime
青铁·2020-06-23 21:19

面试常见问题-找中位数

正常数据量，O(n)的方法http://www.lintcode.com/en/problem/median可以用类似快排的方法以O(n)的时间复杂度得到结果。
jasonwayne·2020-06-23 20:53

Lintcode6 Merge Two Sorted Arrays solution 题解

【题目链接】http://www.lintcode.com/en/problem/merge-two-sorted-arrays/【题目解析】A和B都已经是排好序的数组，我们只需要从后往前比较就可以了。
jane_silva·2020-06-23 20:48

工具类 PermissionUtils 权限处理（待完善，找6.0 之后处理）

publicclassPermissionUtils{privatestaticfinalStringTAG=PermissionUtils.class.getSimpleName();publicstaticfinalintCODE_RECORD_AUDIO
hyl411136528·2020-06-23 17:37

Reverse Nodes in k-Group(K组翻转链表)

http://www.lintcode.com/en/problem/reverse-nodes-in-k-group/?
天街孤独·2020-06-23 15:09

lintcode - 买卖股票的最佳时机 III

题目描述：假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。样例：给出一个样例数组[4,4,6,1,1,4,2,5],返回6之前，关于“买卖股票”的故事，我们已经讲过两集：买卖股票的最佳时机，买卖股票的最佳时机II。我默认你看这篇文章的时候，已经对前面两道题的方法彻底明白了。前面的第一道题关键是只能进行一次交易，第二道题的关键是可
guoziqing506·2020-06-23 11:27

lintcode - 最接近的三数之和

题目描述：给一个包含n个整数的数组S,找到和与给定整数target最接近的三元组，返回这三个数的和。样例：例如S=[-1,2,1,-4]andtarget=1.和最接近1的三元组是-1+2+1=2.和之前“三数之和”的套路是一致的（详见：点击打开链接）。简单来说，就是先控制一个位置固定，然后对其余两个位置“左右夹逼”，再将这个固定的位置移动，然后“左右夹逼”。。。以此类推即可。所以，本题的思路是这
guoziqing506·2020-06-23 11:27

[LintCode]Maximum Subarray III

http://www.lintcode.com/en/problem/maximum-subarray-iii/#找出k个不重叠的子数组，且和最大不太明显的DP，dp[i][j]为分成i个子数组，原数组长度为
gqk289·2020-06-23 11:16

lintcode：Product of Array Exclude Itself

GivenanintegersarrayA.DefineB[i]=A[0]*…*A[i-1]*A[i+1]*…*A[n-1],calculateBWITHOUTdivideoperation.ExampleForA=[1,2,3],return[6,3,2].1.提交1classSolution{public:/***@paramA:GivenanintegersarrayA*@return:Al
知之可否·2020-06-23 09:39

LintCode（100）删除排序数组中的重复数字

题目给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？Yes样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。分析对排序数组去重，要求空间复杂度为O(1)遍历一次数组，将不重复元素保留，重复元素被覆盖，最后删除末尾剩余的元素即可。Py
逆風的薔薇·2020-06-23 08:01

Lintcode 360 Sliding Window Median

Givenanarrayofninteger,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray,findthemedianoftheelementinsidethewindowateachmoving.(Ifthereareevennumbersinthearray,returntheN/2-thn
earthma·2020-06-23 05:35

LintCode 138 [Subarray Sum]

原题给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。给出[-3,1,2,-3,4]，返回[0,2]或者**[1,3].**解题思路使用一个hashmap记录前n项和，初始化dict[0]=-1=>前-1+1=0项和等于0以此类推，前1项和等于-3，前2项和等于-2，前3项和等于0，此时发现0存在于dict中，dict[0]=-1，所以加入-1+1和i，r
Jason_Yuan·2020-06-23 04:58

LintCode 二叉树的最小深度

题目给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*this.left=this.right=null;*}*}*/
六尺帐篷·2020-06-23 02:20

LintCode：旋转链表

给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数您在真实的面试中是否遇到过这个题？Yes样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null标签Expand相关题目Expand/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenex
cumt_cx·2020-06-23 01:04

Lintcode题目计算n阶乘中尾部0的个数

用10！这个数字做思考，发现每五个数得到一个0，总结规律z=n/5+n/(5*5)+n/(5*5*5)+…+(直到n小于n的a次幂)//来源公式之美代码如下：classSolution{public:/**@paramn:Alonginteger*@return:Aninteger,denotethenumberoftrailingzerosinn!*/longlongtrailingZero
Am星星·2020-06-23 00:57

Implement Trie(实现 Trie)

http://www.lintcode.com/zh-cn/problem/implement-trie/?
天街孤独·2020-06-22 23:07

LintCode 有效回文串

题目给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。**注意事项**你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。样例"Aman,aplan,acanal:Panama"是一个回文。"raceacar"不是一个回文。分析需要判断的就是去除除字符和数字之外的干扰字符去除之后，就可以用两根指针进行比较，遇到
六尺帐篷·2020-06-22 22:55

Lintcode421 Simplify Path solution 题解

【题目链接】www.lintcode.com/en/problem/simplify-path/【题目解析】这是一道简化路径的题，路径简化的依据是：当遇到“/..
程风破浪会有时·2020-06-22 22:23

如愿以偿获得Google（北京）技术岗工作

首先进入谷歌，算法一定要过硬，我把lintcode刷了快3遍，尽量要求自己每次做题都bugfree.另外，想去谷歌的话，英语一定要过关
b34822101298341·2020-06-22 15:57

LintCode_chapter1_section2_compare-strings

容易比较字符串比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母您在真实的面试中是否遇到过这个题？样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回false注意在A中出现的B字符串里的字符不需要连续或者有序。解题思路题目换个说法就是,在不管字符顺序的情况下,字符串B是否为A的子集.想到上一节中写的countChars
穆弋·2020-06-22 15:42
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他