中工升达预备毕业生

分类

剑指offer(3) 题解(66)

/ 注册

全部文章（共69篇）

【剑指offer】删除链表中的节点

给出一个头节点和待删除的节点，在O(1)的时间内删除该节点。（删除节点为X，前一个节点为i，后一个节点为j）并没有想到思路，按平时的思路遍历到i节点，然后使i节点的next指向j节点。这样的思路也是O(n)的。 // 新思路：把节点j的内容复制到x,x指向j的下一个节点。但是有个问题，当x是尾指针的...

剑指offer

2019-09-10

0 647

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

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

剑指offer

2019-09-05

22 2555

【剑指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】快排实现

快速排序算法：实现：先在数组中选择一个数字（默认首位数字），接下来把数组中的数字分为两部分，比选择数字小的移到数组的左边，比选择数字大的移到数组右边。递归进行，知道数组有序。复杂度：平均复杂度O(nlogn) 最坏复杂度O(n^2)，体现在数组基本有序，每次选取最后一个作为比较数字的情况。 ...

剑指offer

2019-08-30

0 814

【剑指offer】链表测试

辨析P++，（p++），（++p），++（p），（P--），（--P）https://blog.csdn.net/publicstaticfinal/article/details/90005142 剑指offer链表添加，删除元素中传入的pHead为什么要是指向头指针的指针问题?https://...

剑指offer

2019-08-30

0 851

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