一叶浮尘

分类

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

/ 注册

TA的专栏 192篇文章 513人订阅

小白学习java Spring

17篇文章 1013人学习

小白刷剑指offer

70篇文章 7707人学习

小白刷Leetcode

50篇文章 1915人学习

小白学习MySQL

1篇文章 974人学习

一只名叫渺小的大象

14篇文章 1268人学习

测试开发工程师的日常&求职指导

31篇文章 5999人学习

进击的测试开发工程师2.0

9篇文章 1013人学习

全部文章（共187篇）

剑指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 655

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

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

2020-03-22

4 646

剑指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 628

剑指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

剑指offer65-矩阵中的路径来自专栏

很久不做这种深度优先遍历和广度优先遍历的题目，有点眼生。后面几道题目应该都是和深度优先遍历和广度优先遍历有关的题目，这种题目就不能再依靠高级数据结构的思想来帮助我们解决问题，要纯靠自己的思维能力来进行解决了。这道题目自己的思维局限是没有理解广度优先遍历要掌握的诀窍导致写代码的时候出现了死循环，而且...

2020-03-20

10 1035

剑指offer64-滑动窗口中的最大值来自专栏

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,...

2020-03-20

1 831