lintcode

[LintCode/LeetCode] Count Univalue Subtrees

ProblemGivenabinarytree,countthenumberofuni-valuesubtrees.AUni-valuesubtreemeansallnodesofthesubtreehavethesamevalue.ExampleGivenroot={5,1,5,5,5,#,5},return4.5/\15/\\555SolutionpublicclassSolution{/**
linspiration·2020-08-22 10:49

[LintCode] The Number In Words

ProblemGivenanon-negativeintegern,printthenumberinwords.ExampleGivenn=125ReturnonehundredtwentyfiveSolutionclassSolution{privateString[]belowTen=newString[]{"","One","Two","Three","Four","Five","Six",
linspiration·2020-08-22 10:13

[LintCode] Teemo Attacking

ProblemInLOLworld,thereisaherocalledTeemoandhisattackingcanmakehisenemyAshebeinpoisonedcondition.Now,giventheTeemo'sattackingascendingtimeseriestowardsAsheandthepoisoningtimedurationperTeemo'sattackin
linspiration·2020-08-22 10:37

[LeetCode/LintCode] 24 Game

ProblemYouhave4cardseachcontaininganumberfrom1to9.Youneedtocomputewhethertheycouldoperatedthrough*,/,+,-,(,)togetthevalueof24.ExampleGivennums=[4,1,8,7],returntrue//8（7-4）1=24Givennums=[1,1,1,2],retur
linspiration·2020-08-22 10:36

[LintCode] Top k Largest Numbers II

ProblemImplementadatastructure,providetwointerfaces:add(number).Addanewnumberinthedatastructure.topk().Returnthetopklargestnumbersinthisdatastructure.kisgivenwhenwecreatethedatastructure.Examples=newS
linspiration·2020-08-22 10:07

LintCode 465. 两个排序数组和的第K小

原题解第一步，万年不变的查错。如果给的array是null或空，或者k等于0，那么直接return。publicintkthSmallestSum(int[]A,int[]B,intk){if(A==null||A.length==0||B==null||B.length==0||k==0){return0;}...}思路大概跟排序矩阵中的从小到大第k个数一样，做一个MinHeap，存放最多2k个
Jay_8d33·2020-08-22 10:49

[LintCode] strStr [KMP & brute force]

ProblemForagivensourcestringandatargetstring,youshouldoutputthefirstindex(from0)oftargetstringinsourcestring.Iftargetdoesnotexistinsource,justreturn-1.Note我终于找到了比较好的KMP算法。http://alice-alicesspace.blog
linspiration·2020-08-22 09:44

[LintCode] Remove Linked List Elements

ProblemRemoveallelementsfromalinkedlistofintegersthathavevalueval.ExampleGiven1->2->3->3->4->5->3,val=3,youshouldreturnthelistas1->2->4->5SolutionpublicclassSolution{publicListNoderemoveElements(ListN
linspiration·2020-08-22 09:44

Lintcode501 Mini Twitter solution 题解

【题目描述】Implementasimpletwitter.Supportthefollowingmethod:1.postTweet(user_id,tweet_text).Postatweet.2.getTimeline(user_id).Getthegivenuser'smostrecently10tweetspostedbyhimself,orderbytimestampfrommostr
程风破浪会有时·2020-08-22 09:55

LintCode问题图解-35

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-08-22 04:40

【Lintcode】1082. Employee Importance

题目地址：https://www.lintcode.com/problem/employee-importance/description给定一个Employee类的列表，Employee有三个变量，两个
桃花岛主906·2020-08-22 03:26

自己写的采集lintcode.com上面的试题

publicfunctionindex(){set_time_limit(0);$handle=array("http://www.lintcode.com/zh-cn/problem/merge-intervals
河北小黄人·2020-08-21 21:05

Maximum Subarray

QuesitonfromlintcodeGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray
Star_C·2020-08-21 20:31

[LintCode] 37. Reverse 3-digit Integer

题目：Reversea3-digitinteger.ExampleReverse123youwillget321.Reverse900youwillget9.Code:classSolution{public:/***@paramnumber:A3-digitnumber.*@return:Reversednumber.*/intreverseInteger(intnumber){intsize=
海边的第八只螃蟹·2020-08-21 16:58

lintcode/leetcode由易至难第2题：冒泡排序

publicclassSolution{/***@paramAanintegerarray*@returnvoid*/publicvoidsortIntegers(int[]A){//Writeyourcodehereif(A==null)return;for(inti=0;iA[j]){inttmp=A[i];A[i]=A[j];A[j]=tmp;}}}}}
prisonsona·2020-08-21 15:44

[leetcode/lintcode 题解] 字节跳动面试题：用Rand7()实现Rand10()

在线评测地址：https://www.lintcode.com/problem/implement-rand10-using-rand7/?utm_source=sc-csdn-fks样例
九章算法·2020-08-21 13:55

几个字符串相关的题目，来自LeetCode和LintCode

这个是Leetcode上关于字符串的题目，要求实现一个strstr函数，搜寻子串在源字符串中的位置，如果没有在源字符串中则返回-1.链接如下：https://leetcode.com/problems/implement-strstr/C++实现如下：classSolution{public:intstrStr(stringhaystack,stringneedle){if(haystack.em
zxvcn·2020-08-21 10:02

Lintcode 用递归打印从1到N位的最大整数

题目要求用递归打印从1到N位的最大整数（十进制），如n=2返回[1,2,…99].实际上这道题是想让我们用全排列的思想分别按位进行递归，每位有0-9这十种可能。然而当用python写的时候不好用string类型存储数字，因为字符串不可改变。而用list存储数字的时候是酱紫的[1,9],对应数字19.然后还要对这个再进行处理。所以干脆用最简单的数字，递增递归。（这样栈会爆，因为这是一个大数问题，py
喵咖·2020-08-21 10:25

Lintcode394 Coins in a Line solution 题解

【题目描述】Therearencoinsinaline.Twoplayerstaketurnstotakeoneortwocoinsfromrightsideuntiltherearenomorecoinsleft.Theplayerwhotakethelastcoinwins.Couldyoupleasedecidethefirstplaywillwinorlose?有n个硬币排成一条线。两个参
程风破浪会有时·2020-08-21 08:26

Lintcode412 Candy solution 题解

【题目描述】ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleastonecandy.Childrenwithahigherratingg
程风破浪会有时·2020-08-21 05:58

二叉树题目汇总（Java版）

Lintcode448二叉查找树的中序后继给定一个二叉查找树，以及一个节点，求该节点在中序遍历的后继，如果没有则返回null
ginkgo_biloba·2020-08-21 03:22

lintcode151 Regular Expression Matching

*'和英文字母的正则表达式匹配方案lintcode把这题放在DFS下面，做的我头都大了，后来看了下别人的做法，dp就很明显了首先建立二维booleanarraydp[s.length+1][p.length
Anseis·2020-08-21 02:46

OJ lintcode最接近的三数之和

给一个包含n个整数的数组S,找到和与给定整数target最接近的三元组，返回这三个数的和。注意事项只需要返回三元组之和，无需返回三元组本身您在真实的面试中是否遇到过这个题？Yes样例例如S=[-1,2,1,-4]andtarget=1.和最接近1的三元组是-1+2+1=2.classSolution{public:/***@paramnumbers:Giveanarraynumbersofnint
zhaozhengcoder·2020-08-21 02:51

lintcode 35. 翻转链表

/***DefinitionforListNode.*publicclassListNode{*intval;*ListNodenext;*ListNode(intval){*this.val=val;*this.next=null;*}*}*/publicclassSolution{/**@paramhead:n*@return:Thenewheadofreversedlinkedlist.*/
qq_36360008·2020-08-21 01:09

lintcode 平面列表

publicclassSolution{//@paramnestedListalistofNestedInteger//@returnalistofintegerpublicListflatten(ListnestedList){Listlist=newArrayList();add(list,nestedList);returnlist;}privatevoidadd(Listlist,List
qq_36360008·2020-08-21 01:09

lintcode 搜索二维矩阵

publicclassSolution{/**@parammatrix:matrix,alistoflistsofintegers*@paramtarget:Aninteger*@return:aboolean,indicatewhethermatrixcontainstarget*/publicbooleansearchMatrix(int[][]matrix,inttarget){for(in
qq_36360008·2020-08-21 01:09

[LintCode]92.背包问题

在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]样例如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。思路：使用一维数组dp[i]记录所有物品在背包大小为j的条件下，最多可以装满的空间
温酒知莲华·2020-08-20 21:56

[LintCode] 604. Design Compressed String Iterator

ProblemDesignandimplementadatastructureforacompressedstringiterator.Itshouldsupportthefollowingoperations:nextandhasNext.Thegivencompressedstringwillbeintheformofeachletterfollowedbyapositiveintegerre
linspiration·2020-08-20 20:00

[LintCode] 604. Design Compressed String Iterator

ProblemDesignandimplementadatastructureforacompressedstringiterator.Itshouldsupportthefollowingoperations:nextandhasNext.Thegivencompressedstringwillbeintheformofeachletterfollowedbyapositiveintegerre
linspiration·2020-08-20 20:00

【LintCode】Backpack 背包问题

在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。样例如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。注意你不可以将物品进行切割。举例：如果有4个物品[2,3,5,7]，如果背包的大
wutingyehe·2020-08-20 20:47

[LintCode/LeetCode] Copy List with Random Pointer [链表复制与分离]

ProblemAlinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.ChallengeCouldyousolveitwithO(1)space?Note因为O(1)space，所以nohashtable。新建两个结点n1n2，令n1=hea
linspiration·2020-08-20 20:44

[LintCode/LeetCode] Copy List with Random Pointer [链表复制与分离]

ProblemAlinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.ChallengeCouldyousolveitwithO(1)space?Note因为O(1)space，所以nohashtable。新建两个结点n1n2，令n1=hea
linspiration·2020-08-20 20:44

[LintCode/LeetCode] Min Stack/Max Stack

ProblemImplementastackwithmin()function,whichwillreturnthesmallestnumberinthestack.Itshouldsupportpush,popandminoperationallinO(1)cost.Examplepush(1)pop()//return1push(2)push(3)min()//return2push(1)mi
linspiration·2020-08-20 19:18

[LintCode/LeetCode] Min Stack/Max Stack

ProblemImplementastackwithmin()function,whichwillreturnthesmallestnumberinthestack.Itshouldsupportpush,popandminoperationallinO(1)cost.Examplepush(1)pop()//return1push(2)push(3)min()//return2push(1)mi
linspiration·2020-08-20 19:17

LintCode 95 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]

classSolution{public:/***@paramm:Anintegermdenotesthesizeofabackpack*@paramA:GivennitemswithsizeA[i]*@return:Themaximumsize*/intbackPack(intm,vector&A){//writeyourcodehereif(m==0||A.size()==0)return0;
Jackson95·2020-08-20 18:23

LintCode刷题——背包问题

问题描述：在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。注意，物品不可分割。样例：如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。解答：publicclassSolution{/
breezefaith·2020-08-20 16:54

LintCode数字三角形

给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例比如，给出下列数字三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]从顶到底部的最小路径和为11(2+3+5+1=11)。注意如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。publicclassSolution{/***@paramtriangle:a
Arnold134777·2020-08-20 15:35

lintcode 138. Subarray Sum

image.png解法一：暴力搜索，遍历两个坐标的可能性，O(n^2);解法二：类似于暴力搜索，但是！！记录的是累加和，当两个位置的累加和一样的时候，说明这一段为0；由于寻找两个数是否一样，还是需要o(n^2)的时间。解法三:哈希表！！！用hash存储，每次加入的时候，检查下是否存在一样的。classSolution{public:/***@paramnums:Alistofintegers*@r
刘小小gogo·2020-08-20 15:38

背包问题小结

问题基本上都是lintcode上面的题目，然后在github上还找到一个专门讲背包问题的仓库：https://github.com/tianyicui/pack背包问题在n个物品中挑选若干物品装入背包，
zhou ning·2020-08-20 14:42

LintCode: Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofasubarrayofwhichthesum≥s.Ifthereisn'tone,return-1instead.思路:本题以twopointer的方法解可得O(N)的solution,分别用两个pointer代表start和end元素,当当前的和大于
阿斯特拉·2020-08-20 12:48

挖几个坑让自己跳

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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他