常回家看看

剑指offer

Java小知识点(12) 读书笔记(3)

/ 注册

全部文章 / 剑指offer （共26篇）

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

剑指Offer面试题：11.跳台阶来自专栏

一、题目————————————————一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。————————————————二、思路————————————————当 n = 1 时，只有一种跳法：————————————————当 ...

2020-03-15

0 645

剑指Offer面试题：10.斐波那契数列来自专栏

一、题目————————————————写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。————————————————二、思路————————————————　　如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。　　要避免重复计算，采用从下往上计算，可以把计算过了的...

2020-03-15

0 441

剑指Offer面试题：9.旋转数组的最小数字来自专栏

一、题目————————————————把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。————————————————二...

2020-03-15

0 556

剑指Offer面试题：8.用两个栈实现队列来自专栏

一、题目————————————————用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。————————————————二、思路————————————————这道题较简单，自己先试着模拟一下插...

2020-03-13

0 501

剑指Offer面试题：7.二叉树的下一个结点来自专栏

一、题目————————————————给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。————————————————二、思路————————————————首先自己在草稿纸上画图，进行分析（不再展开）...

2020-03-13

0 738