夕阳之歌2012

分类

动态规划(3) 字符串(29) 排序(4) 数学计算(27) 数组(5) 查找(1) 链表(6) 题解(2)

/ 注册

全部文章（共77篇）

202052 - 序号4- （4399-2020年）

约瑟夫环（java实现）题目描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。输入描述：一行，一个正整数n（1<=n<=1000000）。输出描述：输出答案。示例1：输入 5 输出...

2021-03-28

1 511

202052 - 序号3 - （4399-2020年）

（java实现）题目描述：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？（n<=10）输入描述：一行，一个整数n (1<=n<=10)。输出描述：输出两个浮点数ans1,ans2。ans1...

2021-03-28

0 497

NC4 - 判断链表中是否有环

（java实现）题目描述：判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入描述：略输出描述：略示例1：输入略输出略问题分析：快慢指针遍历链表，快指针步距为2，慢指针步距为1，如果链表带环，两指针...

2021-03-28

0 583

ZJ11（字节2018）字节跳动2018校招测试开发方向（第一批）

题目描述： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找...

2021-03-25

1 877

HJ5-进制转换（十六进制转十进制）（重复）

（java实现）题目描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输入描述：输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述：输...

2021-03-24

0 693

用户喜好

（java实现）题目描述：为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因...

2021-03-23

0 1024

迷路的牛牛

（java实现）题目描述：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述：每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含...

2021-03-23

0 424

安置路灯

（java实现）题目描述：小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, po...

2021-03-23

0 542

被3整除

（java实现）题目描述：小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述：输入包括...

2021-03-23

0 713

牛牛找工作

（java实现）题目描述：为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任...

2021-03-23

0 492