算法
剑指offer算法
JAVA程序开发专业接
这个作者很懒,什么都没留下…
展开
-
求指定区间内的所有素数之和
题目 素数和 Description 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 注意,是第n个素数到第m个素数之间的所有的素数,并不是n和m之间的所有的素数。 Input 两个整数,第一个表示n,第二个表示m。 Output 一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 代码 impor原创 2020-06-11 18:10:44 · 4115 阅读 · 0 评论 -
【约瑟夫问题】JAVA版:最后留下之人的编号,N个人编号1到N,这N个人站成一圈,从编号为1的人开始报数,报到尾数是M或者能被M整除的都站出,不再参与报数,最后留下那个人的编号是几?
自己的思路:肯定不是最好的,欢迎提供更高的思路! 1.主要用了linkedList的数据结构,这样保证了人出去后,后面的人就往前靠,把空位补齐了。 没有使用循环链表,这里用了一个while循环保证一次次的从后到前,从前到后的报数; ...原创 2020-03-24 22:56:46 · 518 阅读 · 0 评论 -
算法:求二叉树的深度 递归版
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...原创 2020-03-05 20:01:31 · 2550 阅读 · 0 评论 -
算法:求第n个丑数||求符合只能分解为几个特定因子的数的第n个数
题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import org.junit.jupiter.api.Test public class solution { public int getNumber(int n){ ...原创 2020-03-05 17:00:41 · 91 阅读 · 0 评论