数据算法与结构
大大怪授
这个作者很懒,什么都没留下…
展开
-
leetcode 242. 有效的字母异位词
思路就是使用哈希标表,将元素存入表中,对比元素的个数。class Solution(object): def isAnagram(self, s, t): """ :type s: str :type t: str :rtype: bool """ s1 = {} t1 = ...原创 2019-03-26 15:42:42 · 187 阅读 · 0 评论 -
leetcode 169. 求众数 python
暴力求众数思路:首先统计数组中元素出现的个数,然后列举出来class Solution: def majorityElement(self, nums: List[int]) -> int: num = {} #用于统计元素个数 res = [] # 存放满足要求的元素 for i in nums: if ...原创 2019-04-10 21:38:56 · 236 阅读 · 0 评论 -
leetcode 122. 买卖股票的最佳时机 II python
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所...原创 2019-04-10 21:44:30 · 158 阅读 · 0 评论 -
【python--数据结构】 树
# 前序遍历def forwardsort(data): if data is None: return None print(data.data) forwardsort(data.left) forwardsort(data.right)# 中序遍历def Msort(data): if data is None: ...原创 2019-04-08 20:58:27 · 98 阅读 · 0 评论 -
leetcode 50.Pow(x, n) python
分而治之class Solution: def myPow(self, x: float, n: int) -> float: if not n: return 1 if n <0: return 1/self.myPow(x, -n) if n%2: r...原创 2019-04-09 22:00:26 · 209 阅读 · 0 评论 -
【数据结构与算法】笔记--复杂度分析
数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半。为什么要进行复杂度分析?可以直接运行程序得到算法的执行时间和占用内存的大小,但是这样有局限性,首先,测试结果针对不同的硬件有不同的结果。i3的处理器和i9的处理器执行的速...原创 2019-05-23 19:19:56 · 228 阅读 · 0 评论