![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
爬呀爬呀爬山坡
这个作者很懒,什么都没留下…
展开
-
LeetCode15 三数之和
LeetCode15 三数之和题目描述思路代码题目描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。思路求解三数之和,采用双指针的思路:首先对数组按照从小到大进行排序对于数组中的每个值nums[i]:令左侧指针下表为 left = i + 1,右侧指针 right = ...原创 2019-09-16 18:56:26 · 95 阅读 · 0 评论 -
LeetCode 33 搜索旋转排序数组
LeetCode 33 搜索旋转排序数组题目描述思路代码题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。思路求...原创 2019-09-17 11:02:48 · 82 阅读 · 0 评论 -
LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
LeetCode 34 在排序数组中查找元素的第一个和最后一个位置题目描述思路代码题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。思路思路非常简单,就是单纯的二分查找,如果在数组中找到一个数和目标数相同,就在此位置向...原创 2019-09-17 16:24:27 · 138 阅读 · 0 评论 -
LeetCode 39 组合总和I & II
LeetCode 39 组合总和I & II回溯法组合总和I 题目描述思路我的代码组合总和II 题目描述思路代码回溯法思路描述:把问题的解空间转化成图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。以下面的题解为例进行体会。组合总和I 题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 cand...原创 2019-09-18 10:04:18 · 114 阅读 · 0 评论 -
LeetCode 41 缺失的第一个正数
LeetCode 41 缺失的第一个正数题目描述思路代码改进思路代码题目描述给定一个未排序的整数数组,找出其中没有出现的最小的正整数。思路刚开始看到这道题感觉很简单,直接排序,然后从前往后扫描跳过负数,然后开始扫描,找到第一个没有出现的正数即可。运行速度很快,但是总感觉不是这么写的…代码class Solution {public: int firstMissingPosi...原创 2019-09-18 16:50:11 · 102 阅读 · 0 评论