lintcode 第21页

lintcode

LintCode-买卖股票的最佳时机I、II、III

思路概述I、只许购买一次股票。遍历所有时间的股票价格，以当前股票价格之前出现过的最低价作为买入价，并计算出当天价格出售的收益，与曾经的最大收益对比，遍历完即可的得到最大可能收益；II、交易次数不限，但每次只能持有一只股票。就可以用贪心法，只要当天价格高于前一天，就加入到收益之中去；III、最多两次购买股票。动态规划问题，可以以第i天未分界点，计算前面的单次股票最大收益和后面股票的最大收益，然后求两

想当厨子的程序员·2020-08-20 02:46

【Lintcode】531. Six Degrees

题目地址：https://www.lintcode.com/problem/six-degrees/description给定一个简单图，在给定图中的两个顶点，问这两个顶点之间的最短路径的长度。

桃花岛主906·2020-08-20 01:19

[LintCode] Six Degrees

Sixdegreesofseparationisthetheorythateveryoneandeverythingissixorfewerstepsaway,bywayofintroduction,fromanyotherpersonintheworld,sothatachainof"afriendofafriend"statementscanbemadetoconnectanytwopeopl

aique3350·2020-08-19 23:33

LintCode 197. Permutation Index

原题LintCode197.PermutationIndexDescriptionGivenapermutationwhichcontainsnorepeatednumber,finditsindexinallthepermutationsofthesenumbers

Andiedie·2020-08-19 21:10

Coins in a Line

QuestionfromlintcodeTherearencoinsinaline.Twoplayerstaketurnstotakeoneortwocoinsfromrightsideuntiltherearenomorecoinsleft.Theplayerwhotakethelastcoinwins.Couldyoupleasedecidethefirstplaywillwinorlose

Star_C·2020-08-19 19:10

Lintcode53 Reverse Words in a String solution 题解

【题目链接】http://www.lintcode.com/en/problem/reverse-words-in-a-string/【题目解析】这道题让我们翻转字符串中的单词，题目中给了我们写特别说明

代码码着玩·2020-08-19 15:00

LintCode 第82题落单的数【贪心算法】

题目描述：给出2*n+1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出[1,2,2,1,3,4,3]，返回4解题思路：其实这道题，刚开始拿到你可能会觉得是在考查找算法。可能还会想到二分查找，但是这道题不适用于二分查找，因为里面是有重复数字的，如果使用遍历，写上两个for循环再配合数组去记录已经出现的数字，这样来判断是否是单个的话，其实也是可以，但是时间复杂度很高。我们可

小怡情ifelse·2020-08-19 10:52

lintcode-落单的数II-83

给出3*n+1个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。样例给出[1,1,2,3,3,3,2,2,4,1]，返回4挑战一次遍历，常数级的额外空间复杂度#defineBit32classSolution{public:intsingleNumberII(vector&A){intcount,ret=0;for(inti=0;i

ljlstart·2020-08-19 10:29

[LintCode] 有效的括号序列 - JS

描述给定一个字符串所表示的括号序列，包含以下字符：‘(‘,‘)’,‘{‘,‘}’,‘[’and‘]’，判定是否是有效的括号序列。样例括号必须依照“()”顺序表示，“()[]{}”是有效的括号，但“([)]”则是无效的括号。分析循环字符串若遇到有效的左括号->入栈若遇到有效的右括号->出栈结束循环并判断栈是否为空，不为空说明有无效的括号源码/***@params:Astring*@return:wh

攻城匠·2020-08-19 09:31

LintCode 落单的数

1,2,2,1,3,4,3]，返回4挑战一次遍历，常数级的额外空间复杂度***********************************************************异或packageLintCode

fk543·2020-08-19 09:57

Lintcode落单的数

落单的数描述笔记数据评测给出2*n+1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,2,2,1,3,4,3]，返回4publicclassSolution{/**@paramA:Anintegerarray*@return:Aninteger*/publicintsingleNumber(int[]A){//writeyou

dougan_·2020-08-19 09:02

lintcode落单的数

落单的数描述笔记数据评测给出2*n+1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,2,2,1,3,4,3]，返回4挑战标签相关题目很简单的一道题，我这里用的方法使用set容器。还可以用异或的方法，因为，异或满足交换律，最终的异或结果将仅仅包含只出现一次的那个数。classSolution{public:/**@paramA

飞翔的黄瓜·2020-08-19 08:58

Lintcode 落单的数 II

给出3*n+1个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,1,2,3,3,3,2,2,4,1]，返回4挑战一次遍历，常数级的额外空间复杂度分析：三个数相同，则我们将每一个数的二进制中对应位的1的个数都加起来放在数组numberofOne中，然后对数组每一个元素%3则得到单个数的二进制表示，然后求出该二进制的十进制返回函数即

长风o·2020-08-19 07:10

lintcode落单的数|||

题目：给出2*n+2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。样例：给出[1,2,2,3,4,4,5,3]，返回1和5答案：publicclassSolution{/**@paramA:Anintegerarray*@return:Anintegerarray*/publicListsingleNumberIII(int[]A){//writeyourcodehereLi

想养一只雪狐·2020-08-19 06:47

lintcode 138. Subarray Sum

难度：容易1.Description138.SubarraySum2.Solutionpython暴力方法，时间复杂度O(n^2)classSolution:"""@paramnums:Alistofintegers@return:Alistofintegersincludestheindexofthefirstnumberandtheindexofthelastnumber"""defsubar

cuizixin·2020-08-19 03:02

Find duplicated number - binary search

QuestionfromlintcodeGivenanarraynumscontainingn+1integerswhereeachintegerisbetween1andn(inclusive),provethatatleastoneduplicatenumbermustexist.Assumethatthereisonlyoneduplicatenumber

Star_C·2020-08-19 02:42

LintCode-不同的二叉查找树

给出n，问由1...n为节点组成的不同的二叉查找树有多少种？样例给出n=3，有5种不同形态的二叉查找树：13321\///\\321132//\\2123分析：只要记录下有x个不同的数的情况下有多少种解法，不适合用递归，在数据量较大的情况下，于是可以用记忆化搜索。我这里直接用一个数组保存结果了==代码：classSolution{public:/***@paramnn:Aninteger*@ret

wangyuquan·2020-08-18 22:03

剑指offer题解——（60~68）

+n65.不用加减乘除做加法66.构建乘积数组67.把字符串转换成整数68.树中两个节点的最低公共祖先60.n个骰子的点数Lintcode题目描述把n个骰子仍在地上，求点数和为s的概率。

dieshi8689·2020-08-18 20:42

python--lintcode144. 交错正负数

描述给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。不需要保持正整数或者负整数原来的顺序。您在真实的面试中是否遇到过这个题？是样例给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案挑战原地完成，没有额外的空间这一题的算法跟之前那题是很像的，都是双指针问题，具体见：https://blog.csdn.net/wen

超屌的温jay·2020-08-18 18:53

LintCode-数组划分

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？Yes样例给出数组nums=[3,2,2,1]和k=2，返回1注意你应该真正的划分数组nums，而不仅仅只是计算比k小的整数数，如果数组nums中的所有元素都

wangyuquan·2020-08-18 17:53

lintcode --交错正负数

思路：首先判断正负数的个数哪个多，用少的那个去“插入”多的那个voidrerange(vector&A){//writeyourcodeheresort(A.begin(),A.end());intmi=0,ma=0;for(inti=0;ima){for(inti=1,j=A.size()-1;imi){for(inti=0,j=A.size()-2;i

步行者之神·2020-08-18 17:04

LintCode:交错正负数

LintCode:交错正负数classSolution:"""@paramA:Anintegerarray.

zyaphone·2020-08-18 17:53

LintCode-剑指Offer-(71)二叉树的锯齿形层次遍历

classSolution{/***@paramroot:Therootofbinarytree.*@return:Alistoflistsofintegerinclude*thezigzaglevelordertraversalofitsnodes'values*/public:vector>zigzagLevelOrder(TreeNode*root){//writeyourcodehereq

风顺水流·2020-08-18 16:40

LintCode-剑指Offer-(105)复制带随机指针的链表

classSolution{public:/***@paramhead:Theheadoflinkedlistwitharandompointer.*@return:Anewheadofadeepcopyofthelist.*///递归真是个好东西，没想到真能用一个变量实现，简洁明了啊，非常好。RandomListNode*copyRandomList(RandomListNode*head){/

风顺水流·2020-08-18 16:39

【两次过】Lintcode 144. 交错正负数

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。样例给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案挑战原地完成，没有额外的空间注意事项不需要保持正整数或者负整数原来的顺序。解题思路1：先用partition操作将数组分为负数与正数两部分。注意，根据是正数多，还是负数多，起始位置要变一下。正数多，我们希望开始的

小马哥MAX·2020-08-18 15:34

lintcode-交错正负数-144

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。样例给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案注意不需要保持正整数或者负整数原来的顺序。挑战原地完成，没有额外的空间classSolution{public:voidrerange(vector&vec){ inti=0,j=1;intcount=0,n=

ljlstart·2020-08-18 15:55

LintCode 交错正负数

问题：给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。样例：给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案思路：先扫描一遍，正数放左，负数放右，然后交换相应位置，时间复杂度O(n)。publicvoidrerange(int[]A){intlen=A.length;if(len==0||len==1)retu

Grab_it·2020-08-18 14:36

[LintCode]144. 交错正负数(献给卡在65%的你)

前言最近发现一个公众号，每天一道题，难度也不大，而且题干很短，搜了下，题都是LintCode这个平台的，今天注册了小号做了做，中文很友好（和LeetCode相比，可以说造福广大吃瓜群众），然后可以看到哪个用例过不去

XiyouLinux_Kangyijie·2020-08-18 14:15

LintCode 744. Sum of first K even-length Palindrome numbers

LintCode744.SumoffirstKeven-lengthPalindromenumbers题目描述:Givenaintegerk,findthesumoffirstkeven-lengthpalindromenumbers.Evenlengthherereferstothenumberofdigitsofanumberiseven

杨小熊的笔记·2020-08-18 14:59

LintCode-交错正负数

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。样例给出数组[-1,-2,-3,4,5,6]，重新排序之后，变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案注意不需要保持正整数或者负整数原来的顺序。挑战原地完成，没有额外的空间分析：如果正数多那么第一个数应该是正数，反之也成立，确定每一位的符号，然后从后面选就行，复杂度为O(n^2),不清楚有没有更优的。代码：cla

wangyuquan·2020-08-18 13:15

背包详解：完全背包与多重背包

(Lintcode-440) 这就是完全背包问题，完全背包是指物品的数量都是无限个。显然，我们可以将其转换为01背包。每种物体虽然是无限个，但不可能超过背包的容量，假设第一种物品的大小

soft-shadow·2020-08-18 09:08

lintcode segment-tree-query 线段树的查询

问题描述lintcode笔记假设对于root来说的中间分界点为rmid=(rstart+rend)/2，关键是要找到start、end和中间分界点rmid的关系以及相应的处理方法。

stevewongbuaa·2020-08-18 09:32

LintCode:线段树的查询II

LintCode:线段树的查询II"""DefinitionofSegmentTreeNode:classSegmentTreeNode:def__init__(self,start,end,count

zyaphone·2020-08-18 09:49

LintCode:线段树的查询

LintCode:线段树的查询"""DefinitionofSegmentTreeNode:classSegmentTreeNode:def__init__(self,start,end,max):self.start

zyaphone·2020-08-18 09:49

lintcode(247)线段树查询 II

描述：对于一个数组，我们可以对其建立一棵线段树,每个结点存储一个额外的值count来代表这个结点所指代的数组区间内的元素个数.(数组中并不一定每个位置上都有元素)实现一个query的方法，该方法接受三个参数root,start和end,分别代表线段树的根节点和需要查询的区间，找到数组中在区间[start,end]内的元素个数。样例：对于数组[0,空，2,3],对应的线段树为：[0,3,count=

sunday0904·2020-08-18 09:12

lintcode-线段树查询II-247

/*classSegmentTreeNode{*public:*intstart,end,count;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend,intcount){*this->start=start;*this->end=end;*this->count=count;*this->left=this->right=

ljlstart·2020-08-18 08:49

lintcode-线段树的构造-201

/***DefinitionofSegmentTreeNode:*classSegmentTreeNode{*public:*intstart,end;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend){*this->start=start,this->end=end;*this->left=this->right=NULL

ljlstart·2020-08-18 08:48

lintcode-线段树的查询-202

/***DefinitionofSegmentTreeNode:*classSegmentTreeNode{*public:*intstart,end,max;*SegmentTreeNode*left,*right;*SegmentTreeNode(intstart,intend,intmax){*this->start=start;*this->end=end;*this->max=max;*

ljlstart·2020-08-18 08:48

线段树查询 II-LintCode

对于一个数组，我们可以对其建立一棵线段树,每个结点存储一个额外的值count来代表这个结点所指代的数组区间内的元素个数.(数组中并不一定每个位置上都有元素)实现一个query的方法，该方法接受三个参数root,start和end,分别代表线段树的根节点和需要查询的区间，找到数组中在区间[start,end]内的元素个数。注意事项：Itismucheasiertounderstandthisprob

zhaokane·2020-08-18 07:08

最长公共子序列（Longest Common Subsequence）问题

Example:给出”ABCD”和“EDCA”，这个LCS是“A”(或D或C)，返回1给出“ABCD”和“EACB”，这个LCS是”AC”返回2牛客地址LintCode地址问题分析最长公共子序列问题是动态规划经典题目

zjxxyz123·2020-08-18 07:13

lintcode——跳跃游戏1、2

原题如下：跳跃游戏描述笔记数据评测给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。注意事项这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据集，使大家阔以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解决此

yige321·2020-08-18 06:27

C++、Java、python中的一些常见容器总结

主要参考：《数据结构与算法/leetcode/lintcode题解》、C++参考手册、《疯狂Java》文章目录学习笔记（一）基础知识-基本数据结构7.常见容器学习1.C++1.顺序容器2.关联容器3.无序关联容器

xhh22900·2020-08-18 06:34

字符串和链表--数据结构与算法--学习指南

1.1python1.2Java1.3C++2.LinkedList（链表）1.C++2.Java3.python3.双向链表C++版本学习笔记（一）基础知识-基本数据结构主要参考：《数据结构与算法/leetcode/lintcode

xhh22900·2020-08-18 06:33

二叉树、霍夫曼编码和红黑树的C++实现

主要参考：《数据结构与算法/leetcode/lintcode题解》、《算法导论》文章目录学习笔记（一）基础知识-基本数据结构4.二叉树二叉搜索树（二叉查找树）5.霍夫曼编码6.红黑树学习笔记（一）基础知识