- 博客(21)
- 收藏
- 关注
原创 算法题 之 lucky_price
题目描述:小明认为某些数字不吉利,付账时会尽可能少的多付一些钱,使得价格中不包含这些不吉利数字,并且不出现0,例如,不吉利数字为1,4,7,8,商品价格为1000,小明实际支付2222,实现程序,输入商品原来的价格price,不吉利数字集合unlucy_price,求小明付账时候的价格lucky_price。import java.util.ArrayList;import java.util.
2016-09-07 18:52:57 664
原创 和为1的最长子串长度
题目描述:一个一位数组中只有1和-1,实现程序,求和为0的最长子串长度。利用动态规划,Len0[i]表示以第i位结尾和为0的最长子串长度,Len1[i]表示以第i位结尾和为1的最长子串长度,Len2[i]表示以第i位结尾和为-1的最长子串长度。import java.util.ArrayList;import java.util.List;public class Test { pub
2016-09-07 18:14:09 384
原创 算法题 之 均值
题目描述: 一个数A如果如果按2到A-1进制表示时,各个位数之和的均值是多少,所有的计算均基于十进制进行,结果也用十进制表示为不可约简的分数形式。 输入 输入中有多组数据,每组测试数据为一个整数A (1<A<=5000)样例输入53样例输出7/32/1import java.util.Scanner;public class Main { public stat
2016-09-06 09:58:12 349
原创 算法题 之 爬山
题目描述:小B曾经酷爱网络游戏,想通过远足爬山的方式改变生活方式,由于担心对身体造成太大伤害,他总是选择最平坦的路径,并记录每天的行程情况及到达的最好海拔,使得连续两天之内的海拔之差最多为一个单位,不幸的是,在行程结束时造成造成部分信息记录丢失,他想知道自己行程中可能达到的最高海拔,你是否能够帮忙?输入输入由若干组,每组的第一行为空格分隔的两个整数n和m,1<=n<=10^8,1<=m<=10^
2016-09-06 09:46:39 738
原创 剑指offer面试题 java解答66-67
面试题66:矩阵中的路径public class Test66 { public static boolean hasPath(char[][] matrix,char[] str){ if (matrix==null||matrix.length<1&&matrix[0].length<1) { return false; }
2016-08-31 17:07:54 368
原创 剑指offer面试题 java解答61-65
面试题61:按之字形顺序打印二叉树import java.util.Stack;public class Test61<T> { private class Node<T> { public T value; public Node<T> lChild; public Node<T> rChild; public Node(T
2016-08-31 15:46:40 297
原创 算法题 之 打印数组
输入参数rows 实现如下输出 rows=2 112 322 rows=6 1111112 3222222 3333334 5444444 5555556 7666666 考虑时间复杂度o(n)public class Test { public static void print(int rows){ int nums=rows*(rows+1);
2016-08-29 14:03:06 743
原创 剑指offer面试题 java解答1-5
面试题1:赋值运算符函数 Java中不能重载运算符(C++可以) String 类的“+”是通过StringBuidler的append追加实现的。 可以重写自定义类的toString()方法,对象相加时会调用toString()的方法。toString()是Object类具有的方法,而所有的类都继承自Object,所以所有的对象都有这个方法。 面试题2:实现
2016-08-22 16:19:38 1670
原创 剑指offer面试题 java解答6-10
面试题6:重建二叉树public class test6 { private class Node<T> { public T value; public Node lChild=null; public Node rChild=null; public Node(T value) {
2016-08-22 16:16:17 296
原创 剑指offer面试题 java解答11-15
面试题11:数值的整数次方public class Test11 { public double Power(double base,int exponent) throws Exception{ Double baseValue=new Double(base); //利用java Double对象的equals方法判断两个double类型是否相等 ,注意+
2016-08-22 16:11:58 309
原创 剑指offer面试题 java解答16-20
面试题16:反转链表public class Test16 { private class Node<T>{ private T obj; private Node<T> next = null; Node(T obj) { this.obj = obj; } } privat
2016-08-22 16:08:52 357
原创 剑指offer面试题 java解答21-25
面试题21:包含min函数的栈import java.util.Stack;public class Test21<T extends Comparable<? super T>>{ private Stack stack; private Stack min_stack; private T minTop=null; public Test21(){
2016-08-22 16:03:02 325
原创 剑指offer面试题 java解答26-30
面试题26:复杂链表的复制import java.util.HashMap;public class Test26{ private class Node<T>{ T valueT=null; Node next=null; Node sibling=null; public Node(T valueT) {
2016-08-22 15:57:40 524
原创 剑指offer面试题 java解答56-60
面试题56:链表中环的入口结点public class Test56 { private class Node<T> { private T obj; private Node<T> next = null; Node(T obj) { this.obj = obj; } } privat
2016-08-22 15:49:44 275
原创 剑指offer面试题 java解答51-55
面试题51:数组中重复的数字public class Test51 { public static boolean duplicate(int[] numbers){ boolean found=false; if (numbers==null||numbers.length<1) { return found; }
2016-08-22 15:40:29 369
原创 剑指offer面试题 java解答31-35
面试题31:连续子数组的最大和public class Test31 { public int FindGreatestSunOfSubArray(int[] data) throws Exception{ if (data==null||data.length==0) { throw new Exception("invalid input");
2016-08-16 15:04:45 311
原创 剑指offer面试题 java解答36-40
面试题36:数组中的逆序对public class Test36 { private static <T extends Comparable<? super T>> int merge(T[] a,T[] tmp,int leftPos,int rightPos,int rightEnd) { int leftEnd=rightPos-1; int
2016-08-16 15:00:21 491
原创 剑指offer面试题 java解答46-50
面试题46:求1+2+3+…+npublic class Test46 { public static int sum = 0; public static boolean Sum_Solution(int n) { sum += n; return n != 1 && Sum_Solution(n - 1); } public sta
2016-08-15 20:56:27 295
原创 图论的相关算法java实现
package Graph;import java.util.ArrayList;import java.util.LinkedList;import DataStruct.Union;import Sort.Sort;/** 图类 构造函数封装了将邻接矩阵转化临接表的方法,提供了拓扑排序,无权最短路径算法等 所有算法都是基于临接表(拓扑排序 基于入度数组,入
2016-08-15 20:45:30 1121
原创 常用排序算法的java实现
public class Sort{ /** *直接插入排序 */ public static <T extends Comparable<? super T>> void insertSort(T[] a) { int j; for (int i = 1; i < a.length; i++) {
2016-08-15 20:42:07 234
原创 剑指offer面试题 java解答41-45
面试题41:和为s的两个数字VS和为s的连续正序列public class Test41 { private class Number{ int intValue; } public boolean FindNumbersWithSum(int[] data,int sum,Number num1,Number num2){ boolean f
2016-08-15 20:28:43 464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人