noaman_wgs的博客

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

排序:
默认
按更新时间
按访问量

【链表7】删除链表中重复的结点

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 /* public class ListNode {...

2016-10-05 19:08:53

阅读数:261

评论数:0

【链表6】链表中环的入口结点

题目描述 一个链表中包含环,请找出该链表的环的入口结点。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val...

2016-10-05 13:43:17

阅读数:202

评论数:0

【链表5】两个链表的第一个公共结点

题目描述 输入两个链表,找出它们的第一个公共结点。 如:链表1:1>>>2>>>3>> 6>>>7      链表2: 4>>>5>>   两个链表公共结点为6.如何获取?先让链表走一步(即长链表...

2016-10-04 21:29:29

阅读数:207

评论数:0

【链表4】合并两个排序的链表

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

2016-10-04 17:21:18

阅读数:188

评论数:0

【链表3】反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;...

2016-10-01 00:21:54

阅读数:210

评论数:0

【链表2】链表中倒数第k个结点

链表中倒数第k个结点: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 有很多种方法,要么用集合,要么用双指针的方法。 方法一:集合(这里的每次移除的数要特别注意) /* public class ListNode { int val; Li...

2016-09-30 19:40:48

阅读数:258

评论数:0

【链表1】从尾到头打印链表

题目描述 输入一个链表,从尾到头打印链表每个节点的值。  输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 这题有很多方法,可以先遍历链表获取长度后,再建个同样长度的数组,这时再遍历链表同时获取链表的值,将值加入到数组当中。最后倒着遍历数组,将数组的值放入...

2016-09-30 17:13:46

阅读数:237

评论数:0

【面试题47】不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 /** * 例:14+7 1 1 1 0 ...

2016-09-01 19:45:58

阅读数:214

评论数:0

【面试题46】求1+2+3+...+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 public class Solution { int result=0; public int Sum_Solut...

2016-09-01 19:16:49

阅读数:306

评论数:0

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

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

2016-08-31 20:40:11

阅读数:219

评论数:0

【面试题44】扑克牌顺子

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

2016-08-31 19:34:32

阅读数:251

评论数:0

【面试题34】丑数

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

2016-08-30 20:44:21

阅读数:245

评论数:0

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

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

2016-08-30 19:46:38

阅读数:207

评论数:0

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

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

2016-08-27 20:53:06

阅读数:406

评论数:0

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

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

2016-08-26 21:08:02

阅读数:347

评论数:0

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

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

2016-08-26 19:01:59

阅读数:445

评论数:0

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

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

2016-08-25 22:04:04

阅读数:239

评论数:0

【树13】序列化二叉树

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

2016-08-24 21:53:23

阅读数:204

评论数:0

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

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

2016-08-23 22:39:25

阅读数:221

评论数:0

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

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

2016-08-22 22:17:51

阅读数:176

评论数:0

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