一叶浮尘

分类

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篇）

剑指offer16-合并两个排序的链表来自专栏

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。我不喜欢我之前写的代码，还是下面的这段代码干净利落，用第三个指针来存储新链表的当前的位置，非常适合，这样代码看起来比较舒服。链接：https://www.nowcoder.com/questionTer...

2020-03-22

0 814

剑指offer15-反转链表来自专栏

输入一个链表，反转链表后，输出新链表的表头。这题目更简单，就是考察逆向思维，反转链表其实就是按照不同方向不断插入链表头就可以了这道题目思路还是需要逆转一下的，这个只是改变了一下链表的插入方式，因为原本链表都是从前到后搭建而成，现在只不过要从后往前搭建，改变一下建立的方向就OK了。 /* publi...

2020-03-22

3 1165

剑指offer14-链表中倒数第k个结点来自专栏

输入一个链表，输出该链表中倒数第k个结点。仅仅用一个指针进行遍历注定是没有办法很优美地实现此问题解答的，所以要用两个指针，这两个指针的位置相差k-1个距离，当快指针走到最后一个节点的时候，慢指针指向的位置就是我们要的倒数第k个节点了。思想就是这么简单了，很多链表类的题目都是活用指针就可以解决的，...

2020-03-22

4 1200

剑指offer13-调整数组顺序使奇数位于偶数前面来自专栏

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：用插入排序的思路来做可以不浪费新的空间，但是最笨的方法就是用一个新的数组来进行重新组合，但这就失去了这道题目的意义了。这...

2020-03-22

2 920

剑指offer12-数值的整数次方来自专栏

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 我不是很清楚这道题目重点考察的是什么 public class Solution { public double Power(double...

2020-03-22

0 796

剑指offer11-二进制中1的个数来自专栏

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。在这个解题里面，注意两个地方：1、while结束的条件是n！=0，而不是n>0,因为输入中包含负数；2：左移右移n>>>1操作不会改变原始的操作值，因此需要重新复制给一个元素才能够使用移位之后得到的值。 pu...

2020-03-22

1 704

剑指offer10-矩形覆盖来自专栏

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？为什么有这么多相同类型的题目？ public class Solution { public int RectCover(int target) { ...

2020-03-22

0 689

剑指offer9-变态跳台阶来自专栏

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这种题目面试过程中应该不会出吧。 public class Solution { public int JumpFloorII(int target) { ret...

2020-03-22

0 638

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