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;

}

}

相关推荐
重庆小透明14 分钟前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
desssq33 分钟前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
clock的时钟1 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王1 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
BIYing_Aurora2 小时前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
martian6654 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习4 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
SuperW4 小时前
数据结构——队列
数据结构
??tobenewyorker4 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode