常回家看看

分类

Java小知识点(12) 剑指offer(26) 读书笔记(3)

/ 注册

TA的专栏 41篇文章 0人订阅

35篇文章 2784人学习

书籍是人类进步的阶梯

4篇文章 547人学习

Chapter 4 类和接口

1篇文章 640人学习

1篇文章 1351人学习

全部文章（共41篇）

剑指Offer面试题：21.二叉树的镜像来自专栏

一、题目————————————————题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:————————————————二、思路————————————————画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。————————————————三、解决问题—————————...

2020-04-06

0 614

剑指Offer面试题：20.树的子结构来自专栏

一、题目————————————————题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）————————————————二、思路————————————————要查找树 A 中是否存在和树 B 结构一样的子树，我们可以分成两步：第一步在树 A 中找...

2020-03-25

0 0

剑指Offer面试题：19.合并两个排序的链表来自专栏

一、题目————————————————题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。————————————————二、思路————————————————递归实现：合并过程中，每次都是从两个链表中找出较小的一个来链接，因此可以采用递归来实现：...

2020-03-24

0 532

剑指Offer面试题：18.反转链表来自专栏

一、题目————————————————题目描述输入一个链表，反转链表后，输出新链表的表头。————————————————二、思路————————————————要求很简单，输入一个链表，反转链表后，输出新链表的表头。反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波...

2020-03-24

0 578

剑指Offer面试题：17.链表中倒数第k个结点来自专栏

一、题目————————————————题目描述输入一个链表，输出该链表中倒数第k个结点。————————————————二、思路————————————————方法一：设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 ...

2020-03-20

0 593

剑指Offer面试题：16.调整数组顺序使奇数位于偶数前面来自专栏

一、题目————————————————输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。————————————————二、思路————————————————方法一：创建一个新数...

2020-03-20

0 483

剑指Offer面试题：15.数值的整数次方来自专栏

一、题目————————————————给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。————————————————二、思路————————————————　　这道题很容易实现，但需要注意以下陷阱：1）0的负数次...

2020-03-20

0 478

剑指Offer面试题：14.二进制中1的个数来自专栏

一、题目————————————————输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。————————————————二、思路————————————————n&(n-1)该位运算去除 n 的位级表示中最低的那一位。 n : 10110100 n-1 :...

2020-03-20

0 487

剑指Offer面试题：13.矩形覆盖来自专栏

一、题目————————————————我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2n 的大矩形，总共有多少种方法？————————————————————————————————二、思路————————————————当 n 为 1 时...

2020-03-15

0 486

剑指Offer面试题：12.变态跳台阶来自专栏

一、题目————————————————一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。————————————————————————————————二、思路————————————————数学推导跳上 n-1 级台...

2020-03-15

0 470