![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
bufengzj
智能机器人,智能驾驶领域。会matlab,c,python等语言。
主要关注于图像处理,机器学习,视觉与雷达数据融合等。不定期分享学习笔记。
展开
-
剑指offer (二)
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。class Solution: def PrintMinNumber(self, numbers): if numbers == []: return ""...转载 2019-05-19 21:05:05 · 139 阅读 · 0 评论 -
剑指offer(三) --矩阵旋转
一.题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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...原创 2019-05-27 17:12:25 · 452 阅读 · 0 评论 -
剑指offer (一)
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write...原创 2019-05-18 15:02:51 · 106 阅读 · 0 评论 -
剑指offer(四) --矩阵查数
一.题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。程序:# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array...原创 2019-05-28 10:21:14 · 169 阅读 · 0 评论 -
剑指offer(五)---数据结构:栈
一.题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。程序:链接:https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49来源:牛客网思路:利用一个辅助栈来存放最小值 栈 3,4,2,5,1 辅助栈 3,...转载 2019-05-28 19:07:03 · 97 阅读 · 0 评论 -
剑指offer--二叉树与递归知识
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。【https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interview...原创 2019-06-20 21:29:52 · 115 阅读 · 0 评论 -
python设置变量精确度+去除列表空元素
python设置变量精确度:对于浮点数a=1.36852a=round(a,2)print a#结果1.36通用方法通用方法a=1a=("%.2f" % a)print a#结果1.00去除列表空元素有时候input()一个字符串 然后转化为列表(string.split(' '))之后,会有‘’空元素,导致后面出错,需要去掉list1...原创 2019-06-20 22:33:24 · 1324 阅读 · 0 评论