这题我总觉得 oj 有问题。。。就算真的复杂度很高，也不可能通不过一个样例吧。。。 第一眼没注意到每一列都从上到下递增，写出来的算法平均时间复杂度为 O(lgn * lgm)，最坏为O(nlgm)，思路就是对第一列做二分查找得到一个行区间，然后遍历行区间，对每一行做二分查找，但提交后有段错误（本地 ...
分类：
编程语言 时间：
2019-12-13 14:17:36
阅读次数：
87
参考： https://troywu0.gitbooks.io/interview/整数中出现1的次数（从1到n整数中1出现的次数）.html 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13 ...
分类：
其他好文 时间：
2019-12-12 21:13:33
阅读次数：
85
题目： 统计一个数字在排序数组中出现的次数。 分析： 给定一个已经排好序的数组，统计一个数字在数组中出现的次数。 那么最先想到的可以遍历数组统计出现的次数，不过题目给了排序数组，那么一定是利用了排序这个性质来缩减时间复杂度的。 因为如果所给的数字在数组中出现，那么这个数字在数组中一定是连续的，那么可 ...
分类：
编程语言 时间：
2019-12-11 00:32:31
阅读次数：
91
/* 题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（ ...
分类：
其他好文 时间：
2019-12-11 00:16:14
阅读次数：
99
/* 题目： 数字以0123456789101112131415…的格式序列化到一个字符序列中。 在这个序列中，第5位（从0开始计数，即从第0位开始）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 */ #include<iostream> #include<str ...
分类：
其他好文 时间：
2019-12-10 22:08:26
阅读次数：
100
ConcurrentLinkedQueue是非阻塞无界的，基于FIFO原则，线程安全的队列，新节点的插入都是在队列的尾部插入的（tail节点),该队列适合于多个线程共享同一个集合时使用。 结构： 构造函数 offer插入 add插入 poll出队列 peek出队列 size操作 remove操作 c ...
分类：
其他好文 时间：
2019-12-10 18:34:33
阅读次数：
109
题目：输入某二叉树的前序遍历和中序遍历结果，重建该二叉树。（假设输入的前序和中序遍历结果中都不含重复数字） 1 #include "BinaryTree.h" 2 #include <stdexcept> 3 #include <iostream> 4 #include <cstdio> 5 #in ...
分类：
其他好文 时间：
2019-12-10 00:57:37
阅读次数：
97
16、合并另个排序链表 # -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回合并后列表 def Merge(self, pHea ...
分类：
编程语言 时间：
2019-12-07 12:50:13
阅读次数：
71
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non ...
分类：
编程语言 时间：
2019-12-07 12:21:47
阅读次数：
104
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.minstack = [] ...
分类：
编程语言 时间：
2019-12-06 11:51:33
阅读次数：
67
