dreamy_java - 博客园

2018年4月17日

摘要： /** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 */ package javabasic.nowcoder; /* * 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 每个台阶可以看作一块木板，让青... 阅读全文

posted @ 2018-04-17 10:08 dreamy_java 阅读(189) 评论(0) 推荐(0) 编辑

剑指offer--跳台阶--递归和循环

摘要： /** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 */ package javabasic.nowcoder; /* * 链接：https://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4 找规律的解法，f(1) = 1, f(2) = 2,... 阅读全文

posted @ 2018-04-17 10:07 dreamy_java 阅读(220) 评论(0) 推荐(0) 编辑

2018年4月16日

剑指offer--斐波那契数列--递归和循环

摘要： /** * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 */ package javabasic.nowcoder; /* * 不是不能用递归，递归本质上是栈，可能导致栈溢出，只要避免溢出就可以了,就可以使用尾递归解 * 迭代方法，用两个变量a和b分别记录fn-1和fn-2； */ public class Main10 { p... 阅读全文

posted @ 2018-04-16 17:23 dreamy_java 阅读(148) 评论(0) 推荐(0) 编辑

剑指offer--旋转数组的最小数字

摘要： /** * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 * 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 * NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 */ package javabasic.nowcoder; /* * 采用... 阅读全文

posted @ 2018-04-16 17:22 dreamy_java 阅读(104) 评论(0) 推荐(0) 编辑

2018年4月15日

剑指offer--用两个栈实现队列

摘要： import java.util.Stack; /* * 栈是先进后出，队列是先进先出。所以两个栈相互配合要实现先进先出的效果。用两个栈正好能把顺序反过来实现类似队列的操作。 * 1、如果stack1要往stack2中压入数据，那么必须一次性把stack1中的数据全部压入 * 2、如果stack2不为空，stack1绝对不能向stack2中压入数据 */ public class Mai... 阅读全文

posted @ 2018-04-15 11:45 dreamy_java 阅读(104) 评论(0) 推荐(0) 编辑

剑指offer--重建二叉树

摘要： /* * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和 * 中序遍历序列{4,7,2,1,5,3,8,6}， * 则重建二叉树并返回。 */ public class Main7 { public static void main(String[... 阅读全文

posted @ 2018-04-15 11:32 dreamy_java 阅读(85) 评论(0) 推荐(0) 编辑

2018年4月14日

剑指offer--替换空格-

摘要： import java.util.Arrays; /** * 请实现一个函数，将一个字符串中的空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * */ public class Main4 { public static void main(String[] args) { StringBuffer... 阅读全文

posted @ 2018-04-14 16:47 dreamy_java 阅读(93) 评论(0) 推荐(0) 编辑

开灯问题

摘要： import java.util.Scanner; /** * 开灯问题: * 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉）， * 第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。 * 一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000 * * 输... 阅读全文

posted @ 2018-04-14 16:45 dreamy_java 阅读(794) 评论(0) 推荐(0) 编辑

独木舟上的旅行

摘要： import java.util.Arrays; import java.util.Scanner; /* * 独木舟上的旅行 * 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。 * 我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载... 阅读全文

posted @ 2018-04-14 16:45 dreamy_java 阅读(147) 评论(0) 推荐(0) 编辑

剑指offer--从尾到头打印链表

摘要： import java.util.ArrayList; import java.util.Stack; /* * 输入一个链表，从尾到头打印链表每个节点的值。 */ public class Main5 { public static void main(String[] args) { } public ArrayList printListFromTailToHead(Li... 阅读全文

posted @ 2018-04-14 16:44 dreamy_java 阅读(93) 评论(0) 推荐(0) 编辑

dreamy

奋斗java

公告