sunWMY-CSDN博客

原创阿姆斯壮数

题目阿姆斯壮数(armstrongnumber) 是等于其数字的立方数之和的数字，例如：0，1，153，370，371，407等。实现public class ArmstrongNumber { public void armstrongNumber(int n){ int sum=0,temp=n; while(n>0){ int r

2017-05-19 16:07:05 1282

原创重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路（1）由前序遍历结果确定根结点（2）查找根结点在中序遍历序列中的位置，由此确定左子树和右子树，即中序遍历中根结点左侧的序列为左子树序列，右侧为右子树序列

2017-05-19 15:50:27 158

原创阶乘

题目0! = 1 n! = 1 * 2 * 3 * …* n 思路循环实现递归实现实现（1）. 循环实现public void factorial(int n){ //int i=1; int factorial=1; for(int i=1;i<=n;i++){ factorial=factorial*i;

2017-05-19 15:39:47 204

原创判断是否为回文数

题目回文数定义：回文数是反向后与原数字相同的数字，从左边读和从右边读为同一个数字，如，545。思路获得要进行会问判断的数字将数字保存在临时变量中反转数字将临时数字与反转数字进行比较如果两个数字相同，则打印“回文数”否则打印“不回文数”实现public class Palindrome { public void palindromTest(int n){ int

2017-05-19 13:56:22 334

原创 java质数判定

质数质数（prime number）又称为素数，定义为在大于1的自然数中，除了1和它本身不能被其他数整除。如：2，3，5，7，11。。。。java实现给定一个自然数，判定其是否为质数public class PrimeNumber { public void checkPrimeNumber(int n){ for(int i=2;i<=n/2;i++){

2017-04-28 17:09:38 651

原创裴波那契数列的实现

裴波那契数列例：0,1,1,2,3,5,8,13,21,34,55,89思路递归实现非递归实现java实现递归class Fibonacci{ public static void main(String[] args) { int i; for(i=0;i<10;i++) System.out.println(fbi(i));

2017-04-28 16:48:27 604

原创从尾至头打印链表

题目输入一个链表，从尾到头打印链表每个节点的值思路使用栈 - 利用栈的后进先出，将链表全部入栈再依次出栈使用递归解答栈import java.util.ArrayList;import Java.util.Stack;class ListNode{ int val; ListNode next=null; public ListNode(i

2017-04-21 16:50:41 157

原创替换空格

题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路从前往后替换：从前向后遍历，当插入新字符时，当前位置后面的字符全部需要移动位置，时间复杂度为O(n2)从后向前替换：从后向前遍历，查找空格个数，可计算出新的字符串所占内存空间，申请足够容量的内存空间，进行复制替换，时间复杂度为O(n)

2017-04-20 15:10:30 171

原创文章标题

查找二维数组题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路数组是有序的选定一个值作为查找的开端，选定左下角或者右上角的数对于数组右上角的数来说，当目标值大于此值，向下查找；当目标值小于此值，向前查找对于数组左上角的数来说，当目标值大于此值，向后查找；当目标值小于此值，

2017-04-20 14:02:19 162

wmy717806346的博客