lintCode

LintCode 172---删除元素

publicclassSolution{/**@paramA:Alistofintegers*@paramelem:Aninteger*@return:Thenewlengthafterremove*/publicintremoveElement(int[]A,intelem){//writeyourcodehereif(A.length==0)return0;intfont=0;intend=A
CN丶Moti·2019-05-07 22:00

LintCode 157---判断字符串是否没有重复字符

publicclassSolution{/**@paramstr:Astring*@return:aboolean*/publicstaticbooleanisUnique(Stringstr){if(str.length()==1)returntrue;for(inti=0;i
CN丶Moti·2019-05-07 22:00

LintCode 141---x的平方根

publicclassSolution{/***@paramx:Aninteger*@return:Thesqrtofx*/publicintsqrt(intx){if(x<=1){returnx;}intbegin=1;intend=x;while(begin<=end){intmiddle=(begin+end)/2;if(middle==x/middle){returnmiddle;}els
CN丶Moti·2019-05-07 22:00

Lintcode822. 相反的顺序存储

描述给出一个链表，并将链表的值以倒序存储到数组中。您不能改变原始链表的结构。ListNode有两个成员变量：ListNode.val和ListNode.next样例样例1输入:1->2->3->null输出:[3,2,1]样例2输入:4->2->1->null输出:[1,2,4]把链表数据存到vector里面之后reverse返回就可以了/***Definitionofsingly-linked-
Cold__Winter·2019-05-07 17:12

Lintcode822. 相反的顺序存储

描述给出一个链表，并将链表的值以倒序存储到数组中。您不能改变原始链表的结构。ListNode有两个成员变量：ListNode.val和ListNode.next样例样例1输入:1->2->3->null输出:[3,2,1]样例2输入:4->2->1->null输出:[1,2,4]把链表数据存到vector里面之后reverse返回就可以了/***Definitionofsingly-linked-
Cold__Winter·2019-05-07 17:12

Lintcode 53. 翻转字符串中的单词

描述给定一个字符串，逐个翻转字符串中的每个单词。说明·单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号·输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括·如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例样例1:输入:“theskyisblue”输出:“blueisskythe”样例2:输入:“helloworld”输出:“worldhello
Cold__Winter·2019-05-05 21:08

Lintcode 53. 翻转字符串中的单词

描述给定一个字符串，逐个翻转字符串中的每个单词。说明·单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号·输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括·如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例样例1:输入:“theskyisblue”输出:“blueisskythe”样例2:输入:“helloworld”输出:“worldhello
Cold__Winter·2019-05-05 21:08

Lintcode 846. 多关键字排序

多关键字排序给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3,50]]这
Cold__Winter·2019-05-05 17:40

Lintcode 846. 多关键字排序

多关键字排序给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3,50]]这
Cold__Winter·2019-05-05 17:40

[LintCode]统计数字

描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值。样例输入：k=1,n=12输出：5解释：在[0,1,2,3,4,5,6,7,8,9,10,11,12]中，我们发现1出现了5次(1,10,11,12)(注意11中有两个1)。拿到题目的首先思路是将拿到的数字拆分,那么将数字拆分有两种方式:1.将数字转化成字符串/字符型数组拆分2.将数字每一位提取拆除publicclassSolution
PowerDon·2019-05-01 23:36

Lintcode 1667 区间统计

1667.区间统计CAT专属题目中文English给定一个01数组arr和一个整数k,统计有多少区间符合如下条件:区间的两个端点都为0(允许区间长度为1)区间内1的个数不多于k样例样例1:输入:arr=[0,0,1,0,1,1,0],k=1输出:7解释:[0,0],[1,1],[3,3],[6,6],[0,1],[0,3],[1,3]样例2:输入:arr=[1,1,1,0,0,1],k=2输出:3
Untara·2019-04-25 16:42

lintcode-统计数字

描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值。样例样例1：输入：k=1,n=1输出：1解释：在[0,1]中，我们发现1出现了1次(1)。样例2：输入：k=1,n=12输出：5解释：在[0,1,2,3,4,5,6,7,8,9,10,11,12]中，我们发现1出现了5次(1,10,11,12)(注意11中有两个1)。本题是为了统计数字k（0~9）在0到n中出现的次数，首先我们以普通的情
A_liukai·2019-04-22 22:57

算法题分类总结

刷题建议对于每道算法题，建议在线编辑刷3次，使用纸笔刷剩余次数对于面试算法题，建议在面试前抄写3次动态规划斐波拉契数列系列题目斐波那契数列LintCode:366.斐波纳契数列跳台阶LintCode:111
4change·2019-04-19 16:05

算法题分类总结

刷题建议对于每道算法题，建议在线编辑刷3次，使用纸笔刷剩余次数对于面试算法题，建议在面试前抄写3次动态规划斐波拉契数列系列题目斐波那契数列LintCode:366.斐波纳契数列跳台阶LintCode:111
4change·2019-04-19 16:05

'lintcode 订单'

lintcode订单问题描述现在有一个订单，对n种商品有需求，对第i种商品的需求为order[i]个。
cpongo333·2019-04-12 21:14

'lintcode 打劫房屋2'

描述在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，在不触动报警装置的情况下,你最多可以得到多少钱。样
cpongo333·2019-04-12 18:02

'lintcode 树上最长距离'

lintcode树上最长距离描述给出由n个结点，n-1条边组成的一棵树。求这棵树中距离最远的两个结点之间的距离。
cpongo333·2019-04-12 13:35

'lintcode 连接字符串'

描述给定一个字符串列表，您可以将这些字符串连接到一个循环中，在这个循环中，您可以选择将其反转。在所有可能的循环中，您需要在删除循环之后找到字母顺序最大的字符串，这将使循环字符串成为一个普通的字符串。具体来说，要找到字母顺序上最大的字符串，您需要经历两个阶段:1:将所有字符串连接到一个循环中，在这个循环中，您可以反转某些字符串，并按照给定的顺序将它们连接起来。2:在循环的任意位置切割并制造一个断点，
cpongo333·2019-04-12 10:23

'lintcode 翻转链表2'

描述翻转链表中第m个节点到第n个节点的部分m，n满足1≤m≤n≤链表长度样例例1:输入:1->2->3->4->5->NULL,m=2andn=4,输出:1->4->3->2->5->NULL.例2:输入:1->2->3->4->NULL,m=2andn=3,输出:1->3->2->4->NULL.挑战Reverseitin-placeandinone-pass思考m到n这段的翻转直接使用翻转链表
cpongo333·2019-04-12 08:21

'lintcode 染色问题'

lintcode染色问题描述有一个圆形，分成n个扇形，用m种颜色给每个扇形染色，相邻扇形颜色不能相同。求方案总数。不考虑对称性。由于这个数可能很大，因此只需返回方案数模1e9+7。
cpongo333·2019-04-12 01:24

【数组】两数之和，三数之和，四数之和

原文链接：https://blog.csdn.net/zkyzq/article/details/78038631LintCode有大部分题目来自LeetCode，但LeetCode比较卡，下面以LintCode
JoesonChan·2019-04-10 23:22

955/965公司名单

)-北京/深圳Douban(豆瓣)-北京eBay-上海EMC-上海Ericsson-上海Google-北京/上海HP-上海HSBC-上海IBM-上海(GBS除外)Intel-上海LeetCode-上海LintCode
h130666·2019-04-08 16:02

lintcode 1188 BST的最小绝对差

描述：给定具有非负值的二叉搜索树，找到任意两个节点的值之间的最小[绝对差值]注意事项此BST中至少有两个节点。思路：中根序遍历BST二叉搜索树的值放在vector容器里面，此时容器里的值是升序的，再依次遍历容器相邻的值取差值，最小的的差值即为所求。/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*righ
stevenyeahnet·2019-03-29 14:00

LintCode算法刷题之A+B问题

A+B问题描述:给出两个整数aa和bb,求他们的和。算法思路在十进制的加法中,例如6+7,个位为3,十位为110,所以6+7=110+3,我们在二进制加法中也可以利用这种思想即:先算每一位相加不进位,然后再算进位,进位需要乘以该位代表的倍数,在二进制里就相当是左移一位重要工具:利用抑或运算符计算出相加不进位的值(抑或运算又称"不进位加法")利用与运算符计算出进位的位置利用左移运算符将其进位a^b可
爱吃馒头的二饼·2019-03-14 11:48

【LintCode】1613. 最高频率的IP

1613.最高频率的IP给定一个字符串数组lines,每一个元素代表一个IP地址，找到出现频率最高的IP。样例样例1:输入=["192.168.1.1","192.118.2.1","192.168.1.1"]输出"192.168.1.1"样例2:输入=["192.168.1.1","192.118.2.1","192.168.1.1","192.118.2.1","192.118.2.1"]输出
听风_22774179·2019-03-11 19:36

2019-03-08 lintcode2

二叉树路径遍历输出所有根节点到叶子节点的路径找出所有路径中相加总和等于给定值的路径数据结构链表：遍历、增加、删除、查询、修改、排序、插入index=str.find(substr)第一次出现的位置index2=str.find(substr,index+1)第二次出现的位置index3=str.find(substr,index2+1)第三次出现的位置
run_a_way·2019-03-08 17:17

LintCode92.背包问题-动态规划(C++代码)

题目LintCode92.背包问题在n个物品中挑选若干物品装入背包，最多能装多满？
想要年薪百万的程序员小姐姐·2019-03-08 10:04

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
飞龙·2019-03-03 00:00

LintCode:A+B【位运算】

问题描述：给出两个整数a和b,求他们的和。（不使用+等算数运算符）思路关键点：不考虑进位的求和x^y；进位x&y步骤：通过对x和y进行&位运算，得出每一位上的进位。对x和y进行^位运算，得出没有加进位的和。3.将所得的和当做新的x，所得的进位往左移一位(第零位的进位输入为0)当做新的y，继续做上面的步骤，直到进位为0。此时x中保存的就是x和y的和了。递归的条件就是x=0或y=0代码publicin
VickyShen·2019-02-25 20:34

google第2天 九章算法班开课2019-02-24

、九章算法题闯关2、九章算法随堂资料（课程之前完成）3、共享文本工具，可供实时共享代码4、直播课程链接5、九章社区问答，还有微信群一、面试准备的三个维度1、算法能力，面试考的高频算法题要全会，可以通过lintcodecat
七步诗人·2019-02-24 13:15

2019-02-22 LintCode刷题第一阶段总结之二分查找

在LintCode上刷题已经一个月了，一共AC了335道题。是时候开始总结一下了，顺便复习下刷过的题目。
lolliuxyu·2019-02-22 19:11

Lintcode:82落单的数

题目：给出2*n+1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例：给出[1,2,2,1,3,4,3]，返回4代码://AnhighlightedblockclassSolution{public:/***@paramA:Anintegerarray*@return:Aninteger*/intmyfind(vector&A,intx){intcount=0;for(int
Cold__Winter·2019-02-14 23:25

lintcode 382 三角形充要条件

判定是否是个三角形的充要条件：较小的两条边>第三条边则可以放构成三角形证明过程就不复述了，乖乖回去看高中数学。image.pngcodeC++://moverightinttriangleCount(vector&S){sort(S.begin(),S.end());intn=S.size();intans=0;for(inti=2;iS[i]){ans+=right-left;right--;}
Ariana不会哭·2019-01-12 09:01

[LintCode] Serialize and Deserialize Binary Tree（二叉树的序列化和反序列化）

对二进制树进行反序列化或序列化的方式没有限制，LintCode将您的serialize输出作为deserialize的输入，它不会检查序列化的
HoneyMoose·2018-12-24 01:40

借助字符大小写转化发现的问题

当今天刷lintcode的时候，发现自己第一次编译没能通过。于是，我就在vs上进行了一些测试。发现自己的基本功实在太差了。所以，以后还是要多写代码啊！！！下面就是我的探索过程。
(ง •̀_•́)ง AMELIE·2018-12-24 00:25

2018-12-15 LintCode LeeCode刷题指南 part1

JavaAlgorithmProblems程序员的一天从开始这个Github已经有将近两年时间,很高兴这个repo可以帮到有需要的人.我一直认为,知识本身是无价的,因此每逢闲暇,我就会来维护这个repo,给刷题的朋友们一些我的想法和见解.下面来简单介绍一下这个repo:README.md:所有所做过的题目ReviewPage.md:所有题目的总结和归纳（不断完善中）KnowledgeHash2.m
Albert陈凯·2018-12-15 09:15

LintCode计算数字k在0到n中的出现的次数，k可能是0~9的一个值

参考了https://blog.csdn.net/z_opt/article/details/75570728这篇文章，但是这篇文章对k=0时候的算法是错误的。以下是当k==0，对十位进行分析：例1：n=723,k=0即（（(n/10)%10）>k）十位：十位出现0的情况为100~109.........600~609,700~709出现的个数为：70次即（n/10/10）x10例2：n=703,
polelice·2018-12-12 13:39

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

来源:lintcode-回文排列描述给定一个字符串，判断字符串是否存在一个排列是回文排列。
呼延十·2018-12-10 20:14

【一次过】Lintcode 585. 山脉序列中的最大值

给n个整数的山脉数组，即先增后减的序列，找到山顶（最大值）样例给出数组为[1,2,4,8,6,3],返回8给出数组为[10,9,8,7]，返回10解题思路：与Lintcode75.寻找峰值类似，典型的二分搜索
小马哥MAX·2018-12-07 15:31

Python自定义状态码枚举类

Java里很容易做到自定义有状态码和状态说明的枚举类例如：publicenumMyStatus{NOT_FOUND(404,"Requiredresourceisnotfound");privatefinalintcode
JillWen·2018-11-23 10:00

LintCode-不同的子序列-动态规划

描述给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。样例给出S="rabbbit",T="rabbit"返回3挑战DoitinO(n2)timeandO(n)memory.O(n2)memoryisalsoacce
想当厨子的程序员·2018-11-10 15:12

LintCode-最大整除子集-动态规划

描述给一个由无重复的正整数组成的集合，找出满足任意两个元素(Si,Sj)都有Si%Sj=0或Sj%Si=0成立的最大子集如果有多种解集，返回其中任意一个。样例给一个数组[1,2,3]，返回[1,2]或[1,3]给一个数组[1,2,4,8]，返回[1,2,4,8]代码classSolution:"""@param:nums:asetofdistinctpositiveintegers@return:
想当厨子的程序员·2018-11-10 15:18

LintCode-划分和相等的子集-动态规划

描述给一只含有正整数的非空数组,找到这个数组是否可以划分为两个元素和相等的子集。所有数组元素不超过100.数组大小不超过200.样例给一数组[1,5,11,5],返回true,两个子集:[1,5,5],[11]给一数组[1,2,3,9],返回false代码classSolution:"""@paramnums:anon-emptyarrayonlypositiveintegers@return:t
想当厨子的程序员·2018-11-10 15:44

LetCode 15 三数之和

提示LintCode中的相关算法题实现代码，可以在我的GithHub中下载。题目需求给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？
MasterT-J·2018-11-08 18:36

推荐：国外IT网站

1、在线编程练习：LintCode——在线刷题网站，阶梯式训练，可帮助你更快速深入地了解各类面试题型，提供专业导师写的最优代码作为参考（Lintcode标准答案查询——lintcode的参考答案网站，提供最优解
深圳摆地摊er·2018-10-25 17:30

lintcode2

描述设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度解1：主要求出5的幂次次数，如25的阶乘，有52*53*54*55*5则5的幂次次数为6，即尾部零的个数为6因为偶数*5就会尾部就可以产生零，而偶数出现的比5出现的次数一定多，比如3!=3*2*16!=6*5*4*3*2*1,所以值考虑5出现的次数就好，除此之外还要加上10出现的次
小时候浪死了·2018-10-19 09:32

二进制中有多少个1

//https://www.lintcode.com/problem/count-1-in-binary/desc
真理的追求者·2018-10-16 10:43

Lintcode 两数之和 系列

Lintcode56两数之和给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。
WeissSama·2018-10-02 21:48

关于leetcode刷题详细介绍

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
东心十·2018-10-01 14:12

[LintCode]尾部的零

尾部的零描述设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？是题目纠错样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度之前这个题目..emm...我按照我的第一想法写的,(求出阶乘,再看有多少零)但是测试数据里竟然用105!这种疯狂的数字=.=然后果不其然,程序爆了,然后灵光一现...下面说一下思路:)既然他让求多少个零,那么,在什么情况下能够得
PowerDon·2018-09-28 22:47
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他