2017年06月_Deen12520

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月

原创面试题 38: 数字在排序数组中出现的次数

一. 题目统计一个数字在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5} 和数字3,由于3在这个数组中出现了4次,因此输出4.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:*** * 剑指offer: 数字在排序数组中出现的次数 * 方法:二分查找 * 测试用例:功能测试(不存在,存在1次,多次,最大值,最小值)

2017-06-27 17:56:50 376

原创面试题 8: 旋转数组的最小数字

一. 题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 旋转数组的最小数字 * 方法:二分查找+顺序查找针对特殊情

2017-06-27 15:56:32 363

原创面试题 36: 数组中的逆序对

一. 题目在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:**** * 剑指offer: 数组中的逆序对 * 方法:归并排序思想 * 测试用例:功能测试(123456,135246,654321,52135,31,1)

2017-06-27 15:52:14 295

原创面试题 3:二维数组中的查找

一. 题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 二维数组中的查找(数组是从左到右,从上到下递增) * 方法:右上角或左下角突破口 * 测试用例:

2017-06-27 15:48:40 397

原创面试题 14:调整数组顺序使奇数位于偶数前面

一. 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 调整数组顺序使奇数位于偶数前面 * 方法:两个指针 * 测试用例:功能测试(123456,135246,1,246135,13) * 特殊输入测试(

2017-06-27 15:43:27 283

原创面试题 12: 打印1到最大的n位数

一. 题目输入数字n,按顺序打印出从1到最大的n位十进制数.比如输入3,则打印出1,2,3一直到最大的3位数即999.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:**** * 剑指offer: 打印1到最大的n位数 * 方法:注意最大数是有多大?(字符串&递归) * 测试用例:功能测试(正数{121,1,0x7FFFFFFF})

2017-06-27 15:38:44 372

原创面试题 11:数值的整数次方

一. 题目实现函数double Power(double base,int exponent),求base 的exponent 次方.不得使用库函数,同时不需要考虑大数问题.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:*** * 剑指offer: 数值的整数次方 * 方法:考虑指数为负和底数为0 * 测试用例:功能测试(指数为正,指数

2017-06-27 15:33:56 318

原创面试题 10: 二进制中1的个数

一. 题目请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:** * 剑指offer: 二进制中1的个数 * 方法:位运算 * 测试用例:功能测试(正数{121,1,0x7FFFFFFF},负数(0x800

2017-06-27 15:26:34 254

原创面试题 49: 把字符串转换为整数

一. 题目如题.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 字符串转换为整数. * 方法:考虑多种特殊输出 * 测试用例:功能测试(输入的字符串表示正数,负数和0) * 边界值测试(最大的正整数,最小的负整数) * 特殊输入测试(空指针,字符串为空,字符串中含有非数字字符) * @author dingding

2017-06-27 15:13:03 357

原创面试 42-1:翻转单词顺序

一. 题目输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串”I am a student.”,则输出”student. a am I”.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 翻转单词顺序 * 方法:两次翻转,第一次翻转整个句子,第二次翻转单词

2017-06-27 15:08:07 452

原创面试 42-2: 左旋转字符串

一. 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如输入字符串”abcdefg”和数字2,该函数将返回左旋转2位得到的结果”cdefgab”.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 左旋转字符串:前面若干字符移到尾部 * 方法:和前面反转的方法类似,分

2017-06-27 15:02:57 297

原创面试题 35: 第一个只出现一次的字符

一. 题目一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度为O(n),空间复杂度是O(1).代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;import java.util.LinkedHashMap;/** * 剑指offer: 在字符串中找出第一个只出现一次的字符. * 方法:1.比较,O(n^

2017-06-27 14:54:02 473

原创面试29: 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.

2017-06-18 15:55:04 298

原创面试题17: 合并两个排序的链表

一. 题目输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的.代码请到我的代码库中下载 Point2Offer二. 代码package com;/** * 剑指offer: 合并两个排序的链表 * 方法:1.使用两个指针,递归实现; * 测试用例:功能测试(两个链表都有多个节点,节点的值互不相等或者存在值相等的多个节点) * 特殊输入测试(一个或两个链表为空,一个链

2017-06-18 15:49:52 775

原创面试16: 反转链表

一. 题目定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点.代码请到我的代码库中下载 Point2Offer二. 代码package com;/** * 剑指offer: 链表反转 * 两种方法求解:1.遍历;2.递归. * 测试用例三种(链表有多个节点,一个节点和链表为空) * @author dingding * Date:2017-6-14 9:55 * D

2017-06-18 15:44:58 265

一. 题目输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点,从头结点开始它们的值依次是1,2,3,4,5,6. 这个链表的倒数第3个结点是值为4的结点.代码请到我的代码库中下载 Point2Offer二. 代码package com;import java.util.Scanner;/** * 剑指offer

2017-06-18 15:37:59 279

原创面试题5: 从尾到头打印链表

一. 题目输入一个链表的头结点,从尾到头反过来打印出每个节点的值.代码请到我的代码库中下载 Point2Offer二. 代码package com;import java.util.Stack;/** * 剑指offer: 从尾到头输出列表 * 两种考虑:1.不改变链表结构(栈,递归);2.改变链表结构(遍历/递归,见链表反转,这里不考虑) * 测试用例三种(链表有多个节点,一个节点核链表为空

2017-06-18 15:23:12 517

原创面试题9:斐波那契数列

一. 题目写一个函数,输入n,求斐波那契数列的第n项.代码请到我的代码库中下载 Point2Offer二. 代码内含传统解法和优化后的解法.package com;import java.util.Scanner;/** * 剑指offer: 斐波那契数列 * 方法:最优递归, * 测试用例:功能测试(输入3,5,7) * 边界值测试(0,1,2) * 性能测试(输入较大的数字:40,50

2017-06-18 15:16:49 304

原创面试题4: 替换空格

一. 题目请实现一个函数,把字符串中的每个空格替换成”%20”. 例如输入”We are happy.”, 则输出”We%20are%20happy.”代码请到我的代码库中下载Point2Offer二. 代码package com;/** * 剑指offer: 替换字符串中的每个空格为02% * 方法:1.replaceAll;2.移动字符串;3.使用两个指针; * 测试用例:功能测试(字符

2017-06-18 15:08:54 376

原创字符串的操作

一.字符串的表示方法这里给出字符串常用的两种表示方法. 操作字符数组 Java 字符串声明 char[] a String s 根据索引访问字符 a[i] s.charAt(i) 获取字符串长度 a.length s.length() 表示方法转换 a = s.toCharArray() s = new String(a)二. 字符串的

2017-06-18 14:43:43 211