一叶浮尘

题解

Java笔记(1) leetcode(4) MYSQL(1) Spring(13) 我的第一个专栏(47) 毒鸡汤(19) 第二个测试专栏(2)

/ 注册

全部文章 / 题解（共97篇）

剑指offer8-跳台阶来自专栏

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。此题是斐波那契数列的变形。 public class Solution { public int JumpFloor(int target) { if(t...

2020-03-22

0 556

剑指offer7-斐波那契数列来自专栏

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。这题目好像没有什么意思啊 public class Solution { public int Fibonacci(int n) { if(n==0)re...

2020-03-22

0 638

剑指offer6-旋转数组中的最小值来自专栏

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。我的解题思路中没有用到书...

2020-03-22

0 600

剑指offer5-用两个栈来实现一个队列来自专栏

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：刚开始思路错了，一个队列专门用例push元素，一个队列专门用来pop元素，这样就搞定了。当pop的时候发现pop的队列为空，那么应该从puhs的队列中捞取元素进行pop，捞取之后不用再返回去了，因为就是要...

2020-03-22

0 643

剑指offer4-重建二叉树来自专栏

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：其实这个题目不难，但是没有想到呀，居然败在了一个A...

2020-03-22

4 637

剑指offer3-从尾到头打印链表来自专栏

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目应该是非常简单了，但是在这个里面我却不是非常熟悉链表的操作，哎呀，简直了，其实对java的熟悉程度远比不上c语言，java还是用的比较少，要培养手感才行。 public class Solution { public Ar...

2020-03-22

1 745

剑指offer2-替换空格来自专栏

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路:思路不难，但是这道题目充分暴露我对java中的基础语法使用的是多么的不熟练。首先根本不知道StringBuffer不能用“”字...

2020-03-22

0 561

剑指offer1-二维数组中的查找来自专栏

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。这道题目是二叉查找的一个升级版，显然我们不能从0.0坐标开始查找，因为那样比较之后我们无法决定下一步需要...

2020-03-22

0 629

剑指offer67-剪绳子来自专栏

刷了这么多天题目，终于刷到剑指offer的最后一道题目了，刷完继续努力在刷200道leetcode的medim题目。给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x....

2020-03-21

9 1335

剑指offer66-机器人的运动范围来自专栏

> 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+...

2020-03-21

12 2075