lintcode

二进制时间-LintCode

给了一个二进制显示时间的手表和一个非负整数n,n代表在给定时间表上1的数量,返回所有可能的时间注意事项：输出的顺序没有要求.小时不能包含前导零,比如"01:00"是不允许的,应该为"1:00".分钟必须由两位数组成,可能包含前导零,比如"10:2"是无效的,应该为"10:02".样例：给出n=1返回[“1:00”,“2:00”,“4:00”,“8:00”,“0:01”,“0:02”,“0:04”,
zhaokane·2020-07-29 03:50

各大常见OJ与推荐OJ汇总（OJ题量统计）

万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU洛谷CodeVSCowcoderLibreOJCodeforces51NodhihocoderLeetCodeLintCodeSJT
良月澪二·2020-07-29 01:02

LintCode python 小白1

题目：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。classSolution:#@param{int[]}Aanintegerarray#@returnnothingdefsortIntegers(self,A):iflen(A)==0:return;#判断是否给的是空集foriinrange(len(A)):k=iforjinrange(i,len(A
xiongxu3381·2020-07-29 00:09

LintCode-54. 转换字符串到整数

题目描述实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。样例"10"=>10"-1"=>-1"123123123123123"=>2147483647"1.0"=>1解答思路略代码publicclassSolution{/***
悠扬前奏·2020-07-28 20:12

lintcode 476. 石子归并

经典区间dp问题链接这道题里dp[i][j]代表归并i到j所需要的最小成本，对于k,有j>k>=idp[i][j]=min(dp[i][k]+dp[k+1][j]+weights(i,j))，（因为每次合并两堆，倒数第二次肯定是剩下两堆）这个即为状态方程，本题的dp写法可以作为模板式的区间dp做法publicclassSolution{/***@paramA:Anintegerarray*@ret
Anseis·2020-07-28 19:33

lintcode 刷题 by python 总结（1）

于是选择了lintcode刷题，本篇博客即为最近做的算法题的一则小结。lintcode的界面非常干净，还有中文版本的。博主的刷题的顺序为从入门开始，逐步深入，并不集中刷某块
weixin_30478923·2020-07-28 16:52

求一个集合的所有子集（lintCode 17.子集）

在处理前要对传入数组排序，不然返回的子集虽然对但和系统的顺序不一样导致不能Accepted。java代码的一种递归的方式publicclassSolution{/***@paramnums:Asetofnumbers*@return:Alistoflists*/publicList>subsets(int[]nums){if(nums==null){returnnull;}Arrays.sort(
明道无界·2020-07-28 14:52

二叉树层级遍历

LintCode二叉树层级遍历解题思路：队列（先进先出）将每层的节点插入到队列中，然后遍历队列，再将下一层级的节点插入到队列中，直到最后如图中二叉树image先将根节点放入队列中如下图image然后遍历队列
笑哈哈的精彩·2020-07-28 13:46

Python, LintCode, 1. A + B 问题

classSolution:"""@parama:Aninteger@paramb:Aninteger@return:Thesumofaandb"""defaplusb(self,a,b):#writeyourcodeherecarry=0val=0sum=0foriinrange(32):xa=a&1xb=b&1if(xa==0)&(xb==0):val=carrycarry=0elif(xa=
CherryCheekAir·2020-07-28 13:03

LintCode 题目：LintCode的使用以及A + B 问题

LintCode是很多国内外大厂的面试算法在线平台：https://www.lintcode.com/下面是对代码提交的一些简单的使用以及基础题目：URL:https://www.lintcode.com
李歘歘·2020-07-28 09:32

lintcode--二进制时间

题目描述：给了一个二进制显示时间的手表和一个非负整数n,n代表在给定时间表上1的数量,返回所有可能的时间。注意事项：输出的顺序没有要求.小时不能包含前导零,比如“01:00”是不允许的,应该为“1:00”.分钟必须由两位数组成,可能包含前导零,比如“10:2”是无效的,应该为“10:02”.样例：给出n=1返回[“1:00”,“2:00”,“4:00”,“8:00”,“0:01”,“0:02”,“
一只叫羊的羊·2020-07-28 06:22

LintCode 1【A + B 问题】

1.A+B问题给出两个整数aa和bb,求他们的和。样例样例1:输入:a=1,b=2输出:3样例解释:返回a+b的结果.样例2:输入:a=-1,b=1输出:0样例解释:返回a+b的结果.挑战显然你可以直接returna+b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）说明a和b都是32位整数么？代码classSolution:"""@parama:Aninteger@paramb:An
运动中的石头·2020-07-28 05:33

Lintcode514 Paint Fence solution 题解

【题目描述】Thereisafencewithnposts,eachpostcanbepaintedwithoneofthekcolors.Youhavetopaintallthepostssuchthatnomorethantwoadjacentfencepostshavethesamecolor.Returnthetotalnumberofwaysyoucanpaintthefence.Not
程风破浪会有时·2020-07-28 04:54

LintCode Valid Palindrome

准备开始刷题，然后希望把做过的题写在这里，这样既能加深印象，又能有机会找出自己潜在的问题。题目如下：Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.NoticeHaveyouconsiderthatthestringmightbeempty?Thisisago
Leonlong·2020-07-28 03:59

二叉树的前中后序、层序遍历，包含递归和非递归

packagecom.lintcode.tree;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Stack;publicclassTree
hp15·2020-07-27 23:48

lintcode19

https://www.lintcode.com/contest/34ThePreviousNumber从后往前遍历的单调栈classSolution:"""@paramnum:Thearryyoushouldhandle
GoDeep·2020-07-27 21:39

Microsoft 面经

1.LintCode-最长公共子串题目链接:http://www.lintcode.com/zh-cn/problem/long
程风破浪会有时·2020-07-27 13:26

[leetcode/lintcode 题解] 微软面试题：股票价格跨度

编写一个StockSpanner类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是[100,80,60,70,60,75,85]，那么股票跨度将是[1,1,1,2,1,4,6]。调用StockSpanner.next(intprice)时，将有1stack=new
九章算法·2020-07-27 10:20

[leetcode/lintcode 题解] Google面试题：合法组合

给一个单词s,和一个字符串集合str。这个单词每次去掉一个字母，直到剩下最后一个字母。求验证是否存在一种删除的顺序，这个顺序下所有的单词都在str中。例如单词是’abc’，字符串集合是{‘a’,’ab’,’abc’},如果删除的顺序是’c’,’b’，那么’abc’,’ab’,’a’都在集合中,就符合条件。输出这个组合是否符合条件.1map=newTreeSet();publicbooleanche
九章算法·2020-07-27 10:20

[leetcode/lintcode 题解] Google面试题：合法组合

给一个单词s,和一个字符串集合str。这个单词每次去掉一个字母，直到剩下最后一个字母。求验证是否存在一种删除的顺序，这个顺序下所有的单词都在str中。例如单词是’abc’，字符串集合是{‘a’,’ab’,’abc’},如果删除的顺序是’c’,’b’，那么’abc’,’ab’,’a’都在集合中,就符合条件。输出这个组合是否符合条件.1map=newTreeSet();publicbooleanche
LintCode领扣·2020-07-23 10:00

[leetcode/lintcode 题解] 微软面试题：公平索引

现在给你两个长度均为N的整数数组A和B。当(A[0]+...A[K-1])，(A[K]+...+A[N-1])，(B[0]+...+B[K-1])和(B[K]+...+B[N-1])四个和值大小相等时，称索引K是一个公平索引。也就是说，索引K可以使得A，B两个数组被分成两个非空数组，这四个子数组的和值相等。例如，数组A=[4,-1,0,3]，B=[-2,5,0,3]，那么索引K=2是公平的，子数组
LintCode领扣·2020-07-21 10:00

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

【题目描述】根据前序遍历和中序遍历树构造二叉树.在线评测地址:https://www.jiuzhang.com/solution/construct-binary-tree-from-preorder-and-inorder-traversal/?utm_source=sc-bky-zq【样例】样例1:输入：[],[]输出：{}解释：二叉树为空样例2:输入：[2,1,3],[1,2,3]输出：{2
LintCode领扣·2020-07-17 10:00

算法练习站点

Lintcodehttp://www.lintcode.com/en/Leetcodehttps://www.leetcode.com/careercuphttp://www.careercup.com
gammaliu·2020-07-16 07:51

lintcode 最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。样例给出数组[1,-1,-2,1]，返回-3解法跟思路与最大子数组完全一样，不多说了。http://www.jianshu.com/p/46dd20963ee2classSolution{public:/***@paramnums:alistofintegers*@return:Aintegerdenotethesumofminimums
yzawyx0220·2020-07-16 06:09

lintcode练习- 24. LFU缓存：缓存淘汰算法--LFU算法及python实现

1.LFU类1.1.LFU1.1.1.原理LFU（LeastFrequentlyUsed）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。1.1.2.实现LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。具体实现如下：1.新加入数据插入到队列尾部（因为引用计数为1）；2.队列中的数据被访
Charles.zhang·2020-07-16 06:14

Lintcode68 Binary Tree Postorder Traversal solution 题解

【题目链接】www.lintcode.com/en/problem/binary-tree-postorder-traversal/【题目解析】二叉树后序遍历。
程风破浪会有时·2020-07-16 06:38

Lintcode92 Backpack solution 题解

【题目链接】www.lintcode.com/en/problem/backpack/【
程风破浪会有时·2020-07-16 06:20

LintCode：110.最小路径和（动态规划）

描述给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。你在同一时间只能向下或者向右移动一步分析：典型的动态规划题。dp数组为m+1行，n+1列。dp[i][j]表示到网格(i,j)处时的最小路径和，可表示为dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1]，但注意第一行和第一列的元素只能从其左边元素和上边元素得到，
HxxxxxxxU·2020-07-16 05:16

数据结构与算法博客总结大全

/0voice/interview_internal_reference#1-https://github.com/ZXZxin/ZXBlog-https://github.com/awangdev/LintCode-https
钢与铁·2020-07-16 04:17

LintCode : 加油站

$#LintCode：加油站题目在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]，并且从第i个加油站前往第i+1个加油站需要消耗汽油cost[i]。
orekinana·2020-07-16 04:01

【三次过】Lintcode 1353. 根节点到叶节点求和

给定仅包含来自0-9的数字的二叉树，每个根到叶路径可以表示数字。举个例子：root-to-leaf路径1->2->3，它代表数字123，找到所有根到叶的数的总和样例Example:Input:[1,2,3]1/\23Output:25Explanation:Theroot-to-leafpath1->2representsthenumber12.Theroot-to-leafpath1->3rep
小马哥MAX·2020-07-16 03:34

二叉树的中序遍历(lintcode)（递归和非递归）

题目来源：lintcode原题链接：二叉树的中序遍历题目：给出一棵二叉树，返回其节点值的中序遍历。您在真实的面试中是否遇到过这个题？
ucas卢阳云·2020-07-16 03:57

lintCode题解(2)

标签（空格分隔）：lintCode题目:尾部的零描述:设计一个算法，计算出n的阶乘中尾部零的个数样例11!
Sivin·2020-07-16 02:02

[算法专题] stack

1.ConvertExpressiontoReversePolishNotationhttp://www.lintcode.com/en/problem/convert-expression-to-polish-notation
diaolun4894·2020-07-15 22:41

2021提前批校招到来！最快7月拿offer！

LintCode特地组织了一场开学热身返校赛，目的在于帮同学们找回状态，开启刷题模式，备战秋招和2021
九章算法·2020-07-15 17:53

刷题清单1

二分-LeetCode887.鸡蛋掉落https://blog.csdn.net/IOT_victor/article/details/105591294货物转移（背包型DP）https://www.lintcode.com
NLP_victor·2020-07-15 17:36

LintCode 爬楼梯

题目假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法，返回3分析典型的动态规划问题。我们假设到达第n级台阶的方法数为f(n)，那么最后一步的时候，我们有两种选择，一是选择爬一步，那么这时候的方法数就是f(n-1),另一种选择是选择爬两步，方法数f(n-2).所以通过这个我们就可
六尺帐篷·2020-07-15 17:58

MapReduce 实现常用算法

1.WordCount题目描述：Usingmapreducetocountwordfrequency样例：chunk1:"GoogleByeGoodByeHadoopcode"chunk2:"lintcodecodeBye"GetMapReduceresult
lyoungzzz·2020-07-15 15:45

九章算法 | Facebook面试题：对x开根 II

在线评测地址：LintCode领扣例1:输入:n=2输出:1.41421356例2:输入:n=3输出:1.73205081【题解】算法：二分此题有两种做法，一种是牛顿迭代法，一种是二分，这里介绍二分法二分浮点数与寻常二分不同的是
九章算法·2020-07-15 13:48

LintCode 228 [Middle of Linked List]

原题找链表的中点。样例链表1->2->3的中点是2。链表1->2的中点是1。解题思路快慢指针一起跑，快的到终点，慢的到中点完整代码"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valself.next=next"""classSolution:#@paramhead:the
Jason_Yuan·2020-07-15 13:27

九章算法 | 腾讯面试题：打劫房屋

在线评测地址:LintCode领扣样例1:输入:[3,8,4]输出:8解释:仅仅打劫第二个房子
九章算法·2020-07-15 13:34

Integer to English Words

https://www.lintcode.com/problem/integer-to-english-words/descriptionpublicclassSolution{/***@paramnum
天街孤独·2020-07-15 13:26

Activity生命周期和启动模式

系统源代码情景分析》数据结构和算法：《大话数据结构》丶《数据结构与算法分析》丶《编程之美》丶《剑指offer》设计模式：《Andorid源码设计模式》其它：《Java并发编程实战》丶《图解HTTP》丶LintCode
小元点·2020-07-15 10:49

大生意

https://www.lintcode.com/zh-cn/problem/big-business/importjava.util.ArrayList;importjava.util.Collections
天街孤独·2020-07-15 09:23

lintcode 902. BST中第K小的元素

给一棵二叉搜索树，写一个KthSmallest函数来找到其中第K小的元素。样例样例1:输入：{1,#,2},2输出：2解释：1\2第二小的元素是2。样例2:输入：{2,1,3},1输出：1解释：2/\13第一小的元素是1。挑战如果这棵BST经常会被修改(插入/删除操作)并且你需要很快速的找到第K小的元素呢？你会如何优化这个KthSmallest函数？注意事项你可以假设k总是有效的，1≤k≤树的总节
Sinb妃·2020-07-15 08:15

lintcode657. Insert Delete GetRandom O(1)

设计一个数据结构实现在平均O(1)的复杂度下执行以下所有的操作。insert(val):如果这个元素不在set中，则插入。remove(val):如果这个元素在set中，则从set中移除。getRandom:随机从set中返回一个元素。每一个元素返回的可能性必须相同。样例//初始化空集setRandomizedSetrandomSet=newRandomizedSet();//1插入set中。返回
Sinb妃·2020-07-15 08:15

lintcode873. 模拟松鼠

给定一个二维网格,其中有一棵树,一个松鼠和几枚坚果.松鼠同一时间内最多只能携带一枚坚果.松鼠可以向上,下,左,右的相邻的方格移动.请问,松鼠要把所有的坚果送到树下,最少需要移动多少格距离样例样例1:输入:height=5,width=7,treePosition=[2,2],squirrelPosition=[4,4],nuts=[[3,0],[2,5]]输出:12样例2:输入:height=1,
Sinb妃·2020-07-15 08:15

lintcode 564. 组合总和 IV

给出一个都是正整数的数组nums，其中没有重复的数。从中找出所有的和为target的组合个数。样例样例1输入:nums=[1,2,4]和target=4输出:6解释:可能的所有组合有：[1,1,1,1][1,1,2][1,2,1][2,1,1][2,2][4]样例2输入:nums=[1,2]和target=4输出:5解释:可能的所有组合有：[1,1,1,1][1,1,2][1,2,1][2,1,1
Sinb妃·2020-07-15 08:15

lintcode 652. 因式分解 dfs

一个非负数可以被视为其因数的乘积。编写一个函数来返回整数n的因数所有可能组合。样例样例1输入：8输出：[[2,2,2],[2,4]]解释：8=2x2x2=2x4样例2输入：1输出：[]注意事项组合中的元素(a1,a2,...,ak)必须是非降序。(即，a1≤a2≤...≤ak)。结果集中不能包含重复的组合。思路：一个简单的dfs，假设a=b*c，且b>getFactors(intn){//writ
Sinb妃·2020-07-15 08:15

LintCode 147水仙花数

LintCode147水仙花数描述水仙花数的定义是，这个数等于他每一位上数的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为153=13+53+33。
LiuK°·2020-07-15 07:48
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他