- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode 41 缺失的第一个正数
LeetCode 41 缺失的第一个正数题目描述思路代码改进思路代码 题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 思路 刚开始看到这道题感觉很简单，直接排序，然后从前往后扫描跳过负数，然后开始扫描，找到第一个没有出现的正数即可。 运行速度很快，但是总感觉不是这么写的… 代码 class Solution { public: int firstMissingPosi...
2019-09-18 16:50:11
154
原创 LeetCode 39 组合总和I & II
LeetCode 39 组合总和I & II回溯法组合总和I 题目描述思路我的代码组合总和II 题目描述思路代码 回溯法 思路描述：把问题的解空间转化成图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。以下面的题解为例进行体会。 组合总和I 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 cand...
2019-09-18 10:04:18
163
原创 LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
LeetCode 34 在排序数组中查找元素的第一个和最后一个位置题目描述思路代码 题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 思路 思路非常简单，就是单纯的二分查找，如果在数组中找到一个数和目标数相同，就在此位置向...
2019-09-17 16:24:27
192
原创 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
140
原创 LeetCode15 三数之和
LeetCode15 三数之和题目描述思路代码 题目描述 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 思路 求解三数之和，采用双指针的思路： 首先对数组按照从小到大进行排序 对于数组中的每个值nums[i]：令左侧指针下表为 left = i + 1，右侧指针 right = ...
2019-09-16 18:56:26
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人