剑指offer
李逍遥自在
小菜鸟
展开
-
剑指offer(1)
嗯最近要秋招了,让自己进入一个编程的状态,既然写完代码,那就来捋下思路吧!本题主要是考察二维数组的应用。package jianzhioffer;import java.util.Scanner; /** *题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:从原创 2017-07-01 10:14:25 · 225 阅读 · 0 评论 -
回旋数组中查找最小数字
package jianzhioffer;/** * * @author Dan *题目描述:把一个数组最开始的若干个元素搬到数组的末尾 *我们称之为数组的旋转 *输入一个递增排序的数组的一个旋转 *输出旋转数组的最小元素 *例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. * *解题思路:二分查找 *测试特殊样例: *①数组是一个升序原创 2017-07-15 15:20:22 · 317 阅读 · 0 评论 -
斐波那契数列和青蛙跳台阶的问题
package jianzhioffer;import java.util.Scanner;/** * * @author Dan * 斐波那契数列 *第3项开始,每一项都等于前两项之和 */public class fibonacci { public static void main(String[] args) { Scanner s=new Scanne原创 2017-07-15 16:12:58 · 498 阅读 · 0 评论