爱敲代码的小黄

题解

JVM(1)

/ 注册

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

【剑指offer】-1～n整数中1出现的次数-31/67

1. 题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下113中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到...

2020-07-01

1 591

【剑指offer】-数字在排序数组中出现的次数-32/67

1. 题目描述统计一个数字在排序数组中出现的次数。 2. 题目分析题主一开始的方法：看见有序，使用二分，查找到target，向前向后分别遍历到不等于target的数字，因为数组中的target出现的次数是不确定的，所以，可能查找到n次，相当于O(n); 面试中，这种写***被paas掉，所以我...

2020-07-01

0 568

【剑指offer】-栈的压入、弹出序列-19/67

1. 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序...

2020-04-15

0 624

【剑指offer】-合并两个排序的链表-16/67

1. 题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2. 题目分析考虑两个链表是否为null，如果是null的话，返回另一个链表设置两个结点：p1、p2分别指向list1、list2，创建一个空链表list3，并设置p3结点指向list...

2020-04-03

0 570

【剑指offer】-反转链表-15/67

欢迎访问我的个人博客：苦酒 1. 题目描述输入一个链表，反转链表后，输出新链表的表头。 2. 题目分析链表如下所示：. 首先，定义三个结点，分别指向如下： p1 = null;p2 = head;p3 = head.next;3. 将p2.next(此刻连接1-2的剪头)指向p1，如下所示...

2020-04-02

45 2282

【剑指offer】-链表中倒数第K个结点-14/67

1. 题目描述输入一个链表，输出该链表中倒数第k个结点假设题目为： 3 【1,2,3,4,5,6】 2. 题目思路 2.1 第一种思路：两个结点分别跑 1 判断当前给的链表head是不是null，如果是的话，返回null2. 判断k的值，如果k的值，小于等于0，返回null3. ...

2020-04-01

0 572

【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67

1. 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 题目分析第一个做法：以时间换空间，复杂度O(n²) 1. 遍历数组array，利用num来记录当前奇数...

2020-04-01

2 546