2020年1月7日
leetcode 33 搜索旋转排序数组 (旋转有序数组的搜索)
摘要： 这个题目也是二分搜索的变体 阅读全文
posted @ 2020-01-07 22:20 repinkply 阅读(6) 评论(0) 推荐(0)
leetcode 153 寻找旋转排序数组中的最小值 （旋转有序数组的最小值）
摘要： 这个题目是二分搜索的变形题。 当然这个题目，可以利用遍历一遍数组来求解，但是时间复杂度就是O(n)了。这里我们用变体二分搜索的解法来求解这个题目。 //Time:O(log(n)),Space:O(1) class Solution { public: int findMin(vector<int> 阅读全文
posted @ 2020-01-07 21:53 repinkply 阅读(8) 评论(0) 推荐(0)
leetcode 69 x的平方根 (实现平方根函数)
摘要： //方法一：利用二分搜索法来做 //Time:O(log(n)),Space:O(1) class Solution { public: int mySqrt(int x) { int begin=0; int end=x; while(begin<=end) { long mid=begin+(( 阅读全文
posted @ 2020-01-07 19:10 repinkply 阅读(7) 评论(0) 推荐(0)
leetcode 136 只出现一次的数字(单身数字)
摘要： //方法一，利用一个set集合的数据结构 //Time:O(n),Space:O(n) class Solution { public: int singleNumber(vector<int>& nums) { set<int> v; int sum=0,uniqueSum=0; for(int 阅读全文
posted @ 2020-01-07 14:18 repinkply 阅读(7) 评论(0) 推荐(0)