一叶浮尘

题解

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

/ 注册

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

剑指offer18-二叉树的镜像来自专栏

操作给定的二叉树，将其变换为源二叉树的镜像。看完定义之后，我们知道二叉树的镜像对于其子节点来说是满足递归的条件的，因此用递归就能简单的解决此问题。再次啰嗦在这里再啰嗦一下解决二叉树题目的几种解题思路：递归，使用栈、使用队列。代码如下 /** public class TreeNode { ...

2020-03-22

0 831

剑指offer17-树的子结构来自专栏

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路这道题目不难，关键在于要严谨，因为是要判断是不是子结构的，所以其实在写辅助函数SameTree的时候并不要求树1和树2完全相同，而是树2和树1部分相同，因此在递归终止的条件是if(root2 ==...

2020-03-22

0 806

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

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

2020-03-22

0 814

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

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

2020-03-22

3 1158

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

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

2020-03-22

4 1200

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

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

2020-03-22

2 921

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

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

2020-03-22

0 785

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

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

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

2020-03-22

0 639