每日一题
CCUT_chao
学生
展开
-
每日一题----拼数
题目描述设有 n 个正整数 a1~an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 ai。输出格式一个正整数,表示最大的整数输入输出样例//输入一:313 312 343//输出一:34331213//输入二:47 13 4 246//输出二:7424613题目分析由题可知:通过从数字的开头比较各个数字,即可确定排列位置。int类型会受到数字位数影响,无法比较原创 2022-01-21 16:08:34 · 1057 阅读 · 0 评论 -
每日一题----计数质数
给定一个数n,统计小于n的数中质数的个数示例1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例3:输入:n = 1输出:0显而易见,该题用暴力解法的话(这里包括最优求解素数),没什么意义;故需要寻找更优解:埃拉托斯特尼筛法埃拉托斯特尼筛法的具体思想可见此:形象生动的体现了算法的思想.class Solution { public int countPrimes(int n) {转载 2021-10-25 21:22:25 · 149 阅读 · 0 评论 -
每日一题----旋转图像
题目:给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例一:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例二:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[15,13,2,5]转载 2021-09-29 16:21:18 · 165 阅读 · 0 评论