剑指offer
wang_shuyu
不积跬步,无以至千里!
展开
-
剑指offer题目java实现
数组查找未完待续···原创 2019-04-02 17:38:58 · 222 阅读 · 0 评论 -
剑指offer链表中倒数第k个结点
题目:输入一个链表,输出该链表中倒数第K个节点;为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第一个结点。题目分析:代码如下:public class LinkK { public static LinkNode getReciprocalK(LinkNode linkNode,int k){ //头指针 LinkNode head=linkNode...原创 2019-06-02 15:12:04 · 235 阅读 · 0 评论 -
剑指offer3.3 数的整数次方
题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。解题思路:代码如下:public class Power { public static Double powerWithUnsignedExponent(double base,int exponent){ ...原创 2019-05-12 18:02:56 · 250 阅读 · 0 评论 -
剑指offer2.4.3位运算
题目:请实现一个函数,输入一个整数,输出该整二进制表示中1的个数。例如把9表示成2进制是1001,有2位是1。因此如果输入9,该函数输出2.代码如下:public class offer243 { public static int numberOf1(int n){ int count=0; while (n!=0){ count++; n=(n-1)&...原创 2019-05-04 17:15:11 · 195 阅读 · 0 评论 -
剑指offer2.3.5栈和队列
题目描述用两个栈来实现一个队列,完成队列的添加和删除操作。 队列中的元素为int类型。解题思路-代码实现public class StackToQueue { private Stack<Integer> stack1 = new Stack<>(); private Stack<Integer> stack2 = new S...原创 2019-04-14 20:25:33 · 269 阅读 · 0 评论 -
剑指offer2.3.3从尾到头打印链表
输入一个单向链表的头结点,从尾到头反过来打印出每个结点的值。解题思路:利用栈先进后出的原理,遍历链表,将数据顺序存储到栈中,然后打印出栈中所有的数据。代码实现 public static void readLinkReverse(LinkNode linkNode) { if (linkNode == null) { System...原创 2019-04-03 17:21:32 · 200 阅读 · 0 评论