摘要:
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 python solution: coding:utf 8 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None clas 阅读全文
摘要:
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 阅读全文
摘要:
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 python solution: 阅读全文
摘要:
题目描述 统计一个数字在排序数组中出现的次数。 解题思路: 通过二分法,分别找出这个数字第一次出现的位置和最后一次出现的位置 python solution: coding:utf 8 class Solution: def GetNumberOfK(self, data, k): first = 阅读全文
摘要:
题目描述 输入两个链表,找出它们的第一个公共结点。 python solution: coding:utf 8 class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def FindF 阅读全文
摘要:
题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路: 分别维护三个指针,t2,t3,t5,下一个数总是t2 2,t3 3或t5 5,选择了那个指针, 阅读全文
摘要:
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 coding:utf 8 class cmp(str): def __lt__(a,b): return a+b 阅读全文
摘要:
题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 python solu 阅读全文
摘要:
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合 阅读全文
摘要:
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 python solution: coding:utf 8 class Solution: def Add(self, num1, num2): while True: sum = num1^num2 carr 阅读全文