摘要：
数组中只出现过一次的数字 牛客网 剑指Offer题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 def FindNumsAppearOnce(self, array): if array =... 阅读全文
摘要：
数组中出现次数超过一半的数字 牛客网 剑指Offer题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出... 阅读全文
摘要：
数据流中的中位数 牛客网 剑指Offer题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取... 阅读全文
摘要：
数字在排序数组中出现的次数 牛客网 剑指Offer题目描述 统计一个数字在排序数组中出现的次数。class Solution: def GetNumberOfK(self, data, k): if data == None or data == ... 阅读全文
摘要：
数值的整数次方 牛客网 剑指Offer题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方class Solution: #run:23ms memory:5728k def Power(s... 阅读全文
摘要：
按之字形顺序打印二叉树 牛客网 剑指Offer 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。# class TreeNode:# def __init... 阅读全文
摘要：
把数组排成最小的数 牛客网 剑指Offer题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。from functools impor... 阅读全文
摘要：
把字符串转换成整数 牛客网 剑指Offer题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输... 阅读全文
摘要：
把二叉树打印成多行 牛客网 剑指Offer 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行# class TreeNode:# def __init__(self, x):# self.val = x# ... 阅读全文