剑指offer-java实现
KodeWang
赠人玫瑰,手有余香
博客撰写已经迁移到: www.wangxingyin.cn 如果想要查看其它,请移步
展开
-
剑指offer__02__输入一个链表,从尾到头打印链表每个节点的值。
解题思路一: 翻转链表,然后打印,但是这样改变原来的链表import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (listNode == null) r原创 2018-01-21 10:05:55 · 196 阅读 · 0 评论 -
剑指offer__04__数值的整数次方
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数问题需要注意的地方 基数为 0 ,指数为负的情况 优化计算的次数,利用指数相乘的性质 判断奇偶性使用位运算,节约计算量 代码public class Solution { public double Power(double base,原创 2018-01-22 14:07:57 · 178 阅读 · 0 评论 -
剑指offer__01__二维数组中的查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。答案 public class Solution { public boolean Find(int target, int [][] array) { if(array.length == 0)原创 2018-01-20 17:41:59 · 178 阅读 · 0 评论