剑指offer
沙漠一只雕得儿得儿
沙漠一只雕,白月光与朱砂痣
展开
-
输入一个链表,从尾到头打印链表每个节点的值
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路分析:利用stack“先进后出”的特性,先遍历链表存入stack中,后将stack元素弹出,存入list返回。 package 链表; import java.util.ArrayList; import java.util.Stack; public class 从尾到头打印链表 { public static原创 2016-11-18 15:27:53 · 530 阅读 · 0 评论 -
链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路: 方案一(遍历两遍):先遍历一遍链表获取链表长度为N,正序遍历找到第N-K个节点就是倒数第K个节点。 方案二(遍历一遍):倒数第K个元素和最后面的元素之间的距离是K-1,因此首先定义指针p1,走K-1步长。然后定义指针p2,与p1一起往后走,直到p1 == null为止,此时p2所指即为倒数第K节点位置。注意:原创 2016-11-18 16:00:27 · 231 阅读 · 0 评论 -
反转链表
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路: 首先注意边界检查, 定义三个指针,改变指着指向,往后移动指针 package 链表; public class 反转链表 { public static ListNode reverseList (ListNode head) { if (head == null) { return null原创 2016-11-18 16:24:30 · 225 阅读 · 0 评论 -
翻转单词顺序列
题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 解题思路: 方法一:利用split函数,划分空格,逆序输出: import java.util.Scanner; public class Main { public sta原创 2016-11-18 19:23:06 · 505 阅读 · 0 评论 -
数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路: 求某个数的N次方,算法很好写,主要考察的点在于边界情况是否能考虑全面。例如:指数正负,基数是否为0等情况 package 代码完整性; public class 数值的整数次方 { public static原创 2016-11-21 21:38:04 · 225 阅读 · 0 评论 -
百度百科面试一面
基础知识: 1.一个apk的编译流程,打包流程 2.一个apk的启动流程,怎么开启第一个进程? 2.dex文件的结构 3.消息队列机制 4.lrucache原理 5.三级缓存是怎么回事 6.进程管理,如何杀掉进程 7.小米手机和魅族手机如何拦截电话?如果没有成功,原因 8.Android的handler机制 9.知道handler的PostDdelay()延迟发送么?如果让你设原创 2016-12-27 15:00:30 · 600 阅读 · 1 评论