球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #找出重复的数#

题目：在包含 n+1 个数的序列 a 中找出重复的数。序列 a 中包含从 1 到 n 的整数，且只有一个数有重复值。要求时间复杂度为 O(n)，额外空间复杂度为 O(1)。方法一：求和求出1+2+...n=sum的值，计算a数组的和，a数组的和减去sum就得到重复数字 import java.ut...

数学

2021-09-05

0 606

题解 | #浅尝辄止#

题目：给定一个正整数n，求式子中[x]为下取整。答案可能会很大，输出答案对998244353取模后的值。方法一：暴力解法直接暴力求解i从1到n时的累加和 public class Solution { /** * * @param n long长整型 *...

Java 数学

2021-09-03

0 602

题解 | #车站建造问题#

题目：X轴上个点，从左到右依次编号为0到，相邻点距离为1，其中有n个点有特殊意义，从小到大依次为到，其中保证=0.现在需要建设收集站，有两个要求必须被满足：1、每个有意义的点必须修建收集站。2、相邻收集站的距离必须为1或为某个质数。现给出n和a数组，求需要建设收集站的最小数量。方法一：哥德巴赫猜想+...

数学

2021-08-26

0 509