薇宁yuki-CSDN博客

原创【剑指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 245

原创【剑指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

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否有该整数。解法步骤如下：二维数组可看作一个矩形。（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 306

原创【剑指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 276

sinat_32109533的博客