LintCode第485题-生成给定大小的数组,第220题-冰雹猜想,第235题-分解质因数

第485题

描述

给你一个大小size,生成一个元素从1 到 size的数组

复制代码
样例 1:
	输入:  size = 4
	输出: [1, 2, 3, 4]
	
	样例解释: 
	 返回一个顺序填充1到4的数组。
	 
样例 2:
	输入:  size = 1
	输出: [1]
	
	样例解释: 
	返回一个顺序填充1到1的数组

代码如下:

public class Solution {

/**

* @param size: An integer

* @return: An integer list

*/

public List<Integer> generate(int size) {

// write your code here

List<Integer> integerList=new ArrayList<>();

for(int i=1;i<=size;i++)

{

integerList.add(i);

}

return integerList;

}

}

第220题

描述

数学家们曾提出一个著名的猜想------冰雹猜想。

对于任意一个自然数N,如果N是偶数,就把它变成N / 2;

如果N是奇数,就把它变成 3 * N+1。

按照这个法则运算下去,最终必然得1。

试问,该数通过几轮变换,会变成1呢?

1<=n<=1000

样例 1:

复制代码
输入: 
4
输出: 
2
解释: 
第一轮:4/2=2
第二轮:2/2=1
答案为2

代码如下:

public class Solution {

/**

* @param num: an integer

* @return: an integer

*/

public int getAnswer(int num) {

// write your code here.

int goal=num;

int count=0;

while(goal>1)

{

if(goal%2==0)

{

goal=goal/2;

}else

{

goal=goal*3+1;

}

count++;

}

return count;

}

}

第235题:

描述

将一个整数分解为若干质因数之乘积

你需要从小到大排列质因子

样例 1:

复制代码
输入:10
输出:[2, 5]

样例 2:

复制代码
输入:660
输出:[2, 2, 3, 5, 11]

代码如下:

public class Solution {

/**

* @param num: An integer

* @return: an integer array

*/

public List<Integer> primeFactorization(int num) {

// write your code here

int temp=num;

List<Integer> resultList=new ArrayList<>();

if(temp==1)

{

return new ArrayList<>();

}

for(int i=2;i<=Math.sqrt(temp);i++)

{

while(temp%i==0)

{

resultList.add(i);

temp=temp/i;

}

}

if(temp>1)

{

resultList.add(temp);

}

return resultList;

}

}

相关推荐
机器学习之心3 小时前
多目标鲸鱼优化算法(NSWOA),含46种测试函数和9个评价指标,MATLAB实现
算法·matlab·多目标鲸鱼优化算法·46种测试函数·9个评价指标
古译汉书4 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
max5006004 小时前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
橘颂TA5 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
王哥儿聊AI5 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
手握风云-7 小时前
优选算法的寻踪契合:字符串专题
算法
闭着眼睛学算法7 小时前
【华为OD机考正在更新】2025年双机位A卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
java·c语言·javascript·c++·python·算法·华为od
IT古董7 小时前
【第五章:计算机视觉-项目实战之目标检测实战】2.目标检测实战:中国交通标志检测-(2)中国交通标志检测数据格式转化与读取
算法·目标检测·计算机视觉
MobotStone7 小时前
LLM 采样入门到进阶:理解与实践 Top-K、Top-P、温度控制
算法
杨小码不BUG8 小时前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛