LeetCode刷题09:缺失的第一个正数

原創 芋顷 2020-07-07 11:26

端午假期开工了哟！
昨天去医院了，555，感觉接下来的一周的工资都要送给医院了，人间太难了
但是，好的身体才会让一切都好呀，加油！

题目：

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

示例 1:
输入: [1,2,0]
输出: 3

示例 2:
输入: [3,4,-1,1]
输出: 2

示例 3:
输入: [7,8,9,11,12]
输出: 1

解题思路：

在这里插入图片描述

代码：
在这里插入图片描述

结果：
今天有点难啊，做了很多次了

在这里插入图片描述

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

LeetCode刷题11:对称的二叉树

最近有在刷題，不過以後就只會記錄一些自己沒做出來的題，哈哈，可能會有點多 題目： 請實現一個函數，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣，那麼它是對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱

芋頃 2020-07-07 11:26:39

LeetCode刷题12:圆圈中最后剩下的数字

今天的刷題有點燒腦袋，但是仔細想想，還真是覺得很神奇！ 每次看到網友的題解，都會滿是佩服，真是太厲害了吧，我也希望我能夠有那天，555！ 題目： 0,1,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字。

芋頃 2020-07-07 11:26:39

LeetCode刷题07:搜索插入位置

刷題打卡第七天，這七天其實都是做的簡單題，沒什麼很大的難度，下週要開始刷中難度的題了啦 題目： 給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數

芋頃 2020-07-07 11:26:39

LeetCode刷题10:最后一个单词的长度

今天情緒有點小baozao啊哈，不應該呀，冷靜冷靜！！！ 題目： 給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s，返回其最後一個單詞的長度。如果字符串從左向右滾動顯示，那麼最後一個單詞就是最後出現的單詞。 如果不存在最後一個

芋頃 2020-07-07 11:26:38

LeetCode刷题06:移除元素

哦嚯嚯，昨天停更了一天？爲啥？ 因爲昨天上午在教書啦啦，以後週六週日上午要上課，可能會來不及更新，但是一定會在某一個不要上課的上午趕快更新。 昨天和我的小夥伴去 筆試+面試，因爲我昨天太疲倦了（本性很粗心），我昨天的筆試成績沒有我

芋頃 2020-07-07 11:26:38

Leetcode刷题08:实现strStr（）

最近在研究一個信息安全的代碼，真的真的難到我了。感覺時間一點都不夠用，一上午就打了幾行代碼，找錯誤也找不出來，555，最近的python和機器學習也久久沒有得到迴應，我還沒怎麼開始學！！！ 題目： 運行代碼： 運行結果：

芋頃 2020-07-07 11:26:38

倒序输出一个正整数(leetcode)

給定一個正整數n，請儘可能利用遞歸實現倒序輸出 Input: 輸入一個正整數n Output: 倒序輸出正整數 number = input().rstrip('0') def output(number): i

Sampson Clarence 2020-07-04 05:39:32

寻找峰值(leetcode)

&emps;峯值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組nums，其中nums[i] ≠ nums[i+1]，找到峯值元素並輸出其索引值， 你可以假設nums[-1] = nums[n] = -∞。 注意：不用擔心存

Sampson Clarence 2020-07-04 05:39:32

青蛙跳台阶(leetcode)

 一隻青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個n級的臺階總共有多少種跳法。  Input: 輸入一個正整數n(n<39)  Output: 輸出青蛙有多少種跳法 這是個斐波那鍥數列,尋找規律即可 num

Sampson Clarence 2020-07-04 05:39:32

盛最多水的容器解法

1、題目介紹 給你 n 個非負整數 a1，a2，…，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共

无色尤桐 2020-07-03 18:11:02

leetcode刷题-136.Single Number

Given a non-empty array of integers, every element appears twice except for one. Find that single one. Example 1:

光亮那方 2020-07-02 15:10:22

leetcode刷题-78.Subsets

Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must n

光亮那方 2020-07-02 15:10:22

老卫带你学---leetcode刷题(64. 最小路径和)

64. 最小路徑和 問題： 給定一個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和爲最小。 說明：每次只能向下或者向右移動一步。 示例: 輸入: [ [1,3,1], [1,5,1], [

老卫带你学 2020-07-02 07:03:35

老卫带你学---leetcode刷题(120. 三角形最小路径和)

120. 三角形最小路徑和 問題： 給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 相鄰的結點 在這裏指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 + 1 的兩個結點。 例如，給

老卫带你学 2020-07-02 07:03:35

老卫带你学---leetcode刷题(300. 最长上升子序列)

300. 最長上升子序列 問題： 給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。

老卫带你学 2020-07-02 07:03:35