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;

}

}

相关推荐
梁辰兴1 小时前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序
野犬寒鸦1 小时前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜1 小时前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
楼田莉子2 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
一支鱼2 小时前
leetcode常用解题方案总结
前端·算法·leetcode
ulias2123 小时前
各种背包问题简述
数据结构·c++·算法·动态规划
m0_570466413 小时前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
吃着火锅x唱着歌3 小时前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
数模加油站3 小时前
25高教社杯数模国赛【C题超高质量思路+可运行代码】第十弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
ulias2123 小时前
动态规划入门:从记忆化搜索到动态规划
算法·动态规划