上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 50 下一页
摘要: import java.util.ArrayList; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this... 阅读全文
posted @ 2017-10-12 22:00 toov5 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1/2/3/4/5是某栈的压栈序列,序列4/5/3/2/1是该压栈序列对应的一个弹出序列,但4/3/5/1/2就不可能是该压栈序列的弹出序列; 阅读全文
posted @ 2017-10-12 21:33 toov5 阅读(123) 评论(0) 推荐(0) 编辑
摘要: package Problem19; /* * 问题描述: * 请完成一个函数,输入一个二叉树,该函数输出它的镜像; */ //定义二叉树的结构 class BinaryTreeNode { BinaryTreeNode leftNode; BinaryTreeNode rightNode; int value; } public class Mirror... 阅读全文
posted @ 2017-10-12 20:24 toov5 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 空间换时间 阅读全文
posted @ 2017-10-12 17:47 toov5 阅读(349) 评论(0) 推荐(0) 编辑
摘要: package Problem14; /* * 问题描述: * 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位与数组的前半部分,所有偶数位与数组的 * 后半部分 */ public class ReorderOddEven { public static void reOrder(int array[]) { int firstIndex... 阅读全文
posted @ 2017-10-12 16:59 toov5 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。 阅读全文
posted @ 2017-10-12 16:44 toov5 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 问题描述:实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数,同时不需要考虑大数问题。 阅读全文
posted @ 2017-10-12 16:07 toov5 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1 因此如果输入9,该函数输出2; https://blog.csdn.net/caihongtangren/article/details/90438938 阅读全文
posted @ 2017-10-12 15:59 toov5 阅读(167) 评论(0) 推荐(0) 编辑
摘要: package Problem9; public class Fibonacci { /* * 题目描述: 写一个函数,输入n,求斐波那契数列的第n项,斐波那契数列的定义如下: n=0,f(n)=0 n=1,f(n)=1 * n>1;f(n)=f(n-1)+f(n-2) */ /** * @param args */ ... 阅读全文
posted @ 2017-10-12 15:50 toov5 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 思路 数组在一定程度上是排序的,很容易分析出:可以采用二分法来寻找最小数字。 但是这里面有一些陷阱: 1.递增排序数组的本身是自己的旋转,则最小数字是第一个数字 2.中间数字与首尾数字大小相等,如{1,0,1,1,1,1}和{1,1,1,1,0,1},无法采用二分法,只能顺序查找。 测试用例 1.功 阅读全文
posted @ 2017-10-12 10:28 toov5 阅读(122) 评论(0) 推荐(0) 编辑
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 50 下一页