面试读物
文章平均质量分 86
Princess_Ann
这个作者很懒,什么都没留下…
展开
-
替换空格
来自《剑指offer》面试题4:替换空格。 牛客网AC地址:http://www.nowcoder.com/books/coding-interviews/4060ac7e3e404ad1a894ef3e17650423?rp=1 题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20原创 2015-06-27 11:27:02 · 2652 阅读 · 0 评论 -
树的子结构
来自《剑指offer》的面试题18。 题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树节点定义如下: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.原创 2015-06-27 10:22:14 · 716 阅读 · 0 评论 -
合并两个排序的链表及简单链表的一些操作(添加节点、删除节点)
日刷一题,昨天半夜睡不着了,想起了弄弄这道题目。 来自《剑指offer》面试题17:合并两个排序的链表 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。如下图所示: 思路分析: 首先,从两个链表的头结点进行分析,如果链表1的头结点的值小于链表2的头结点的值,则链表1的头结点是合并后的链表的头结点。 然原创 2015-06-28 17:18:00 · 572 阅读 · 0 评论 -
反转链表
牛客网AC地址:http://www.nowcoder.com/books/coding-interviews/75e878df47f24fdc9dc3e400ec6058ca?rp=1 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 链表的节点定义如下: public class ListNode { int val; List原创 2015-06-28 21:03:31 · 1446 阅读 · 0 评论 -
从尾到头打印链表
紧接着又练习了一个链表的操作——从尾到头打印链表。 牛客网AC地址:http://www.nowcoder.com/books/coding-interviews/d0267f7f55b3412ba93bd35cfa8e8035?rp=1 《剑指offer》面试题5:从尾到头打印链表 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 链表的节点原创 2015-06-29 20:35:41 · 3329 阅读 · 0 评论 -
顺时针打印矩阵
牛客网AC地址:http://www.nowcoder.com/books/coding-interviews/9b4c81a02cd34f76be2659fa0d54342a?rp=1 《剑指offer》面试题20:顺时针打印矩阵 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵: 1 2 3原创 2015-07-01 11:03:55 · 3470 阅读 · 0 评论 -
链表中倒数第k个结点
牛客网AC地址:http://www.nowcoder.com/books/coding-interviews/529d3ae5a407492994ad2a246518148a?rp=1 《剑指offer》面试题15:链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第一个结点。如一个链表有6原创 2015-06-30 10:48:31 · 593 阅读 · 0 评论 -
Collection集合 框架图 及 Collections帮助类
查看了一些资料将Collection接口及Map接口的框架总结如下,方便以后学习使用。原创 2015-06-28 19:25:16 · 1722 阅读 · 0 评论