lintcode简单题

LintCode-颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数，然后依次用0,1,2出现的次数去覆盖数组。你否能想出一个仅使用常数级额外空间复杂度且只扫描遍历一遍
wangyuquan·2020-09-14 15:48

LintCode-最小差

给定两个整数数组（第一个是数组A，第二个是数组B），在数组A中取A[i]，数组B中取B[j]，A[i]和B[j]两者的差越小越好(|A[i]-B[j]|)。返回最小差。样例给定数组A=[3,4,6,7]，B=[2,3,8,9]，返回0。挑战时间复杂度O(nlogn)分析：看到时间复杂度就想到遍历A数组然后对B数组进行二分查找，二分查找可以手写，也可以直接调用STL。代码：classSolution
wangyuquan·2020-09-14 15:48

Lintcode 颜色排序2

给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，…k的顺序进行排序。注意事项Youarenotsupposetousethelibrary’ssortfunctionforthisproblem.k&colors,intk){//writeyourcodehereintsize=colors.size();if(size0){
年轻的老干爹·2020-09-14 15:41

Lintcode: 颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。您在真实的面试中是否遇到过这个题？Yes样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数，然后依次用0,1,2出现的次数去覆盖数组。你否能想出一个仅
zyaphone·2020-09-14 15:25

LintCode:有效的括号序列

LintCode:有效的括号序列用栈解决，如果字符是(or{or[就进栈，否则就出栈，判断是否匹配即可。
zyaphone·2020-09-14 15:25

【LintCode】第k大元素

描述在数组中找到第k大的元素pythoncodeclassSolution:#@paramk&Aaintegerandanarray#@returnansaintegerdefkthLargestElement(self,k,A):self.quick_sort(A,0,len(A)-1)returnA[-k]defposition(self,A,start,end):i=startj=endpo
tzshlyt·2020-09-14 15:25

lintcode 第k大元素

lintcode第k大元素描述样例挑战思路代码描述在数组中找到第k大的元素。
锤某·2020-09-14 15:42

lintcode之有效的括号序列（valid parenthese）

要求：给定一个字符串所表示的括号序列，包含以下字符：'(',')','{','}','['and']'，判定是否是有效的括号序列。样例：括号必须依照"()"顺序表示，"()[]{}"是有效的括号，但"([)]"则是无效的括号。开始写的，比较垃圾的一个：跟着答案改进了一下：总结：这个是属于容易级别的题目，本人初学者，最初写了一个垃圾的代码段，也是能通过了。跟着好的代码改了改：1.空的列表，返回Fal
延鹏飞飞飞飞·2020-09-14 14:25

《剑指offer》简单题总结

今天做完了《剑指Offer》中的简单题，感觉很难，这应该是Java学习过程中的一步吧，不知道是自己的方法有问题还是路径有问题。
family_Lin·2020-09-14 14:41

lintcode-排颜色II-143

给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。样例给出colors=[3,2,2,1,4]，k=4,你的代码应该在原地操作使得数组变成[1,2,2,3,4]注意不能使用代码库中的排序函数来解决这个问题挑战一个相当直接的解决方案是使用计数排序扫描2遍的算法。这样你会花费O(k)的额外空间。你否能在不使用
ljlstart·2020-09-14 14:42

LintCode 5 第K大元素

题目:kthLargestElement要求:在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置样例:给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推算法要求:要求时间复杂度为O(n)，空间复杂度为O(1)解题思路:用计数排序就可以解决，注意的是，需要从后往前计数，所以需要用一个max来记录最大
DLNU-linglian·2020-09-14 14:25

LintCode笔记（12）——第k大元素

在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置您在真实的面试中是否遇到过这个题？Yes样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推挑战要求时间复杂度为O(n)，空间复杂度为O(1)这道题需要利用快速排序的思想，首先复习一下什么是快速排序。快速排序算法的主要思想为以下几步：（1）首先选
lhanchao·2020-09-14 14:17

LintCode 5. 第k大元素

在数组中找到第k大的元素classSolution{/**@paramk:descriptionofk*@paramnums:arrayofnums*@return:descriptionofreturn*/publicintkthLargestElement(intk,int[]nums){//writeyourcodeheresort(nums,0,nums.length-1);returnn
老汉在此·2020-09-14 14:02

LintCode 数组划分

问题描述：给出一个整数数nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。样例：给出数组nums=[3,2,2,1]和k=2，返回1。挑战：要求在原地使用O(n)的时间复杂度来划分数组。本题最直观的思路是直接排序，然后找出i的位置。但是这种方式的时间复杂度为
ziyue225·2020-09-14 14:51

LintCode之5 第k大元素

题目来源：第K大元素题目描述：在数组中找到第k大的元素样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推Java代码：publicintkthLargestElement(intk,int[]nums){//writeyourcodehereArrays.sort(nums);returnnums[nu
Guoshi_Wan·2020-09-14 13:53

(lintcode)第5题第k大元素

在数组中找到第k大的元素(可以交换数组中的元素的位置)样例：给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推首先想到的是最简单的冒泡排序，但是这样的话，特别耗时间，最后的测试数据很多的时候，跑得特别慢，超时了。在这里还是放一下代码：classSolution{/**@paramk:descriptiono
秦怀·2020-09-14 13:13

LintCode_有效的括号序列

问题描述：算法设计：此题的关键点在于栈的使用；栈是先入后出的特点，像叠积木一样，往栈中添加元素时，从下往上一层层添加；而将栈中的元素删除时，则从顶往下删除，每次最先删除的肯定栈顶元素；publicstaticbooleanisValidParentheses(Strings){//如果s为空或者长度为0或者长度为奇数，括号肯定不匹配if(s==null||s.length()==0||s.leng
Tina_yaoyao·2020-09-14 12:19

LintCode_颜色分类

问题描述：算法描述：根据上面的说明，我设计了两种算法，第一种遍历两次，第二种只遍历一次方法一：publicstaticvoidsortColors1(int[]nums){if(nums!=null&&nums.length!=0){intsize=nums.length;int[]count=newint[3];intpos=0;//统计0,1,2的个数for(inti=0;i0){//遇到0，
Tina_yaoyao·2020-09-14 12:19

LintCode_Pow(x, n)

问题描述：算法设计：要特别注意n可为正，也可为负数方法一：直观上，最简单的方法就是：根据参数n直接遍历循环，但是遍历次数多，时间长；publicstaticdoublemyPow(doublex,intn){if(x==0){return0;}if(x==1){return1;}if(n==0){return1;}if(n==1){returnx;}if(n==-1){return1/x;}dou
Tina_yaoyao·2020-09-14 12:19

LintCode_最小差

问题描述：给定两个整数数组（第一个是数组A，第二个是数组B），在数组A中取A[i]，数组B中取B[j]，A[i]和B[j]两者的差越小越好(|A[i]-B[j]|)。返回最小差。样例：给定数组A=[3,4,6,7]，B=[2,3,8,9]，返回0。算法设计：方法一：先将A与B从小到大排序，从A的第一个数开始到最后一个数求差值。在每一轮循环中，要先求出A[i]到B[0]的差值，这应该是本轮遍历的最大
Tina_yaoyao·2020-09-14 12:48

LintCode--斐波纳契数列

问题描述：查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：前2个数是0和1。第i个数是第i-1个数和第i-2个数的和。斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...算法：方法一：这种算法，运算次数最少，且相对于数组不受数组大小的限制publicstaticintfibonacci1(intn){if(n==1){return0;}if(n==2){return
Tina_yaoyao·2020-09-14 12:47

LintCode_第k大元素

问题描述：在数组中找到第k大的元素样例：给出数组[9,3,2,4,8]，第三大的元素是4；给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推挑战：要求时间复杂度为O(n），空间复杂度为O(1）算法设计：首先对这个数列使用快速排序算法进行从大到小排序，然后再遍历寻找第k大数据。此算法的重点难点应该在于快速排序publicclassModel_KthLarg
Tina_yaoyao·2020-09-14 12:47

LintCode24：LFU Cache（Java的两种实现）

说明：这是一种缓存剔除算法，在需要添加新元素而缓存满时，需要将最近最少访问的元素删除，然后将新元素添加进去注意以下几点即可：1、重新set一个已经存在的值时，要更新其值和使用频次，并重置新的访问时间2、每访问一个值，如果该值存在，都要将其使用频次加1，并更新访问时间3、缓存满时，最先剔除访问频次最低的元素，如果有多个相同的访问频次最低的元素，删除其最近访问时间最小的（最久没有访问它）Java实现一
初心江湖路·2020-09-14 11:48

【NOI2001】炮兵阵地（状态压缩，动态规划）

题面题面中有图片的存在，所以就贴个地址把题解简单题，，，，原来一直觉得不会做。。。现在发现是一道傻逼题暴力压两行的状态发现就需要滚一维。
小蒟蒻yyb·2020-09-14 07:05

NOI Online #3 入门组 第二题：观星

NOIOnline#3入门组第二题：观星题目解析代码题目题目传送门解析BFS和DFS的简单题目，在这我只讲BFS。我们先找到一个*，然后对其进行BFS，并将所有访问过的*标记为.
justin666888·2020-09-14 06:44

大数取模：一般取模 + 技巧取模 + 快速幂取模 + 欧拉函数(费马小定理) 附简单题解

介绍四种取模方法前，先了解一下真正意义的大数取模；设mod=1e9+7；现在给出一个超大的数，不是一般的大哦，假设这个数的位数是400位吧；那么直接去取模结果是会出错的，下面分析一下；问题分析：（1）大数存储：由于x的位数最大为400位，我们不能用现有的int,long,longlong,double等数据类型进行存储。一般存储大数的方法是用一个字符串来表示。（2）取模运算：模拟手算竖式的方法。用
bool_memset·2020-09-14 05:06

spoj 42

简单题水水~~/*************************************************************************>Author:xlc2845>Mail
weixin_30439131·2020-09-14 04:05

1118 Birds in Forest (25分) （并查集）

简单题，写出并查集就完事。
ChasingTheFreeWind·2020-09-14 04:54

力扣(LeetCode)刷题，简单题(第23期)

目录第1题：整数转换第2题：重复的子字符串第3题：范围求和2第4题：反转数位第5题：数字转换为十六进制第6题：比较含退格的字符第7题：三个数的最大乘积第8题：珠玑妙算第9题：旋转字符串第10题：较大分组的位置力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。第1题：整数转换试题要求如下：解答思路：异或操作。回答（C语言）：intc
不脱发的程序猿·2020-09-14 04:58

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

Summary：简单题不要浪费过多时间，要提高做题的精度。#include#include#include#include
dmqqndlx85675·2020-09-14 03:48

LintCode_111 爬楼梯

题目假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回31235813...step[2]=step[0]+step[1];C++代码intclimbStairs(intn){//writeyourcodehereif(n==0)return1;if(n<=2)returnn;i
weixin_33794672·2020-09-14 01:05

总结（10.27）

说说集训对我的几个帮助：1.能让我知道了自己的几个缺陷（树状数组，tarjan等）2.巩固了一些必须拿分的题（还是有很多失误，在后面的集训中要慢慢减少）3.能打一些打不动题的暴力了后面的时间给自己提几个要求吧：1.简单题真的必须要拿分啊
v1Ncen70·2020-09-14 00:10

poj1018 Communication System

dp简单题#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intdp[105][1200];intmain(){intt,n,r,band
iboxty·2020-09-14 00:01

同构字符串 一般人一次做不对的简单题

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s="egg",t="add"输出:true示例2:输入:s="foo",t="bar"输出:false示例3:输入:s="paper",t="title"输出:true
RabbitMQ！！！·2020-09-14 00:21

The Blocks Problem (vector)

这是不定长数组vector的一道练习题题目较长，下面有简单题目解释TheBlocksProblem（UVA01）ManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies.Forexample
JeromeYChen·2020-09-14 00:06

2018 USP-ICMC

简单题BDFL中等难度题EI更难一点得题ACG难题HKJB.UglyNumber这个题目很简单，不过我的方法有点点小问题，不过可以改进一下就应该没什么问题了。
メイ·2020-09-13 20:08

OJ.3157: 这是一道简单题

3157:这是一道简单题TimeLimit:1SecMemoryLimit:128MBSubmit:139Solved:10[Submit][Status][WebBoard]Description为了准备即将到来的考试
----一砂一极乐-----·2020-09-13 18:55

HZNU_OJ 2094 这道题是简单题

HZNU_OJ2094这道题是简单题题目:http://acm.hznu.edu.cn/OJ/problem.php?
xgz__·2020-09-13 18:06

整理一些不错的编程学习网站

stackoverflow.comstackoverflow开源社区http://github.comGitHub开源中心http://codecanyon.net代码也可以放在网上卖的的网站https://www.lintcode.com
罗永斌89·2020-09-13 17:21

Lintcode 124. Longest Consecutive Sequence (Medium) (Python)

LongestConsecutiveSequenceDescription:Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.ExampleGiven[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4]
2Young2Simple·2020-09-13 17:09

Lintcode 477. Surrounded Regions (Medium) (Python)

SurroundedRegionsDescription:Givena2Dboardcontaining‘X’and‘O’,captureallregionssurroundedby‘X’.Aregioniscapturedbyflippingall‘O”sinto‘X”sinthatsurroundedregion.ExampleXXXXXOOXXXOXXOXXAftercaptureallre
2Young2Simple·2020-09-13 17:38

必须要了解的编程基础--哈希与字符串

1.简单题目1.1LeetCode409.最长回文串1给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如“Aa”不能当做一个回文字符串。
LiuBang_·2020-09-13 17:53

必须了解的编程基础--动态规划篇小节：从简单、中等到困难题

1.简单题目1.1[LeetCode70爬楼梯]1通过这个简单题来理解动态规划和回溯法和区别与联系。同时说明动态规划的原理。简单题目简单在于状态转移方程特别直观好想。
LiuBang_·2020-09-13 17:52

[Lintcode]136. Palindrome Partitioning /[Leetcode]131. Palindrome Partitioning

136.PalindromePartitioning/131.PalindromePartitioning本题难度:MediumTopic:SearchDFSDescriptionGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartition
siriusli1981·2020-09-13 16:49

leetcode 189. 旋转数组

leetcode189.旋转数组1.题目描述2.解题思路难度：简单题库地址：https://leetcode-cn.com/problems/rotate-array/1.题目描述给定一个数组，将数组中的元素向右移动
wxainn·2020-09-13 13:28

LintCode 374 螺旋矩阵的解决方法

最近在开心刷LintCode，其实我觉得刷题的目的就是锻炼你的解决问题的能力，不同的思想会带来不同的解决方案，找到最好的那个就是程序员的工作。但在找到最好的之前，你至少需要一点思想。
mianshui1105·2020-09-13 12:09

leetcode 38. 报数

文章目录38.报数1.题目描述2.解题思路38.报数难度：简单题库地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
wxainn·2020-09-13 11:50

leetcode 69. x 的平方根

文章目录69.x的平方根1.题目描述2.解题思路69.x的平方根难度：简单题库地址：https://leetcode-cn.com/problems/sqrtx/1.题目描述实现intsqrt(intx
wxainn·2020-09-13 11:50

面经实习：美团测试开发 成都华为 软件开发

难度在leetcode简单题之上，因为个人编程能力不是很强，一道都没通过。但Hr25号打来电话约了面试。有可能是简历还行？一面：面试环境：牛客网平台，这个窗口会
�春风亲吻我像蛋蛋蛋挞。·2020-09-13 07:36

划分和相等的子集-LintCode-动态规划经典问题/背包问题

给一只含有正整数的非空数组,判断这个数组是否可以划分为两个元素和相等的子集。注意事项：所有数组元素不超过100.数组大小不超过200.样例：给一数组[1,5,11,5],返回true,两个子集:[1,5,5],[11]给一数组[1,2,3,9],返回false思路：动态规划，对于数组nums，判断奇偶性，若为奇数，肯定不可能分成两个相等的数，若为偶数，令sum为数组nums元素和的一半。构建数组d
w2016Jessica·2020-09-13 06:37
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他