lintcode简单题

力扣简单题记录（持续更新）

力扣简单题2019年6月1日#力扣刷题的记录，方便以后整理归纳，也算是鼓励自己去学习编程，代码其实写的很菜,慢慢成长。
Moon`light·2020-08-07 17:42

lintcode练习-49. 字符大小写排序

描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。您在真实的面试中是否遇到过这个题？是样例给出"abAcD"，一个可能的答案为"acbAD"挑战在原地扫描一遍完成实现代码：classSolution:"""@param:chars:TheletterarrayyoushouldsortbyCase@return
Charles.zhang·2020-08-07 16:19

力扣 || 100.相同的树--Golang

知识点：树难度：简单题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
Guolvy·2020-08-07 16:30

力扣 || 101.对称二叉树--Golang

知识点：树难度：简单题目：给定一个二叉树，检查它是否是镜像对称的。示例：方法一：递归如果一个树的左子树与右子树镜像对称，那么这个树是对称的。因此，该问题可以转化为：两个树在什么情况下互为镜像？
Guolvy·2020-08-07 16:30

力扣||27.删除元素--Golang

知识点：数组难度：简单题目：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。
Guolvy·2020-08-07 16:59

力扣||26.删除排序数组中的重复项--Golang

力扣||26.删除排序数组中的重复项–Golang知识点：数组难度：简单题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
Guolvy·2020-08-07 16:59

【两次过】Lintcode 772. 错位词分组

给一字符串数组,将错位词(指相同字符不同排列的字符串)分组样例例1:输入:["eat","tea","tan","ate","nat","bat"]输出:[["ate","eat","tea"],["bat"],["nat","tan"]]例2:输入:["eat","nowhere"]输出:[["eat"],["nowhere"]]注意事项所有的输入均为小写字母解题思路：利用HashMap>来存储
小马哥MAX·2020-08-07 15:27

【一次过】Lintcode 147. 水仙花数

水仙花数的定义是，这个数等于他每一位上数的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为153=13+53+33。而一个4位的十进制数1634也是一个水仙花数，因为1634=14+64+34+44。给出n，找到所有的n位十进制水仙花数。样例比如n=1,所有水仙花数为：[0,1,2,3,4,5,6,7,8,9]。而对于n=2,则没有2位的水仙花数，返回[]。注意事项你可
小马哥MAX·2020-08-07 15:27

【一次过】Lintcode 379. 将数组重新排序以构造最小值

给定一个整数数组，请将其重新排序，以构造最小值。样例样例1：输入：[2,1]输出：[1,2]解释：通过将数组重新排序，可构造2个可能性数字：1+2=122+1=21其中，最小值为12，所以，将数组重新排序后，该数组变为[1,2]。样例2：输入：[3,32,321]输出：[321,32,3]解释：通过将数组重新排序，可构造6个可能性数字：3+32+321=3323213+321+32=3321323
小马哥MAX·2020-08-07 15:27

lintcode-搜索旋转排序数组-62

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1解题思路：旋转数组实际上是两个递增数组的组成，且第一个数组中的任意一个值都大于第二个数
ljlstart·2020-08-07 15:27

49 字符大小写排序

原题网址：https://www.lintcode.com/problem/sort-letters-by-case/description描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序
dgc70876·2020-08-07 13:34

【LeetCode/LintCode】 题解丨微软面试题：大楼轮廓

水平面上有N座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示(start,end,height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出N座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字(start,end,height)，代表这段轮廓的起始位置，终止位置和高度。点击进入在线评测样例1输入:[[1,3,3],[2,4,4],[5,6,1]
LintCode领扣·2020-08-07 13:00

LintCode：搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？Yes样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1标签Expand相关题目Expand解题思路：
cumt_cx·2020-08-07 13:58

《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。
Occupiedcsdn·2020-08-07 11:22

49. 字符大小写排序

提示LintCode中的相关算法题实现代码，可以在我的GitHub中下载。题目需求描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。
Oeljeklaus·2020-08-07 10:54

LintCode 575字符串分解（C++正则表达式）

描述给出一个表达式s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。数字只能出现在“[]”前面。您在真实的面试中是否遇到过这个题？样例样例1输入:S=abc3[a]输出:“abcaaa”样例2输入:S=3[2[ad]3[pf]]xyz输出:“adadpfpfpfadadpfpfpfadadpfp
翅膀嫩就要经常飞·2020-08-06 13:19

【字符串】2017计算机学科夏令营上机考试－B题　编码字符串(简单题)

2017计算机学科夏令营上机考试－B题编码字符串链接→NOI--1.7--32行程长度编码链接→http://bailian.openjudge.cn/xly2017/B/编码字符串Accept:0Submit:0TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)总时间限制:1000ms内存限制:65536
荷叶田田_·2020-08-06 12:40

[leetcode/lintcode 题解] 谷歌面试题：打砖块

已关注有一个由1和0组成的网格:单元格中的1表示砖块.当且仅当一个砖块直接连接到网格底部,或者其四周相邻的砖块至少有一个不会掉落时,这个砖块不会掉落.我们将按顺序进行一些消除.每次会指定一个位置(i,j),消除该位置上的砖块,然后可能会有一些砖块因这次消除操作而掉落.返回一个数组,表示每次消除后会有多少砖块掉落.网格的行列数在[1,200]的范围内.每次消除的位置不重复,并且一定在网格范围内.如果
九章算法·2020-08-06 10:52

LintCode 题解丨谷歌面试题：翻转像素

一张图片以二维数组byte[][]形式的像素点来排列，数组的每一个元素代表一个像素位(0或1)。现在需要将这些像素点翻转，首先将每一行的像素点对称翻转，然后将每一位上的像素点翻转(0->1,1->0)。样例1输入:byte[][]=[[1,0,1,1,0],[0,1,1,0,1],[1,1,0,1,0],[0,0,1,0,0]]输出:byte[][]=[[1,0,0,1,0],[0,1,0,0,1
九章算法·2020-08-06 10:52

【LeetCode/LintCode 题解】约瑟夫问题 · Joseph Problem

n个人按顺序围成一圈(编号为1~n),从第1个人从1开始报数，报到k的人出列，相邻的下个人重新从1开始报数，报到k的人出列，重复这个过程，直到队伍中只有1个人为止，这就是约瑟夫问题。现在给定n和k，你需要返回最后剩下的那个人的编号。1list=newLinkedList<>();for(inti=1;i<=n;i++){list.add(i);}inti=0;while(list.size()!=
LintCode领扣·2020-08-06 10:00

CCF认证考试——折点计数

描述：简单题#includeusingnamespacestd;intmain(){inti,j,a[1000],n,count=0;cin>>n;for(i=0;i>a[i];}for(i=1;ia[
weixin_30251587·2020-08-05 22:53

CCF CSP202006-1 线性分类器

题目来源于CCFCSP代码解析//这道题是简单题#includeusingnamespacestd;structNode{intx;inty;charkind;}node[1000];boolCheck
德林恩宝·2020-08-05 21:19

hdu 1800 Flying to the Mars 详细题解 哈希

pid=1800这道题目是道哈希的简单题，主要难度在于怎样将问题抽象画。对于每一组数据，我要求它最少需要几把扫帚。
Mastli·2020-08-05 21:32

CTFHub 文件上传-文件头检查

CTFHub文件上传-文件头检查一道基础and简单题前面几步没有截图，，，文件上传基本思路：上传.php（只能能被中间件解析的文件，.php,.php4等等），但题目会对上传的后缀名进行限制，这里限制分为黑名单
wind lin·2020-08-05 21:24

ctf近期学习大总结（一）

ctf是一门综合的比赛关于web方面：对于简单题：终究其本质就是在利用web的基础知识出题，比如说让你利用burpsuite修改访问的ip，再比如说让你利用burpsuite抓包，再
「已注销」·2020-08-05 20:12

LintCode 翻转二叉树

题目描述：翻转一棵二叉树您在真实的面试中是否遇到过这个题？Yes样例11/\/\23=>32/\44思路分析：交换左右子树。ac代码：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->righ
Lee丶0767·2020-08-05 20:37

Guess the number

文章目录题目代码这是一道简单题啦，不做过多分析，代码附上题目Happynewyeartoeverybody!
前端coder·2020-08-05 19:04

2018 天梯赛及蓝桥杯比赛感想

做前几道简单题很顺利，但是后来遇见了我最不擅长的字符串心里就有点慌了，果然不出我所料，提交错误。自己感觉自己写的没错，所以检查错误就看不出来错误，就死在字符串上了。真的是怕啥来啥。
长颜草·2020-08-05 19:31

LintCode-求取A+B的问题

问题：给出两个整数a和b，求取它们的和。分析：1.首先我们想到的方法肯定是直接使用“+”等运算符，例如returna+b，如果直接使用算术运算符，那么这道题就没有任何意义了。2.大家都知道咋们键入的一系列指令、数据等最终都会被计算机转化为对应的二进制数据来识别，所以除了直接使用算术运算符，还有一种方法就是基于二进制数据使用位运算。通常情况下，位运算比算术运算要快。位运算有很多种比如“与”，“或”，
dyclg·2020-08-05 18:11

LintCode-合并排序数组

描述合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。例如inta[]={1,2,3,4},intb[]={2,4,5,6}合并后的结果为[1,2,2,3,4,4,5,6]方法一：直接比较两个vector中的所有元素vectormergeSortedArray(vector&A,vector&B){vectorresult_vec;if(A.empty()){returnB;}if
dyclg·2020-08-05 18:40

2020第五空间部分wp

分别是pwn类的twice，of，misc类的loop，re类的rev，写下wp，后续的话可能会更新pwn类的pwnme的wp，由于我环境搭建没打好，pwnme本来也是个简单题来着。
starssgo·2020-08-05 17:25

刷leetcode的说明

我昨天做了leetcode简单题目的第一题，花了一个多小时，做起来觉得题目并不复杂却很吃力，开始怀疑自己觉得自己是不是挺笨，心态有点炸裂。
Pink_floyd·2020-08-05 17:53

wmctf2020-记录-writeup

Reverse：easy_re周末参加了一下wmctf2020，只做出了三道简单题目。简单记录一下。
拾光丶·2020-08-05 17:53

LintCode前十题中JavaScript的题目解析

领扣官网打对号的为JS可以做的题目，其他的只能用C、C++、Java或Python等后端语言去写。1、A+B问题当两个数不同时，a+b=（a^2-b^2）/（a-b）；当两个数相同时，a+b=2*a或者2*b；constaplusb=function(a,b){if(a===b)return2*aelsereturn(Math.pow(a,2)-Math.pow(b,2))/(a-b)}2、尾部的
SmallTeddy·2020-08-05 10:47

C++信息学奥赛题目归类：初赛普及组阅读程序写结果题

其中前两题为简单题，应该是必得分，第三题属于中等题，第四题稍微有点难度，但是对于学的很好的同学应该也么有问题。
qq_41291769·2020-08-05 01:40

20161114考试后总结

离决定我们命运的NOIP2016只有五天时间了，这五天我准备每天两套题的训练，训练的方式有两种，一种是简单题目要能拿到满分，一种是难题要能拿到尽量多的分数，至少30。
hsyoi·2020-08-05 00:54

高中数学联赛二试怎么准备

要把高中数学联赛四个模块简单学习一遍，基本了解各模块所有内容，一方面确保我们能读懂二试题目的意思并初步思考，另一方面遇到简单题或熟悉的题目可以确保拿分。第二步：逐个击破二
contest大本营·2020-08-05 00:53

[LintCode]384.最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。思路：[pre,i]表示一个无重复子串，用hash表记录子串中每个字符的出现次数。初始pre=0，i=0，i从左往右扫描字符串，maxLength保存当前最大长度。每扫描一个字符，根据对应的值
温酒知莲华·2020-08-04 22:55

最长无重复字符的子串-LintCode

给定一个字符串，请找出其中无重复字符的最长子字符串。样例：例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。挑战：O(n)时间思路：遍历字符串，对于每个字符计算长度和起始位置，若在已遍历的字符串中不存在，则起始位置不变，直接计算长度；若在已遍历的字符串中存在，更新起始位置，计算长度，最终取最大长度
zhaokane·2020-08-04 22:16

lintcode1609. 链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。样例样例1:输入：1->2->3->4->5->null输出：3->4->5->null样例2:输入：1->2->3->4->5->6->null输出：4->5->6->null注意事项Thenumberofnodesinthegivenlistwillbebetween1and100./***D
Sinb妃·2020-08-04 21:39

团体程序设计天梯赛-练习集 L1阶段 全部题解

计算摄氏温度L1-005考试座位号L1-006连续因子L1-007念数字L1-008求整数段和L1-009N个数求和L1-010比较大小L1-011A-BL1-012计算指数L1-013计算阶乘和L1-014简单题
王道之·2020-08-04 19:39

poj数学问题归类

*简单题：（直接用套公式就可以了）#pku2409LetitBead//翻转时注意珠子
冬天的一缕阳光·2020-08-04 18:30

zoj 题目分类

简单题#1001-____-bA+B。#1110DickandJane胡乱枚举收缩一下情况就可以了。#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。
花街糖·2020-08-04 18:59

【LintCode】1398. K进制加法

1398.K进制加法给出一个k，a，b，代表a和b都是一个k进制的数，输出a+b的k进制数。样例样例1输入:k=3,a=“12”,b=“1”输出:20解释:12+1=20in3bases.样例2输入:k=10,a=“12”,b=“1”输出:13解释:12+1=13in10bases.注意事项2b.size())?a.size():b.size());intindex_a=a.size()-1;in
sunshine2285·2020-08-04 18:09

CodeForces 602A Two Bases(简单题,比较两个不同进制数的大小)——Codeforces Beta Round #333 (Div. 2)

A.TwoBasestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterseeingthe"ALLYOURBASEAREBELONGTOUS"memeforthefirsttime,numbersXandYrealisedthattheyhavediffere
queuelovestack·2020-08-04 17:56

225.用队列实现栈

难度：简单题目描述：思路总结：又是一道瞎写的题，不知道再考查什么。。。
LotusQ·2020-08-04 16:27

232.用栈实现队列

难度：简单题目描述：思路总结：也是瞎J8做的，还需要重新做一下。
LotusQ·2020-08-04 16:57

155.最小栈

难度：简单题目描述：思路总结：这瞎J8做的，回头还需要重做，看下list中的pop方法是怎么实现的，还有min方法的源码。
LotusQ·2020-08-04 16:57

203.移除链表元素

难度：简单题目描述：思路总结：这题的点就是删除的是头结点的情况。解决方法也很简单，在头结点前面增加一个临时节点。题解一：#Definitionforsingly-linkedlist.
LotusQ·2020-08-04 16:56

21.合并两个有序链表

难度：简单题目描述：思路总结：迭代思路能想到，类似合并数组，但是递归方法就有点精彩了，需要细细品味。其中的边界条件缺一不可。
LotusQ·2020-08-04 16:56
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他