lintcode简单题

[LintCode/LeetCode] Binary Tree Maximum Path Sum

ProblemGivenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.ExampleGiventhebelowbinarytree:1/\23return6.Note调用helper函数更新路径和的最大值res，而helper函数本身需要递归，返回的是单边路径和single。这里需要注意：对于拱形
linspiration·2020-08-24 13:44

[LintCode] Sort List [分治]

ProblemSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.ExampleGiven1-3->2->null,sortitto1->2->3->null.Note这道题目可以用分治法来做，首先从链表中点分割链表，然后将两个链表重新排序并合并。SolutionpublicclassSolution{publicListNodeso
linspiration·2020-08-24 13:43

[LintCode/LeetCode] Validate Binary Search Tree

ProblemGivenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynod
linspiration·2020-08-24 13:43

[LintCode/LeetCode] Maximum Depth of Binary Tree

ProblemGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.ExampleGivenabinarytreeasfollow:1/\23/\45Themaximumdepthis3.Not
linspiration·2020-08-24 13:43

[LintCode/LeetCode] Implement Trie

,andstartsWithmethods.NoticeYoumayassumethatallinputsareconsistoflowercaselettersa-z.Exampleinsert("lintcode
linspiration·2020-08-24 13:04

[LintCode/LeetCode] Maximum Product Subarray

ProblemFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.ExampleForexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.Note这是一道简单
linspiration·2020-08-24 13:24

[LintCode] Interval Sum

ProblemGivenanintegerarray(indexfrom0ton-1,wherenisthesizeofthisarray),andanquerylist.Eachqueryhastwointegers[start,end].Foreachquery,calculatethesumnumberbetweenindexstartandendinthegivenarray,return
linspiration·2020-08-24 13:23

[LeetCode/LintCode] Merge Intervals

ProblemGivenacollectionofintervals,mergealloverlappingintervals.ExampleGivenintervals=>mergedintervals:[[[1,3],[1,6],[2,6],=>[8,10],[8,10],[15,18][15,18]]]ChallengeO(nlogn)timeandO(1)extraspace.Note方法
linspiration·2020-08-24 13:10

[LintCode] Implement Trie

ProblemImplementatriewithinsert,search,andstartsWithmethods.Exampleinsert("lintcode")search("code")//
linspiration·2020-08-24 13:08

[LintCode] Simplify Path [字符串操作］

ProblemGivenanabsolutepathforafile(Unix-style),simplifyit.Example"/home/",=>"/home"//去掉末尾的slash"/a/./b/../../c/",=>"/c"//每个"/../"对应：删除一个上层的segmentChallengeDidyouconsiderthecasewherepath="/../"?Inthisc
linspiration·2020-08-24 13:07

[LintCode] Evaluate Reverse Polish Notation

ProblemEvaluatethevalueofanarithmeticexpressioninReversePolishNotation.Validoperatorsare+,-,*,/.Eachoperandmaybeanintegeroranotherexpression.Example["2","1","+","3","*"]->((2+1)*3)->9["4","13","5","/"
linspiration·2020-08-24 13:06

[LintCode] Max Points on a Line

ProblemGivennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.ExampleGiven4points:(1,2),(3,6),(0,0),(1,3).Themaximumnumberis3.Note建立一个斜率对应point个数的HashMap。两次循环对points中第i个和第j个进行
linspiration·2020-08-24 13:05

[LintCode] Number of Airplanes in the Sky

ProblemGivenanintervallistwhichareflyingandlandingtimeoftheflight.Howmanyairplanesareontheskyatmost?Note遍历List中的Interval，把start到end之间每一个数（左闭右开：起飞时刻在天上，降落时刻不在天上）存入HashMap。找到HashMap中的最大值。DefinitionofInt
linspiration·2020-08-24 13:31

Leetcode动态规划【简单题】

文章目录Leetcode动态规划【简单题】53.最大子序和题目描述思路分析复杂度分析70.爬楼梯题目描述思路分析复杂度分析121.买卖股票的最佳时机题目描述思路分析复杂度分析303.区域和检索-数组不可变题目描述思路分析复杂度分析
天乔巴夏丶·2020-08-24 13:56

UVA 1585

//超简单题..不解释importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
Arpicesoul·2020-08-24 13:38

LintCode Paint Fence

Thereisafencewithnposts,eachpostcanbepaintedwithoneofthekcolors.Youhavetopaintallthepostssuchthatnomorethantwoadjacentfencepostshavethesamecolor.Returnthetotalnumberofwaysyoucanpaintthefence.样例:Givenn
Arnold134777·2020-08-24 12:39

First 基础打好

废话不多说，第一篇博客留给牛客网上的题目（简单题目）title：牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）牛牛认为如果一个串是好的当这个串
wew_king·2020-08-24 11:34

【LeetCode 简单题】10-搜索插入位置

声明：今天是第10道题。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置，可以假设数组中无重复元素。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ(´･ᴗ･`)）正文题目：给定一个排序数组和一个目标值，在数组中找到目标值
李耷耷·2020-08-24 11:16

【LeetCode 简单题】9-实现 strStr() 函数

声明：今天是第9道题，实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ(´･ᴗ･`)）正文题目：实现strS
李耷耷·2020-08-24 11:16

第四章 内存管理(课后题)

文章目录选择与填空简单题1.静态链接程序完成什么功能?2.请说明分页存储管理的基本原理?3.什么是抖动?抖动产生的原理什么?
诸葛老刘·2020-08-24 11:09

Lintcode 35.翻转链表

1.问题描述：翻转一个链表，将给定的链表按他相反的顺序表示。2.解题思路：相当于尾插法，创建dummy先保存了head的地址，将创建的temp保存ｈｅａｄ－＞ｎｅｘｔ的地址，这样就让ｈｅａｄ下移，然后指回原来的地址，即使原来的链表断了，但还可以找到他的地址，就可以实现链表的翻转3.通过的代码：/***DefinitionofListNode**classListNode{*public:(*int
wyyyyyyyybiu·2020-08-24 10:31

leetcode(二) 二分专题

在排序数组中查找元素的第一个位置和最后一个位置74.搜索二维矩阵**153.寻找旋转排序数组中的最小值33.搜索旋转排序数组278.第一个错误的版本162.寻找峰值287.寻找重复数275.H指数II69.sqrt(x)**被一题简单题边界心态搞崩
zzcxxoo·2020-08-24 09:16

Codeforces Round #496 (Div. 3) A,B,C,D,E1,F

都是些简单题。。只是记录下刷题记录E题可能有点难想。。。A.TanyaandStairways题意：上楼梯，每上一楼梯则喊出一个数，例如：12341234当重新从1开始喊时代表开始新的台阶。
ccsu_deer·2020-08-24 09:43

快乐数 (lintcode:happy-number)

写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。样例：19就是一个快乐数：19->82->68->100->1思路：对于非快乐数，如61，会有如下的循环过程：61->37->58->89->145->42->20->
v1coder·2020-08-24 09:11

LeetCode——实现 strStr()【KMP算法实现】

写在前面的话：不知道为啥LeetCode会分类到简单题，深坑题。网上KMP算法代码在LeetCode存在各种问题，dubug了两天。
goldcarpenter·2020-08-24 08:37

数组（简单题）：搜索插入位置

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0代码时间复杂度：O(n)空间复杂度：O(1)publicstatici
风化成双·2020-08-24 08:31

C++LeetCode 每日一题 - 二叉树的最小深度

Sample给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.Solution简单题！遍历二叉树即可！
叶子_Y·2020-08-24 08:44

LintCode【简单】60. 搜索插入位置 。代码及思路

题目要求：给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。样例[1,3,5,6]，5→2[1,3,5,6]，2→1[1,3,5,6]，7→4[1,3,5,6]，0→0挑战O(log(n))time思路：因为给的是排序数组，所以很简单了，但是插入的时候要注意如果存在相等的数字，要插入到那个数字的前面。写完后发现挑
LimonSea·2020-08-24 07:03

A简单题（牛客网）

链接：https://www.nowcoder.com/acm/contest/85/A来源：牛客网题目描述Etéreo是个爱学习的好孩子。在年假期间，他依然热情于数学。他最近发现了一个高大上的东西：他觉得这里的非常的厉害！然后他又告诉你：他会告诉你和，想请你告诉他的值。当然这是一个小数，所以请你在小数点后保留位。Etéreo是个“问题小子”，有很多询问，请你一一回答。注意，题中都是实数。输入描述
ITgo·2020-08-24 07:49

【WC2017模拟1.22】简单题

题目大意给定n,k，求把n!拆分成k个不同的正整数的乘积的方案数。（一种方案的排列仍是一种方案）。答案对109+7取模。n≤10000k≤30时限为4s分析这是一道容斥好题。首先可以不管算重，最终答案除以k!即可。接下来考虑如何容斥。k个数互不相同，其实就相当于k(k−1)2个限制条件。如果一个方案不满足x个条件，那么它要乘上的容斥系数为(−1)x如果直接枚举不满足哪些，显然会超时。不妨转换一下：
WorldWide_D·2020-08-24 06:17

hdu 1754 I Hate It

这是个简单题，基本上都是模板类型的：#include#include#includeusingnamespacestd;constintmaxn=50005;intnum[maxn];struct{intl
weixin_34239592·2020-08-24 06:39

BUUCTF_2.RIP覆盖一下

/文件名2.代码审计不管在简单题都一定要IDA查看一下伪代码（IDA做好是7.0以上的版本）首先查看敏感字符串（Ctrl+1）1.gets从标准输入设备读字符串函数，其可以无限读取，不会判断上限，以回车结束读取
Jc^·2020-08-24 06:00

python_lintcode_167链表求和

167链表求和题目你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例给出两个链表3->1->5->null和5->9->2->null，返回8->0->8->null解析题目解析：一个整数，它被（0-9）按一个数字为一个节点，形成一个链表，所以每个节点都1->5->null5->9
xiongxu3381·2020-08-24 04:10

给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假设没有重复数字。

Lintcode15全排列给定一个数字列表，返回其所有可能的排列。注意事项你可以假设没有重复数字。
cxy1109·2020-08-24 03:10

Lintcode: Serialize and Deserialize Binary Tre & 剑指offer：序列化、反序列化二叉树

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：3/\920/\157我们的数据是进行BFS遍历得到的。当你
cosmos_lee·2020-08-24 02:26

LintCode 题目：转换成小写字母

URL:https://www.lintcode.com/problem/to-lower-case/description描述实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母
李歘歘·2020-08-24 02:36

LintCode刷题之路（七）：Serialize and Deserialize Binary Tree

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：3/\920/\157我们的数据是进行BFS遍历得到的。当你
Molength·2020-08-24 01:59

LintCode 二叉树的序列化和反序列化 题解

二叉树的序列化和反序列化描述笔记数据评测设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。注意事项Thereisnolimitofhowyoudeserializeorserializeabina
木子-勇士心·2020-08-24 01:16

7 Serialize and Deserialize Binary Tree 序列化及反序列化二叉树

原题网址：http://www.lintcode.com/zh-cn/problem/serialize-and-deserialize-binary-tree/#设计一个算法，并编写代码来序列化和反序列化二叉树
dgc70876·2020-08-24 00:20

【LintCode 题解】腾讯算法面试题：二叉树的前序遍历

题目描述给出一棵二叉树，返回其节点值的前序遍历。首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。节点数量不超过20样例1:输入：{1,2,3}输出：[1,2,3]解释：1/\23它将被序列化为{1,2,3}前序遍历样例2:输入：{1,#,2,3}输出：[1,2,3]解释：1\2/3它将被序列化为{1,#,2,3}前序遍历题解非递归方式实现前序遍历时，首先存入当前节点值
九章算法·2020-08-23 23:52

统计字符串中单词的个数.单词的分隔是非字母字符

SampleInputIfyouwanttopublishyourproblemsorsetupyourownonlinecontest,justwriteus.SampleOutput16Hint可以用isalpha函数原本想，大半夜的刷个简单题吧
zmc1248234377·2020-08-23 22:07

LeetCode-125. 验证回文串（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome难度：简单题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符
entre_los_dos·2020-08-23 21:27

[Lintcode] Longest Increasing Subsequence 最长上升序列

LongestIncreasingSubsequence本文最新版本位于https://yanjia.me/zh/2018/11/...给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。样例给出[5,4,1,2,3]，这个LIS是[1,2,3]，返回3给出[4,2,4,5,3,7]，这个LIS是[4,4,5,7]，返回4挑战要求时间复杂度为O(n^2)或者O(nlogn)说明最长上
weixin_33962621·2020-08-23 20:54

java基础(1)-几种获取类的扩展方式

实现以策略模式为例定义了2种策略@Getter@AllArgsConstructorpublicenumStrategyEnum{APPROVE(1),REFUSE(2);privatefinalintcode
weixin_30463341·2020-08-23 20:10

【简单题】【综合能力】UVA-1030-Image Is Everything

题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3471题目描述：给你一个最大n*n*n的立方块构成几何体的六个方向上的视图，(各方块是有颜色的，一个单位方块的六面颜色相同)，问最多用多少个方块可以满足这些视图解题思路：因
末树之墨·2020-08-23 12:43

剑指offer--数组中只出现一次的数字

解题思路先来个简单题，如果题目是这样子的：一个整型数组里除了一个数字之外，其他的数字都出现了偶数次。请写程序找出这一个只出现一次的数字。这个题就soeasy了。
tkzc_csk·2020-08-23 11:41

lintcode:Paint House

DescriptionNotesTestcaseJudgeTherearearowofnhouses,eachhousecanbepaintedwithoneofthethreecolors:red,blueorgreen.Thecostofpaintingeachhousewithacertaincolorisdifferent.Youhavetopaintallthehousessuchtha
martin_liang·2020-08-23 10:10

**[Lintcode] House Rober III 打劫房屋 III

Thethiefhasfoundhimselfanewplaceforhisthieveryagain.Thereisonlyoneentrancetothisarea,calledthe"root."Besidestheroot,eachhousehasoneandonlyoneparenthouse.Afteratour,thesmartthiefrealizedthat"allhousesi
青铁·2020-08-23 10:05

[LintCode] 带重复元素的排列

递归实现：1classSolution{2public:3/**4*@paramnums:Alistofintegers.5*@return:Alistofuniquepermutations.6*/7vector>permuteUnique(vector&nums){8//writeyourcodehere9sort(nums.begin(),nums.end());10vector>permu
weixin_34210740·2020-08-23 08:00

NOIp2018模拟赛四十二

C题没仔细看题，场后都说是简单题？出分全场200，看来我被虐不可避（确信）A:
weixin_30667649·2020-08-23 07:20
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他