![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
文章平均质量分 68
coder__666
这个作者很懒,什么都没留下…
展开
-
剑指Offer_二维数组中的查找_01
package code;public class Offer01 { public static void main(String[] args) { int[][] array = { {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15}}; System.out.println(Find(7,arra...原创 2018-05-12 22:09:58 · 112 阅读 · 0 评论 -
剑指Offer_数值的整数次方_12
package code;//题目描述:数值的整数次方//给定一个double类型的浮点数base和int类型的整数exponent。//求base的exponent次方。//解一://如果底数为0,则无论指数为多少,结果都为0;//如果指数为0,则底数只要非零,结果都为1;//如果指数大于0,就将底数自乘指数次。//如果指数小于0,就将底数自乘(-指数次),然后除1。//解...原创 2018-06-01 19:08:19 · 187 阅读 · 0 评论 -
剑指Offer_二进制中1的个数_11
package code;//题目描述:二进制中1的个数。//输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。/*最优解:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制数1100,从右边数起...原创 2018-06-01 18:53:05 · 163 阅读 · 0 评论 -
剑指Offer_矩形覆盖_10
package code;//题目描述:矩形覆盖//我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。//请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?//依旧是斐波那契数列//2*n的大矩形,和n个2*1的小矩形//其中target*2为大矩阵的大小//有以下几种情形://1、target <= 0 大矩形为<= 2*0,直接ret...原创 2018-05-31 10:53:03 · 134 阅读 · 0 评论 -
剑指Offer_变态跳台阶_09
package code;//题目描述:变态跳台阶//一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。//求该青蛙跳上一个n级的台阶总共有多少种跳法。//因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级//跳1级,剩下n-1级,则剩下跳法是f(n-1)//跳2级,剩下n-2级,则剩下跳法是f(n-2)//所以f(n)=f(n-1)+f(n-2)+...+f...原创 2018-05-30 23:25:15 · 161 阅读 · 0 评论 -
剑指Offer_青蛙跳台阶_08
package code;//题目描述//一只青蛙一次可以跳上1级台阶,也可以跳上2级。//求该青蛙跳上一个n级的台阶总共有多少种跳法。//思路:可以用递归的思想将问题细化,//当青蛙需要跳到n级台阶时,只有2种情况发生,//1种是从n-1级台阶跳1级台阶到n级台阶,//另1种是从n-2级台阶跳2级台阶到n级台阶。public class Offer08 { public st...原创 2018-05-29 23:06:16 · 122 阅读 · 0 评论 -
剑指Offer_斐波那契数列_07
package code;//题目描述//大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。//n<=39public class Offer07 { public static void main(String[] args) { Offer07 offer = new Offer07(); for(int i = 1; i < 10...原创 2018-05-28 23:08:47 · 213 阅读 · 0 评论 -
剑指Offer_[旋转数组]的最小数字_06
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。package code;////题目描述//把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋...原创 2018-05-28 22:40:34 · 142 阅读 · 0 评论 -
剑指Offer_两个栈来实现队列_05
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。package code;//题目描述:// 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。//思路:// 第一个栈时主要的用来模拟队列,第二个栈用来辅助// 进队列时将数据插到队尾,相当于把数据压入第一个栈,// 出队列时需要取出...原创 2018-05-28 19:22:54 · 116 阅读 · 0 评论 -
剑指Offer_重建二叉树_04
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。package test;import java.util.LinkedList;public class Test{ public stati...原创 2018-05-22 16:47:56 · 170 阅读 · 0 评论 -
剑指Offer_从尾到头打印链表_03
题目描述输入一个链表,从尾到头打印链表每个节点的值。/*链表结构* public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util....原创 2018-05-14 20:04:20 · 102 阅读 · 0 评论 -
剑指Offer_替换空格_02
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Offer02 {//可以在StringBuffer上直接操作,如replaceSpace2 //也可以用StringBuffer生成字符串,如replaceSpace //查看java文档发现,应该优...原创 2018-05-14 19:34:55 · 130 阅读 · 0 评论 -
剑指Offer_调整数组顺序使奇数位于偶数前面_13
package code;//题目描述:调整数组顺序使奇数位于前面//输入一个整数数组,实现一个函数来调整该数组中数字的顺序,//使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,//并保证奇数和奇数,偶数和偶数之间的相对位置不变。//本来想改写快排patation部分的,后面写着写着发现快排是不稳定的。//解法一:直接创建一个数组,遍历原数组,将奇数填进新数组,...原创 2018-06-01 23:03:32 · 270 阅读 · 0 评论