题目: Given an unsorted integer array, find the first missing positive integer. For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant space.(Hard) 分析: 如果题目要求是O(n^2)时间复杂度,O(1)空间复杂度,或O(n)时间复杂…

Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,9,11,12] Output: 1 Note: Your algorithm should run in O(n) time and uses co…

package main import ( "fmt" ) func firstMissingPositive(nums []int) int { m := make(map[int]int) ; a < len(nums); a++ { { _, ok := m[nums[a]] if ok == false { m[nums[a]] = nums[a] } } } i := _, ok := m[i] for ok { i = i + _, ok := m[i] if ok…

给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 答案参考: /** * @param {number[]} nums * @return {number} */ var firstMissingPositive = function(nums) { for (let i = 1; i < nums.length + 2; i…

Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. /** * Definition for singly-linked list. * struct ListNode…

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第20篇文章,今天讨论的是数字组合问题. 描述 给定一个int类型的候选集,和一个int类型的target,要求返回所有的数字组合,使得组合内所有数字的和刚好等于target. 注意: 所有的元素都是正数 所有元素没有重复 答案不能有重复 每一个元素可以使用若干次 样例 1: Input: candidates = [2,3,6,7], target = 7, A solution set is: [ [7],…

桶排序 对于0-1000 ,用1001个桶  简单版 或者用10个桶0-9,先按各位装桶,然后依(桶)次放回,然后再按十位放桶,放回,然后百位. 也就是基数排序 https://www.cnblogs.com/lqerio/p/11901828.html Leetcode41 设数组长度为n 那么答案必在 1-n+1的范围内.那么一个萝卜一个坑 先做预处理.类似于桶排序,把正确的数放在正确的位置. 遍历数组,对于i+1,若i+1在1-n内,应该放在nums[i]的位置上 if (nums[i] …

分门别类刷算法,坚持,进步! 刷题路线参考:https://github.com/chefyuan/algorithm-base       https://github.com/youngyangyang04/leetcode-master/ 大家好,我是老三,一个刷题困难户,接下来我们开始数组类型算法的刷题之旅! 数组基础 数组基本上是我们最熟悉的数据结构了,刚会写"Hello World"不久,接着就是"杨辉三角"之类的练习. 数组基本结构 数组是存放在连续内…