Rioer的博客

原题出处：牛客网虽然实际是选择题，但我觉得归类为编程题会更符合My feel。 给定一个m行n列的整数矩阵（如图），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是O(m+n)。 由于行列都是有序的，因此可以通过判断行列的极值降低时间复杂度。杨氏矩阵查找算法：using System;/* Yang Ma...

原题出处：牛客网-网易2019实习生招聘编程题集合 转梦剧场的橙子的解析　小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述: 输入包括两个整数l和r(1 <= l &...

原题出处：牛客网-网易2019实习生招聘编程题集合 　为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试...

原题出处：牛客网-腾讯2017暑期实习生编程题[编程题] 有趣的数字 时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述:输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2…an - 需要计算的数据保证:1<=N<=10000...

最长公共子串：两个子串中公共且连续的子串using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace CSharpLCSProblem{ class Program { ...

随机给定四个点(二维空间)，判断这四个点能否构成正方形。 输入描述： 　第一行为一个整数，表示需要判断的数据组数； 　余下每行都有8个浮点数表示四个点的坐标。 输出描述： 　输出为一行，如果能构成正方形，输出Yes，否则输出No。输入样例： 　3 　0 0 0 1 1 0 1 1 　1 1 2 0 3 1 2 2 　0 0 -1 1 -2 1 -2 0 输出样例： 　Ye...

原题出处：牛客网-腾讯2017暑期实习生编程题构造回文 时间限制：1秒空间限制：32768K给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代...

原题出处：牛客网-腾讯2017暑期实习生编程题[编程题] 算法基础-字符移位 时间限制：1秒空间限制：32768K小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于...

题目描述：计算小于等于1822的整数中，二进制位有3个1的数的个数。解决方法如下1、位运算原理：一个数nnn减去1，则nnn的二进制数中最后一个1位及其后面所有位取反。即n&(n−1)n\&(n-1)n&(n−1)可以消去nnn的二进制数中1个1位。// 伪代码countOne (n): int count=0 while n>0: ...