欢迎来到IT嘟嘟的博客

人生三从境界：昨夜西风凋碧树，独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消得人憔悴。 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
扩大
缩小

2019年3月3日

弹出序列(python)

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

posted @ 2019-03-03 11:02 IT嘟嘟 阅读(176) 评论(0) 推荐(0) 编辑

2019年2月27日

包含min函数的栈(python)

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 # -*- coding:utf-8 -*- class Solution: #入栈时，若新值比最小值栈的栈顶还小，则将该值同时push到最小值栈； #出栈时，若现有栈的栈顶和最小值栈栈 阅读全文

posted @ 2019-02-27 22:48 IT嘟嘟 阅读(180) 评论(0) 推荐(0) 编辑

顺时针打印矩阵(python)

摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. # -*- cod 阅读全文

posted @ 2019-02-27 22:35 IT嘟嘟 阅读(737) 评论(0) 推荐(0) 编辑

二叉树的镜像(python)

摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 # -*- coding:utf-8 -*- # class TreeNode: 阅读全文

posted @ 2019-02-27 21:36 IT嘟嘟 阅读(211) 评论(0) 推荐(0) 编辑

2019年2月25日

树的子结构(python)

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

posted @ 2019-02-25 22:21 IT嘟嘟 阅读(141) 评论(0) 推荐(0) 编辑

合并两个排序的链表(python)

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

posted @ 2019-02-25 21:39 IT嘟嘟 阅读(135) 评论(0) 推荐(0) 编辑

反转链表(python)

摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头. # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回Li 阅读全文

posted @ 2019-02-25 21:12 IT嘟嘟 阅读(215) 评论(0) 推荐(0) 编辑

链表中倒数第k个结点(python)

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def Find 阅读全文

posted @ 2019-02-25 20:42 IT嘟嘟 阅读(471) 评论(0) 推荐(0) 编辑

调整数组顺序使奇数位于偶数前面(python)

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 # -*- coding:utf-8 -*- class Solution: def reOrderArray(self 阅读全文

posted @ 2019-02-25 20:20 IT嘟嘟 阅读(379) 评论(0) 推荐(0) 编辑

数值的整数次方(python)

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here 阅读全文

posted @ 2019-02-25 20:03 IT嘟嘟 阅读(326) 评论(0) 推荐(0) 编辑

导航