- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【剑指offer】41、数据流中的中位数、Python
题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：用两个容器，一个最大堆，一个最小堆，（升序——大顶堆，降序——小顶堆），奇数放入大顶堆，偶数放小顶堆，...
2019-07-21 22:04:36
297
原创 【剑指offer】54、二叉搜索树的第k个结点、python
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：二叉搜索树，左节点<根节点<右节点，按照中序遍历正好，是从小到大排列，考察中序遍历。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# ...
2019-07-18 09:58:26
133
原创 【LeetCode】50、第一个只出现一次的字符、Python
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：用字典存储每个字符出现的次数，O(n)，遍历字符，若字典中对应次数为1 则返回。# -*- coding:utf-8 -*-class Solution: def FirstNotRepeatingChar...
2019-07-15 21:32:19
244
原创 【剑指offer】32、从上到下打印二叉树、分行、之字、Python
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。返回[1，2，3]思路：非递归，用队列来装每一层的节点，先进先出。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# ...
2019-07-14 21:19:34
88
原创 【剑指offer】10、斐波那契数列、（变态）跳台阶、矩形覆盖Python
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。每一项都等于前两项之和，0,1，1，2.。。。1、暴力递归，牛客超时class Solution: def Fibonacci(self, n): # write code here if n == 0 : return 0 ...
2019-07-12 21:13:21
114
原创 【剑指offer】对称二叉树、python
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.rig...
2019-06-23 14:49:35
54
原创 【剑指offer】平衡二叉树、Python
题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。1、常规，对每一个子树计算左右子树深度差，复杂度O(N2)# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = ...
2019-06-17 11:23:22
45
原创 【剑指offer】整数中1出现的次数（从1到n整数中1出现的次数）、Python
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。这道题看起来挺简单、由于我三心二意。。。改了好几遍没对所有的考察点都错了一遍...
2019-06-13 12:25:18
105
原创 【剑指offer】滑动窗口的最大值、Python
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2019-06-11 16:47:31
75
原创 【剑指offer】把数组排成最小的数/【LeetCode】179最大数/python
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。牛客是Python2 ，使用cmp函数即可class Solution: def PrintMinNumber(self, numbers): # write code here ...
2019-06-01 14:54:00
194
原创 【剑指offer】29、顺时针打印链表、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.大神思路点拨：分为四部分，矩阵的上边，右边，下边，左边，计算之后就减去class Solution: ...
2019-05-11 09:11:56
81
原创 【剑指offer】和为S的数，python
题目一：和为S的两个数字输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。# -*- coding:utf-8 -*-class Solution: def FindNumbersWithSum(self, array, tsum): # write code here ##...
2019-04-23 21:35:22
102
原创 【剑指offer】丑数 python
题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。class Solution: def GetUglyNumber_Solution(self, index): # write code her # 特殊情况 ...
2019-03-26 10:57:38
357
原创 【python】让人头大的链表赋值后变化
class ListNode: def __init__(self, x,y = None): self.val = x self.next = y#对于链表： 1,2,3,4 n1 = ListNode(1)n2 = ListNode(2)n3 = ListNode(3)n4 = ListNode(4)n5 = ListNode(5)n1...
2019-03-21 11:32:54
695
原创 【剑指offer】26.树的子结构。python
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）这个不太熟练，扒的# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.rig...
2019-03-02 20:38:48
230
转载 【剑指offer】8.二叉树的下一个结点。python
第一次写树借鉴大佬思路，直接看大佬的吧class Solution: def GetNext(self, pNode): # write code here if not pNode: return None # 若有右孩子，下一个节点应该在pNode的右子树上 # 中序遍历是左根右，那么只要在右子...
2019-02-26 22:17:56
124
原创 【剑指offer】31.栈的压入、弹出序列。python
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）开始嵌套了一堆循环用来比较位置，太笨了，看了大神的解法。。华科平凡…一点也不平凡…我柠檬...
2019-02-23 20:26:29
60
原创 【剑指offer】16.数值的整数次方。python
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。暴力的：class Solution: def Power(self, base, exponent): # write code here num = 1 if base == 0: return...
2019-02-20 16:13:32
69
原创 【剑指offer】11.旋转数组的最小数字python
第一直觉，暴力搜索class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if rotateArray == None: return 0 p1 = 0 p2 = 1 while ...
2019-02-20 11:25:55
117
原创 【剑指offer】 python 数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。最开始的想法很暴力：class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here li = [] fo...
2019-01-18 19:23:58
258
原创 【剑指offer】53.数字在排序数组中出现的次数
题目：统计一个数字在排序数组中出现的次数。先想到：class Solution: def GetNumberOfK(self, data, k): # write code here if len(data)==0: ###做数组题带索引的都先判断是不是空， return 0 ###不然list in...
2019-01-17 21:58:19
83
原创 【剑指offer】21.调整数组顺序使奇数在前偶数在后
题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。南瓜：class Solution: def reOrderArray(self, array): # write code here eve ,odd= [],[] ...
2019-01-16 00:06:52
78
原创 【剑指offer】5.替换空格 python
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。想到的简单操作：# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here...
2019-01-14 21:36:13
89
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人