![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
郝草草
这个作者很懒,什么都没留下…
展开
-
算法图解——02.选择排序
算法图解——02.选择排序 时间复杂度:O(n²) # 选择排序 def findSmallest(arr): """用于找出数组中的最小元素""" smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i...原创 2020-09-29 10:20:44 · 92 阅读 · 0 评论 -
算法图解——01.二分查找
算法图解——01.二分查找 时间复杂度:O(logn) 每次都检查中间元素 # 二分查找: 仅当列表为有序的时候,二分查找才管用 def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high) / 2) # list indices mu...原创 2020-09-29 10:18:30 · 130 阅读 · 0 评论 -
leetcode-06 121.卖股票的最佳时机
121.卖股票的最佳时机 题目: 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5...原创 2020-09-18 14:49:16 · 142 阅读 · 0 评论 -
leetcode-04 1185.一周中的第几天
1185.一周中的第几天 题目: 给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数:day、month 和year,分别表示日、月、年。 您返回的结果必须是这几个值中的一个{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。 代码: class Solution: def ...原创 2020-09-16 21:37:12 · 175 阅读 · 0 评论