- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 Python :连续正数序列
牛客网上的剑指 offer的在线编程:题目描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序方法一:# -*- coding:utf-8 -*-class Solution: def FindContinuousSequence(self, tsum): sum = 0 all = []
2017-04-17 10:23:44 1107
原创 Python :平衡二叉树
牛客网上的剑指 offer的在线编程:题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。# -*- coding: utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right
2017-04-16 23:51:39 919
原创 Python :二叉树的深度
牛客网上的剑指 offer的在线编程:题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。# -*- coding: utf-8 -*-# depth of erchashuclass TreeNode: def __int__(self, x): self.val
2017-04-16 23:49:57 2881
原创 python 整型数组
牛客网上的剑指 offer的在线编程:题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一:# -*- coding: utf-8 -*-class Solution: def yihuo(self, array): result = 0 if len(array) == 1:
2017-04-16 23:46:12 4713
原创 Python :左旋转字符串
牛客网上的剑指 offer的在线编程:题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!# -*- coding:utf-8
2017-04-10 12:58:32 713
原创 Python :和为S的两个数字
牛客网上的剑指offer在线编程题:题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。方法一:# -*- coding:utf-8 -*-class Solution: def FindNumbersWith
2017-04-10 12:52:50 661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人