lintCode

204. 单例

提示LintCode中的相关算法题实现代码，可以在我的GitHub中下载。题目需求单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。
Oeljeklaus·2020-07-30 07:18

lintcode 数据流中位数

数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。您在真实的面试中是否遇到过这个题？Yes说明中位数的定义：中位数是排序后数组的中间值，如果有数组中有n个数，则中位数为A[(n-1)/2]。比如：数组A=[1,2,3]的中位数是2，数组A=[1,19]的中位数是1。样例持续进入数组的数的列表为：[1,2,3,4,5]，则返回[1,1,2,2,3]持续进入数组的数的列表
yzawyx0220·2020-07-30 05:41

阿里云发送验证码

/***阿里云发送验证码***//***验证码长度*/privatefinalintcodeLength=6;/***阿里云发送验证码**@paramphoneNumbers目标手机号码*@paramcode
qq_1340307133·2020-07-29 23:57

Android 8、Android 9获取手机序列号的兼容写法

publicclassMainActivityextendsAppCompatActivity{privatestaticfinalStringTAG=MainActivity.class.getSimpleName();privatestaticfinalintCODE_RE
dev晴天·2020-07-29 22:55

LintCode 143. 排颜色 II

原题解第一步，万年不变的查错。如果给的array是null或不够两个数，直接return0publicvoidsortColors2(int[]colors,intk){if(nums==null||nums.length=end||colorFrom==colorTo){return;}然后跟quickSort一样，左边从start开始，右边从end开始，不同的是中间不是由start跟end决定
Jay_8d33·2020-07-29 17:30

整理网站合集

刷题网站领扣lintcodelintcode.comleetcodehttps://leetcode-cn.com/解析可以参考题目解析网站1和题目解析网站2Codewarshttps://www.codewars.com
Sum7mer·2020-07-29 16:00

(lintcode)第20题 骰子求和

要求：扔n个骰子，向上面的数字之和为S。给定Givenn，请列出所有可能的S值及其相应的概率。样例给定n=1，返回[[1,0.17],[2,0.17],[3,0.17],[4,0.17],[5,0.17],[6,0.17]]。思路：我们知道，如果只有一个骰子，那么它的可能区间是1到6，如果两个骰子，那么可能的区间是是2到12，如果是3个骰子，那么可能的区间是3到18，如果是n个骰子，那么可能的区间
秦怀·2020-07-29 15:29

5.divide-two-integers（两个整数相除）

5.divide-two-integers（两个整数相除）链接：http://www.lintcode.com/zh-cn/problem/divide-two-integers/将两个整数相除，要求不使用乘法
baolinq·2020-07-29 13:57

lintcode 简单题目

前言：好久没上lintcode了，今天一登，发现有好多新题。先刷几十道玩玩。
平_繁·2020-07-29 03:52

LintCode 30-插入区间

/***DefinitionofInterval:*classInterval{*public:*intstart,end;*Interval(intstart,intend){*this->start=start;*this->end=end;*}*}*/classSolution{public:/***InsertnewIntervalintointervals.*@paraminterval
胡哈哈哈·2020-07-29 03:42

二进制时间-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
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他