lintCode 第21页

lintCode

挖几个坑让自己跳

lintcode是啥玩意？一个编译都有问题的东西。学习数据结构。学习网络编程。学习多线程编程。SpringCloud研究一下，看看是什么玩意。

epicGeek·2020-08-20 12:56

Android 调用系统相机，拍照并返回显示

1.添加系统权限2.点击拍照，判断是否添加存储，拍照权限privatestaticfinalintCODE_CAMERA_REQUEST=0xa1;privatevoidshenqingPermission

tiantian0915·2020-08-20 11:59

android开发：activity之间如何传递bitmap数据

activityB中获得bitmap数据，通过intent保存bitmap数据，但是返回不了activityB原来的代码如下：activityA中跳转到activityB的代码publicstaticfinalintCODE_TAKE_PIC_REQ

士心山·2020-08-20 11:17

LintCode-761. 最小子集

题目描述给一非负整数数组.取数组中的一部分元素,使得它们的和大于数组中其余元素的和,求出满足条件的元素数量最小值.样例给出nums=[3,1,7,1],返回1给出nums=[2,1,2],返回2解答思路利用Java的sort()方法排序，从最大的数开始累加，累加和超过总和的一半需要的元素数量，就是所需值。代码publicclassSolution{/***@paramarr:anarrayofno

悠扬前奏·2020-08-20 10:19

lintCode题解 (1)

标签（空格分隔）：lintCode题目:给出两个数A,B在不使用加法运算的符的情况下,计算A与B的和输入A=1,B=3,sum=4;分析:这道题其实考察的就是计算机中两个数如何实现加法运算,也就是加法器的实现原理

Sivin·2020-08-20 10:30

数组-二分查找

一、LintCode链接http://www.lintcode.com/zh-cn/problem/first-position-of-target/二、问题描述给定一个排序的整数数组（升序）和一个要查找的整数

Summer舒舒·2020-08-20 09:23

lintcode 主元素（|、||、|||）

三道题感觉是一个题给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。样例给出数组[3,1,2,3,2,3,3,4,4,4]，和k=3，返回3方法比较简单，首先将数组排序，然后挨个进行遍历，如果重复那么count计数加1，如果count大于数组长度的1/k返回：classSolution{public:/***@paramnums:Alistofintegers*@pa

yzawyx0220·2020-08-20 08:50

5.2 Binary to String

/ofractiontobinaryanddecimalw/fractiontobinary.AsimilarbutalittlebitmorecomplexproblemcanbefoundfromlintCode

SharonMoMo·2020-08-20 07:05

LintCode：91.最小调整代价（动态规划）

题目：分析：本题类似于一个背包问题，数组中的元素一个个调整，由于是求相邻元素的差值，所以只和前一个相邻元素的值有关，所以只需要记录上一个调整的值就可以。dp[i][j]表示调整到第i个数时，此时，第i个数取值为j，为代价和最小。显然dp[i-1][k]已知，则调整的总代价为dp[i][j]=dp[i-1][k]+abs(j-A[i])由于j和k有多种取值可能，所以循环求解判断，k表示前一个数，j表

HxxxxxxxU·2020-08-20 04:01

lintcode172 删除元素

删除元素给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题？Yes样例给出一个数组[0,4,4,0,0,2,4,4]，和值4返回4并且4个元素的新数组为[0,0,0,2]1classSolution{2public:3/*4*@paramA:Alistofintegers5*@paramelem:Anin

weixin_30657999·2020-08-20 04:16

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