bufengzj的博客

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 class Solution: def PrintMinNumber(self, numbers): if numbers == []: return "" ...

一.题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. class Solution: # matrix类型为二维列表，需要返回列表 def pri...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write...

一.题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 程序： # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array...

一.题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 程序： 链接：https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49 来源：牛客网 思路：利用一个辅助栈来存放最小值 栈 3，4，2，5，1 辅助栈 3，...

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 【https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interview...

python设置变量精确度： 对于浮点数 a=1.36852 a=round(a,2) print a #结果1.36 通用方法 通用方法 a=1 a=("%.2f" % a) print a #结果1.00 去除列表空元素 有时候input()一个字符串 然后转化为列表（string.split(' ')）之后，会有‘’空元素，导致后面出错，需要去掉 list1...