lintCode

LintCode_chapter1_section3_strstr

容易字符串查找对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。您在真实的面试中是否遇到过这个题？样例如果source="source"和target="target"，返回-1。如果source="abcdabcdefg"和target="bcd"，返回1。挑战O(n2)的算法是可以接
穆弋·2020-06-22 14:23

Lintcode91 Minimum Adjustment Cost solution 题解

【题目描述】Givenanintegerarray,adjusteachintegerssothatthedifferenceofeveryadjacentintegersarenotgreaterthanagivennumbertarget.IfthearraybeforeadjustmentisA,thearrayafteradjustmentisB,youshouldminimizethes
程风破浪会有时·2020-06-22 14:43

区间类DP总结

CoininalineIIIhttp://www.lintcode.com/en/problem/coins-in-a-line-iii/这道题正向去解：dp[i][j]表示i到j的区间中，先手取可以获得的最大值
stepsma·2020-06-22 12:57

【lintcode】6. Merge Two Sorted Arrays

DescriptionMergetwogivensortedintegerarrayAandBintoanewsortedintegerarray.Haveyoumetthisquestioninarealinterview?YesExampleA=[1,2,3,4]B=[2,4,5,6]return[1,2,2,3,4,4,5,6]ChallengeHowcanyouoptimizeyoural
abc_begin·2020-06-22 12:52

【LintCode-1】A + B 问题（Java实现）

第一次代码记录：publicintaplusb(inta,intb){intcarry=0;intsum=0;while(true){sum=a^b;//异或，相同为0，不同为1//1.且运算，当且仅当都为1时，为1,其余为0;//2.左进1位，例如0010，进位后，0100;carry=(a&b)<<1;if(carry==0){break;}else{a=sum;b=carry;}}retur
D.Chuan·2020-06-22 09:14

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]Java代码：publicArrayListproductExcludeItself(ArrayListA){//writeyourcodeArrayListresult=newArray
Guoshi_Wan·2020-06-22 07:42

lintcode-分割回文串

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。classSolution{public:/***@params:Astring*@return:Alistoflistsofstring*/voidhelper(vector>&ret,strings,vectortmp){if(s.size()==0){ret.push_back(tmp);return
鬼谷神奇·2020-06-22 06:23

二、lintcode刷题记录--二叉树的路径和

LintCode刷题记录---二叉树的路径和（效率可能没有那些专业的高，主要是代码结构比较简单））题目地址：http://www.lintcode.com/zh-cn/problem/binary-tree-path-sum
疯狂的蜗牛~·2020-06-22 05:36

三数之和

前言这是笔者在lintcode的刷题经历，本着共享的原则分享自己的解题方法。三数之和系列题目1:给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。
Mio_Bass·2020-06-22 01:16

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]思路：根据给出的样例，很容易发现当i不是两端的时候，b[i]等于a[0]到a[i-1]的乘积乘上a[i+1]到a[n-1]的乘积。当i在两端时，把两端的值变为1，再乘上另一端的值就好。但是我想，当a只有一个[0
LimonSea·2020-06-22 00:14

LintCode 144-交错正负数

分析注意正负总数不同的情况采用2个游标分别指向偶数下标和奇数下标，交换不符合条件的元素classSolution{public:/***@paramA:Anintegerarray.*@return:void*/voidrerange(vector&A){//writeyourcodehereinttag=0;for(inti=0;i0)--tag;else++tag;}if(!tag)tag=1
胡哈哈哈·2020-06-21 23:05

LintCode题解|翻转矩阵后的得分

【LintCode题解|翻转矩阵后的得分】【题目描述】有一个二维矩阵A其中每个元素的值为0或1。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有0都更改为1，将所有1都更改为0。
九章算法·2020-06-21 23:12

LintCode 170-旋转链表

本人电子系，只为一学生。心喜计算机，小编以怡情。给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->nullpublicListNoderotateRight(ListNodehead,intk){//writeyourcodehere//给出链表1->2->3->4->5->null和
Jason__Liang·2020-06-21 22:12

因为知道了这些个网站，我成了别人眼中的大神！

知乎编程精华正版知乎7、掘金8、reddit资讯类9、infoq10、开发者头条11、sdk.c12、cocoachina文章类13、博客园14、干货集中营15、推酷面试类16、九章算法17、careercup18、lintcode19
CSDN数学家·2020-06-21 22:31

LintCode 交错正负数

题目给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。注意事项不需要保持正整数或者负整数原来的顺序。样例给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案分析最简单的思路显然是用两个数组记录正数和负数，最后在遍历一遍即可要求原地完成的思路：两根指针，首先判断正数多还是负数多，并把多的那一部分移到后半部分，最后两根指
六尺帐篷·2020-06-21 22:15

Lintcode 数组剔除元素后的乘积

Yes样例给出A=[1,2,3]，返回B为[6,3,2]标签前后遍历LintCode版权所有classSolution{public:/***@paramA:GivenanintegersarrayA*
长风o·2020-06-21 21:51

《剑指offer》 刷题记录（Python）

主要以牛客网《剑指offer》作为在线评测网站，有些题目牛客网没有的再找其他网站进行在线评测，主要使用的其他网站有：AcWingLintCode刷题过程主要参考的开
DoctorSRn·2020-06-21 19:49

LintCode 最长回文串

题目给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa"并不会被认为是一个回文串。注意事项假设字符串的长度不会超过1010。样例给出s="abccccdd"返回7一种可以构建出来的最长回文串方案是"dccaccd"。思路先找出不同的字符。然后遍历每个不同字符有多少个。每个字符的个数/2相加的和再乘上2得到len（处理奇数个数）。如果这
DeMonnnnnn·2020-06-21 19:43

日常练习：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:"""@param:nums:GivenanintegersarrayA@return:AlonglongarrayBandB[i]=A
Cold__Winter·2020-06-21 18:50

学习编程常用网站分享

练题网站LeetCode：https://leetcode.com力扣（LeetCode中文版）：https://leetcode-cn.com牛客网：https://www.nowcoder.comLintCode
行人观学·2020-06-21 18:00

LintCode 删除链表中倒数第n个节点

1.描述给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例给出链表1->2->3->4->5->null和n=2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.2.分析首先思路和查找链表中倒数第n个节点是相同的，只要找到了才能删除它。倒数第n个节点根据链表的长度转换为正数第LEN+1-n个节点。找到后删除。3.代码/***DefinitionofListNod
Bloodyrabbits·2020-06-21 17:17

Lintcode 买卖股票的最佳时机 系列问题1，2，3

题目1假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次买入和卖出,设计一个算法来找出最大利润。样例给出一个数组样例[3,2,3,1,2],返回1defmaxProfit(self,prices):#writeyourcodeheren=len(prices)ifn==0:return0profit=0lowest=prices[0]foriinrange(1,
WeissSama·2020-06-21 17:53

前缀和应用-最接近0的子数组和

lintcode139描述最接近零的子数组和给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最右一个指数。
BeforeEasy·2020-06-21 17:55

LintCode:Maximum Subarray III

题目：MaximumSubarrayIII45:00StartGivenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Haveyoumetthisquestio
Alfred.Gao()·2020-06-21 16:24

n & (n - 1) 抹去最后一个1

1、二进制中有多少个1https://www.lintcode.com/problem/count-1-in-binary/description描述计算在一个32位的整数的二进制表示中有多少个1.您在真实的面试中是否遇到过这个题
Magic11·2020-06-21 15:17

开刷LeetCode/LintCode

TopSolution，看到有不错的也会写下自己的见解2016.12ps.发现leetcode上不少题目还是收费的，看来暂时只能刷刷免费题了ps2.发现国内除了各大院校的OJ以外，似乎http://www.lintcode.com
weixin_34127717·2020-06-21 11:20

Find in Large Sorted Array

http://www.lintcode.com/zh-cn/problem/search-in-a-big-sorted-array/给一个按照升序排序的正整数数组。
weixin_33858249·2020-06-21 10:48

Minimum Depth of Binary Tree(二叉树的最小深度)

http://www.lintcode.com/en/problem/minimum-depth-of-binary-tree//***DefinitionofTreeNode:*publicclassTreeNode
天街孤独·2020-06-21 08:02

LintCode 370 [Convert Expression to Reverse Polish Notation]

原题给定一个表达式字符串数组，返回该表达式的逆波兰表达式（即去掉括号）。对于[3-4+5]的表达式（该表达式可表示为["3","-","4","+","5"]），返回[34-5+]（该表达式可表示为["3","4","-","5","+"]）。解题思路首先建立表达式树，如题[ExpressionTreeBuild]ReversePolishNotation即表达式树后序遍历的结果完整代码class
Jason_Yuan·2020-06-21 05:57

lintCode 领扣 n的阶乘尾数0的个数问题（java）

解决代码publiclongtrailingZeros(longn){//writeyourcodehere,trytodoitwithoutarithmeticoperators.longsum=0;while(n>0){sum=sum+n/5;n/=5;}returnsum;}分析：计算n阶乘中尾部零的个数；尾数0的形成是由5和偶数相乘其中k*5*5*2*2这种形式可以得到两个0，以此类推，所
清风化雨_Sunrain·2020-06-21 05:10

lintcode 领扣算法学习之a+b问题(java)

1.解决方案publicintaplusb(inta,intb){//writeyourcodehereintcarry=0;while(b!=0){carry=a&b;a=a^b;b=carry<<1;}returna;}2.为什么这样解决已知：按位与&、异或^、左移<<;&1&1=1其他为0；^1&0=1或0&1=1其他为0；<<位置左移原理：1.运用&运算符计算出进位的计算位置（0011（3
清风化雨_Sunrain·2020-06-21 05:38

2019届华为实习生招聘

第一题100分，我收到的是字符串重排（详见我的博客）；第二题200分，是跳跃游戏，lintcodeT117；第三题300分，是大整数乘法，网上有解法。
WaxAndWane1996·2020-06-21 05:35

动态规划之背包问题及输出背包具体方案

题型1：LintCode92.背包问题题目：在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。
HxxxxxxxU·2020-06-21 04:59

LintCode 182：删除数字

描述给出一个字符串A,表示一个n位正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除k个数字之后的最小正整数。NA.length())returnnull;StringBuffersb=newStringBuffer(A);for(inti=0;i0&&sb.charAt(0)=='0'){sb.deleteCharAt(0);}returnsb.toStr
HxxxxxxxU·2020-06-21 04:29

LintCode：170 旋转链表

描述给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null分析：首先，遍历一遍链表得到链表长度len和原链表最后一个结点pNode。然后k=k%len，如果k为0，表示移动后为本身，直接返回head即可。以样例为例子，新链表头为原链表倒数第k个结点，即正数第len-k+1个结点，新
HxxxxxxxU·2020-06-21 04:28

LintCode：买股票的最佳时机系列

LintCode149：假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
HxxxxxxxU·2020-06-21 04:28

LintCode：402. 连续子数组求和

描述给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）样例给定[-3,1,3,-3,4],返回[1,4].分析：变量ans保存当前最大的连续子数组之和，sum表示当前start-end之间的和，遍历数组，如果sumcontinuousSubarraySum(int[]A){//writeyo
HxxxxxxxU·2020-06-21 04:28

Lintcode 数组剔除元素后的乘积

题目给定一个整数数组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:/***@paramA:GivenanintegersarrayA*@return:AlonglongarrayBandB[i]=A[0]*...*A[i-1]*A[i+1]*...
水果先生·2020-06-21 04:24

LintCode数组题总结

在LintCode上数组那一章有这么一些题目：1）547.IntersectionofTwoArrays比较简单。
月光下的夜曲·2020-06-21 03:24

LintCode159. 寻找旋转排序数组中的最小值

Accepted由LintCode领扣极速闪测强力驱动100%100%数据通过测试总耗时
leohu_v5·2020-06-21 02:49

数组剔除元素后的乘积——LintCode

给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。您在真实的面试中是否遇到过这个题？Yes样例给出A=[1,2,3]，返回B为[6,3,2]publicclassSolution{/***@paramA:GivenanintegersarrayA*@return:ALongarrayBandB[i]=A[0]*...*
fk5431·2020-06-21 01:18

国内应届生是不是把Leetcode刷的滚瓜烂熟就能进google了？

因为Google面试出的题目你大多不能在LeetCode/LintCode上找到原题。Google算法面试的一
九章算法·2020-06-20 22:56

有哪些高质量的自学网站？

如果你做的东西正好符合一些公司的要求，他们可能会邀请你面试哦~2.LintCodeLintCode收集了最常见、最高频的编程题目。相比其他的一些网站，LintCode：编
九章算法·2020-06-20 22:24

前端刷题之LintCode（领扣）上入门题解析

前端刷题之LintCode（领扣）入门题解析首先打开领扣的官网：领扣然后我们来看看入门的前端题都有哪些：注意：函数名称是定义好的，我们直接写处理函数就可以。
SmallTeddy·2020-06-20 20:18

LintCode 9.Fizz Buzz 问题（JAVA实现，一个if都不用）

描述给你一个整数n.从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizzbuzz.样例比如n=15,返回一个字符串数组：["1","2","fizz","4","buzz","fizz","7","8","fizz","buzz","11","fizz","13","14","fizzbuzz"]挑战你是否
·CTW··2020-06-18 17:00

[leetcode/lintcode 题解] 有效回文 II · Valid Palindrome II

在线评测地址:https://www.lintcode.com/problem/valid-palindrome-ii/?
SunnyZhao2019·2020-05-19 18:39

LintCode 605. 序列重构

题目描述题目描述判断是否序列org能唯一地由seqs重构得出，org是一个由从1到n的正整数排列而成的序列，1≤n≤10^4。重构表示组合成seqs的一个最短的父序列(意思是，一个最短的序列使得所有seqs里的序列都是它的子序列)。判断是否有且仅有一个能从seqs重构出来的序列，并且这个序列是org。测试样例输入:org=[1,2,3],seqs=[[1,2],[1,3]]输出:false解释:[
CW不要无聊的风格·2020-05-05 21:36

Frog Jump

http://www.lintcode.com/zh-cn/problem/frog-jump/packagecom.LintCode.FrogJump;importjava.util.HashMap;
天街孤独·2020-04-14 17:42

OJ lintcode 删除排序数组中的重复数字

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？Yes样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。classSolution{public:/***@paramA:alistofintegers*@return:returna
zhaozhengcoder·2020-04-14 06:35

lintcode 二叉树的锯齿形层次遍历

下一层再从右往左，层与层之间交替进行）样例给出一棵二叉树{3,9,20,#,#,15,7},3/920/157返回其锯齿形的层次遍历为：[[3],[20,9],[15,7]]题目链接：http://www.lintcode.com
yzawyx0220·2020-04-14 05:06
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他