- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
274
原创 LeetCode946 验证栈序列
题目思路使用栈来模拟入栈出栈的过程。新建一个栈data用于模拟这个过程。1、按照pushed的顺序将元素push进入到栈data2、每push一个元素，就检查一下data的栈顶元素是否与popped首部元素相同，如果相同就弹出data的栈顶元素，并将popped的首部元素指向下一个元素，直到两元素不同。3、如果最后栈data为空，则说明栈序列有效，否则无效。代码class Solu...
2020-03-13 15:58:10
175
原创 C++引用与指针的关系
C++引用与指针的关系引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量。不存在空引用。引用必须连接到一块合法的内存。一旦引用被初始化为一个对象，就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。引用必须在创建时被初始化。指针可以在任何时间被初始化。牛客网上的参考回答：C++使用引用int...
2020-03-12 11:57:45
194
原创 leetcode:存在重复元素
Leetcode（初级算法）：存在重复元素题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。思路思路一最初的思路是每个元素都进行比较，即进行两次for循环，如果两个数相减为0，表示有重复的元素，直接返回true，退出所有循环 。但是这个思路真的有点low，第一次提交只击败了7%的人，可见还需...
2019-02-11 17:26:24
194
原创 leetcode:旋转数组
Leetcode（初级算法）：旋转数组题目思路这道题确实比较简单，通过观察可以看出：1、当旋转步数小于数组长度时，旋转结果相当于把数组后k个元素直接放到数组最前面；2、当旋转步数大于数组长度时，我们可以知道他已经旋转了一周回到原位再旋转多余的步长，即旋转了k%len步（k为旋转步长，len为数组长度）（第一次提交只考虑了第一种情况，太马虎辽~）还有值得注意的是题目要求的原地算法原...
2019-02-11 11:44:06
222
原创 leetcode:买卖股票的最佳时机
Leetcode（初级算法——数组）：买卖股票的最佳时机好久没做算法题辽~ 从一道题回顾一下知识点题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）思路贪心算法：只专注于眼前的利益，有利益就把股票卖出，获得局部最优解代码上述代码运行时间是8ms，如果把for循环里面的内容改...
2019-02-10 22:26:52
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人