自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 【剑指offer】面试题6:从尾到头打印链表

题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。链表节点定义如下:public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }解法步骤如下:遍历链表节点,每遍历一个节点,就将节点入栈,当栈不为空时,输出出栈元素。public static vo...

2018-05-10 20:54:41 243

原创 【剑指offer】面试题5:替换空格

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。解法步骤如下:每替换一次,字符串长度增加2。(1)统计空格数,再计算出替换之后的字符串长度(2)逐一替换空格代码如下:public class ReplaceBlank { public static void main(String[] args) { StringBuffer sb=new StringBuffer("We a...

2018-05-10 20:04:42 128

原创 【剑指offer】面试题4:二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否有该整数。解法步骤如下:二维数组可看作一个矩形。(1)首先选取右上角的数字,如果该数字等于要查找的数字,则结束;(2)这个数字大于要查找的数字,删除这一列,否则删除这一行。代码如下:import java.util.Scanner; pub...

2018-05-10 19:38:29 161

原创 Java编程思想读书笔记(11)

第11章 持有对象Java有多种方式保存对象(对象的引用)。Java类库中提供了一套相当完整的容器类来解决问题,称为集合类。Java容器类都可以自动地调整自己的尺寸。11.1泛型和类型安全的容器使用Java泛型来创建类会非常复杂,所以通常用预定义的泛型(如:ArrayList<Apple> apples=new ArrayList<Apple>())。练习1:创建一个新类G...

2018-05-07 11:40:33 155

原创 【剑指offer】面试题50相关题目:变位词

题目:在英语中,如果两个单词中出现的字母相同,并且每个字母出现的次数也相同,那么这两个单词互为变位词。例如,silent和listen,evil和live等互为变位词。请完成一个函数,判断输入的两个字符串是不是互为变位词。解法步骤如下:(1)新建一个HashMap,对输入的两个字符串进行判断处理;遍历第一个字符串中的每个字符,对应的map值加一。(2)遍历第二个字符串,扫描到每个字符,map中对应...

2018-05-01 13:32:33 304

原创 【剑指offer】面试题50:第一个只出现一次的字符

题目一:字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。解法步骤如下(选择HashMap做):(1)新建HashMap,名称为map,key对应的是字符,value对应出现次数,初始为1;对输入字符串先进行判断处理。(2)遍历字符串中字符,判断当前HashMap中key值是否包含字符:没有就放入map;有,修改value为原value+1再放入map。(3)遍历字符串,对每个...

2018-05-01 10:35:57 172 1

原创 【剑指offer相关】与面试题44类似的一道题

题目:输入整数n,数字会以123456……n的格式序列化,求该序列一共有多少位。例:输入13,序列化结果为12345678910111213,一共有17位。做法一:对每一个数字都做位数的判断,将位数相加返回。参数说明:num表示当前的数字,count计数(所求位数),temp保存当前的数字num(在位数判断时需要改变数字的值,用temp代替num去做判断)。import java.util.Sca...

2018-04-28 16:44:09 119

原创 【剑指offer】八皇后问题

题目:在8*8的国际象棋上摆放8个皇后,使其不能相互攻击,即任意两个皇后不得处在同一行、同一列或者同一条对角线上。请问总共有多少种符合条件的摆法?剑指offer上给出的是全排列法,解法步骤如下:(1)定义数组ColumnIndex[8],数组中第I个数字表示位于第i行的皇后的列号;(2)对数组用0~7进行初始化,初始化就保证了任意两个皇后不同列;(3)对数组进行全排列;(4)判断每一个排列对应的8...

2018-04-27 22:34:24 275

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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