算法
文章平均质量分 64
llstrafe
这个作者很懒,什么都没留下…
展开
-
LeetCode Week 03 贪心算法
LeetCode Week 03 贪心算法122. 买卖股票的最佳时机 II给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这原创 2021-06-07 20:46:33 · 164 阅读 · 0 评论 -
LeetCode Week01 递归
LeetCode Week01 递归1.剑指 Offer 16. 数值的整数次方实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25提原创 2021-05-16 22:52:27 · 289 阅读 · 0 评论 -
选择排序
算法思想选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。算法步骤首先从未排序序列中找出最小(最大)元素,放在序列的起始位置再从剩余未排序序列中找出最小(最大)元素,放在已排序序列的末尾重复第二步骤,直到所有元素均排列完毕举个例子原始序列:{45, 21,原创 2021-02-25 15:15:02 · 92 阅读 · 0 评论