java
shuididishui007
这个作者很懒,什么都没留下…
展开
-
ugly number
num = 2^a * 3^b * 5^c abc为整数。 public class Solution { public boolean isUgly(int num) { if(num return false; while(num >=2 ){ if(num % 2 == 0 ) num /= 2 ;转载 2016-01-19 20:22:20 · 284 阅读 · 0 评论 -
[Leetcode] Perfect Squares 完美平方数
Perfect Squares Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, given n = 12, return 3 because 12 = 4 + 4 +转载 2016-02-24 16:45:13 · 531 阅读 · 0 评论 -
二叉树的递归和非递归实现 java
思路和代码摘自《程序员代码面试指南》 附代码如下:package JobInterview_01; import java.util.Stack; public class BinaryRecursive { public static class Node { public int value; public Node left; public Node right;原创 2016-07-03 10:34:13 · 294 阅读 · 0 评论 -
矩阵的最小路径之和
思路和想法摘自《程序员代码面试指南》 package JobInterview_01; public class minPathSumDemo { public static int minPathSum(int[][] m) { // 判定矩阵不为空,矩阵的行列的长度不为0 ,元素不为空 if (m == null || m.length == 0 || m[0].length =原创 2016-07-03 16:35:51 · 537 阅读 · 0 评论 -
判定两个字符串是否互为旋转词
在《程序员代码面试指南》中,提到了判定两个字符串是否互为旋转词的问题 问题的描述为:如果一个字符串str,把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词,比如 str= “12345”。str的旋转词有“12345”,“23451”,“34512”,“45123”,“51234”。 在书中提高的解法如下:package chapter_5_stringproblem; p原创 2016-07-03 22:54:58 · 1259 阅读 · 0 评论 -
NumberOf1 Java解法
求一个整数的二进制中1的个数。 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 算法分析:1、 为了避免死循环,可以不右移输入的数字a。首先a和1做与运算,判断a的最低位是不是为1。 接着把1左移一位得到2,再和a做与运算,就能判断a的次高位是不是1……这样反复左移,每次都能判断a的其中一位是不是1。 2原创 2016-06-20 15:37:24 · 580 阅读 · 0 评论 -
剑指offer 二维数组中的查找
package Exercise_01; /* 思路为:首先选取数组中右上角的数字,如果该数字等于要查找的数字,查找过程结束。 如果大于要查找的数字,剔除该数字所在的列。 如果小于要查找的数字,剔除该数字所在的行。 循环剔除,直到结束 */ /* * 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序, 每一列都按照从原创 2016-06-16 10:51:30 · 544 阅读 · 1 评论 -
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析:主要考虑周全1、 exponent = 0的情况2,exponent > 0 的情况3,exponent public class Solution { public double Power(double base, int exponent)原创 2016-06-20 16:36:14 · 1526 阅读 · 0 评论 -
数组去重复元素-(不保证与原有数据顺序一致)
由于在集合Set中, Set 中的元素是不允许重复的。在此可以利用此方法。 例如:Set testSet = new HashSet(); testSet.add(1); testSet.add(2); testSet.add(3); testSet.add(1);中,打印这个testSet,只能获得元素 1 2 3 故此题的代码如下: public class deleteMulitNu原创 2016-08-26 09:55:34 · 1112 阅读 · 0 评论