牛客网19:字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 # -*- coding:utf-8 -*- import itertools class Solution...

2018-06-26 16:37:39

阅读数:20

评论数:0

牛客网18:复杂链表的复制

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) # -*- coding:utf-8 -*- # class RandomLis...

2018-06-26 11:49:40

阅读数:18

评论数:0

牛客网17:二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 # class TreeNode: # def __init__(self, x): # self.val = x #...

2018-06-26 10:15:52

阅读数:14

评论数:0

牛客网16:从上往下打印二叉树

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.ri...

2018-06-25 22:53:46

阅读数:14

评论数:0

牛客网15:栈的压入、弹出序列

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

2018-06-25 22:32:42

阅读数:11

评论数:0

牛客网14:包含min函数的栈

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack=[] self.min_stac...

2018-06-25 21:44:43

阅读数:13

评论数:0

牛客网13:二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = ...

2018-06-24 11:07:24

阅读数:15

评论数:0

牛客网12:树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

2018-06-24 10:53:33

阅读数:39

评论数:0

牛客网11:合并两个排序的链表

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non...

2018-06-24 10:20:07

阅读数:13

评论数:0

牛客网10:变态跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloorII(self, n): # write code here return pow...

2018-06-24 10:19:15

阅读数:17

评论数:0

牛客网9: 跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloor(self, n): # write code here if n==1: ...

2018-06-23 20:04:13

阅读数:16

评论数:0

牛客网8:斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code ...

2018-06-23 19:33:23

阅读数:23

评论数:0

牛客网7:旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 cl...

2018-06-23 19:24:58

阅读数:17

评论数:0

Python 二分查找

def BinarySearch(lst,key): min = 0 max = len(lst) center = int((min+max)/2) if key in lst: while True: if key&...

2018-06-23 17:27:24

阅读数:15

评论数:0

牛客网6:用两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, ...

2018-06-23 16:32:57

阅读数:14

评论数:0

牛客网5:重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 # class TreeNode: # ...

2018-06-23 16:18:07

阅读数:17

评论数:0

牛客网4:替换空格

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution: # s 源字符串 def replaceSpace(self, s): # ...

2018-06-23 11:22:24

阅读数:16

评论数:0

牛客网3:从尾到头打印链表

输入一个链表,从尾到头打印链表每个节点的值。 class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here ...

2018-06-23 11:02:20

阅读数:16

评论数:0

牛客网1:二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution: def Find(self,target,array): flag=Fa...

2018-06-23 10:44:54

阅读数:12

评论数:0

牛客网2:反转链表

输入一个链表,反转链表后,输出新链表的表头。 class ListNode: def __init__(self,x) self.val = x self.next = None class solution: def reverse(pHea...

2018-06-23 09:40:28

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭