![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Victchenc
这个作者很懒,什么都没留下…
展开
-
C++解旋转数组的最小数字(三种解法)
旋转数组的最小数字(三种解法)题目解题方法一两头比较 我最先想到的方法是设置两个指针low和high,low指向数组首部,high指向数组尾部,两个指针所指位置的数值进行比较,如果rotateArray[low]>=rotateArray[high],low++;反之high–。这种方法和第二种方法用时基本一致,而且不用单独考虑特殊值10111,上代码:class Solution1 {public: int minNumberInRotateArray(vector<in原创 2020-05-09 13:43:17 · 250 阅读 · 0 评论 -
leetcode:买卖股票的最佳时机
Leetcode(初级算法——数组):买卖股票的最佳时机好久没做算法题辽~ 从一道题回顾一下知识点题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)思路贪心算法:只专注于眼前的利益,有利益就把股票卖出,获得局部最优解代码上述代码运行时间是8ms,如果把for循环里面的内容改...原创 2019-02-10 22:26:52 · 114 阅读 · 0 评论 -
leetcode:旋转数组
Leetcode(初级算法):旋转数组题目思路这道题确实比较简单,通过观察可以看出:1、当旋转步数小于数组长度时,旋转结果相当于把数组后k个元素直接放到数组最前面;2、当旋转步数大于数组长度时,我们可以知道他已经旋转了一周回到原位再旋转多余的步长,即旋转了k%len步(k为旋转步长,len为数组长度)(第一次提交只考虑了第一种情况,太马虎辽~)还有值得注意的是题目要求的原地算法原...原创 2019-02-11 11:44:06 · 220 阅读 · 0 评论 -
leetcode:存在重复元素
Leetcode(初级算法):存在重复元素题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。思路思路一最初的思路是每个元素都进行比较,即进行两次for循环,如果两个数相减为0,表示有重复的元素,直接返回true,退出所有循环 。但是这个思路真的有点low,第一次提交只击败了7%的人,可见还需...原创 2019-02-11 17:26:24 · 175 阅读 · 0 评论