中工升达预备毕业生

题解

剑指offer(3)

/ 注册

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

【剑指offer】数值的整数次方

很经典的快速幂算法，当时学的时候真是一头雾水啊难啊，不过现在看来都是菜菜，哈哈哈~ // 看offer书，突然想到一个学习快速幂算法的思路：先看书上的公式，试着递归求解，递归求解思路还是很清晰的，最最后试着看递推思路。（一上来学递推思路有点吃力） // 递推写法 public class Solut...

剑指offer

2019-09-05

22 2556

【剑指offer】二进制中1的个数

在机器中，整数的存储和运算都是其补码表示的。正数右移：保持为正数，相当于/2。负数右移：保持为负数，移位前是负数，移位后保持是负数，因此移位后最高位设为1。如果一直右移，最终会变成-1，即(-1)>>1是-1。正数左移：不保持为正数，相当于*2。（注意：1左移31时为负数最大...

剑指offer

2019-09-03

44 1358

【剑指offer】机器人的运动范围

一开始读错题意，造数据很小5行4列，然后想当然的认为讨论可解，推出数学公式就ok，结果只过了小范围的数据（m,n<10的数据），凉了两个小时才幡然醒悟---读错题了。 // m行n列 public static int movingCount(int threshold, int rows,...

剑指offer

2019-09-01

8 1617

【剑指offer】矩阵中的路径

// 经典dfs题型（一个简单的dfs写了我那么久，果然老了，不中用了...） public class Solution { private final int dx[] = {1, -1, 0, 0}; private final int dy[] = {0, 0, 1, -...

剑指offer

2019-08-31

0 639

【剑指offer】旋转数组的最小数字

1.offer书上的写法，坑点很多。 3 4 5 1 2 （一般情况） 1 2 3 4 5 / 2 2 2 2 2（容易想到的点） 1 0 1 1 1 / 1 1 1 0 1（扑街） public class Solution { public int minNumberInRotate...

剑指offer

2019-08-31

35 3733

【剑指offer】矩形覆盖

经典题，思想很好，小白可以多读几遍分析思路！（P79） class Mat { // 矩阵对象 int n = 2; int m[][] = new int[n][n]; public Mat mul(Mat a) { // 矩阵乘法 Mat b = new...

剑指offer

2019-08-29

1 748

【剑指offer】变态跳台阶

f(n)=f(n-1)+f(n-2)+...+f(1)f(n-1)=f(n-2)+...f(1)得:f(n)=2*f(n-1) public class Solution { public int JumpFloorII(int target) { return 1<&...

剑指offer

2019-08-29

118 4236

【剑指offer】跳台阶

根据递推公式构造系数矩阵用于快速幂（竞赛中经常用到）进阶博客：https://blog.csdn.net/u012061345/article/details/52224623#commentBox class Mat { // 矩阵对象 int n = 2; int m[][] =...

剑指offer

2019-08-29

0 726

【剑指offer】斐波那契数列

根据递推公式构造系数矩阵用于快速幂（竞赛中经常用到）进阶博客：https://blog.csdn.net/u012061345/article/details/52224623#commentBox class Mat { // 矩阵对象 int n = 2; int m[][] =...

剑指offer

2019-08-29

0 683

【剑指offer】用两个栈实现队列

// 经典题目，无需多言！（建议AC之后，多看讨论和题解，会提高很快） import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); ...

剑指offer

2019-08-29

31 1333