noaman_wgs的博客

盛夏白瓷梅子汤,碎冰碰壁当啷响。

【面试题45】约瑟夫环问题

【题目】0,1,。。。n排成一个圈,从0开始每次删除第m个数,求圆圈最后个数。 * 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时,令index==0 重头开始遍历; * 当遇到已经被删除的数时nums[index]==-1,跳过继续; * 当走到指定m个数的时候,就将其删...

2016-08-31 20:40:11

阅读数:209

评论数:0

【面试题44】扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是...

2016-08-31 19:34:32

阅读数:242

评论数:0

【面试题34】丑数

题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 此解法算法运算超时 public class Solution { public ...

2016-08-30 20:44:21

阅读数:237

评论数:0

【面试题11】数值的整数次方

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public class Solution { public double Power(double base, int exponent) { ...

2016-08-30 19:46:38

阅读数:199

评论数:0

【面试题10】二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 一、比较容易懂的方法:该数与1 位与运算,如果该数的某位数为1,与1运算后的结果不为0(如10001 & 0001 ==0001, 0001 !=0)      如果该数的某位数为0,与1运算后的...

2016-08-27 20:53:06

阅读数:402

评论数:0

【面试题9】斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n                   =    1, n=1                   = f(n-1)+f(n-2) public class Solution {...

2016-08-26 21:08:02

阅读数:337

评论数:0

【面试题64】数据流中的中位数

题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 import java.util.ArrayList; /** *插入:按照插入排序法从小到大...

2016-08-26 19:01:59

阅读数:441

评论数:0

【树14】二叉搜索树的第k个结点

题目描述 给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。

2016-08-25 22:04:04

阅读数:233

评论数:0

【树13】序列化二叉树

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeN...

2016-08-24 21:53:23

阅读数:198

评论数:0

【树12】按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 import java.util.ArrayList; import java.util.Stack; /* public clas...

2016-08-23 22:39:25

阅读数:212

评论数:0

【树11】把二叉树打印成多行

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public class TreeNode...

2016-08-22 22:17:51

阅读数:169

评论数:0

【树10】对称二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode rig...

2016-08-21 19:56:52

阅读数:140

评论数:0

【树9】二叉树的下一个结点

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /* public class TreeLinkNode { int val; TreeLinkNode left = nu...

2016-08-21 19:44:28

阅读数:161

评论数:0

【树8】平衡二叉树

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树:任意左右结点深度不超过1 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if...

2016-08-17 21:44:23

阅读数:147

评论数:0

【树7】二叉树的深度

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =...

2016-08-17 21:37:57

阅读数:196

评论数:0

【树6】二叉树中和为某一值的路径

import java.util.ArrayList; /** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(i...

2016-08-17 21:30:40

阅读数:208

评论数:0

【树5】二叉搜索树的后序遍历序列

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 /** *二叉搜索树:左结点值都比根结点小,右结点值都比根结点值大 */ public class Solution { ...

2016-08-16 21:12:38

阅读数:196

评论数:0

【树4】从上往下打印二叉树

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNod...

2016-08-16 20:38:46

阅读数:171

评论数:0

【树3】二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。  输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 ...

2016-08-15 19:57:53

阅读数:184

评论数:0

【树1】重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition f...

2016-08-15 19:56:12

阅读数:167

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭