leetcode处女作
闲来无事【真的吗?你确定→_→
在leetcode上刷了一道题。费时一小时,也是醉了。谨以此文,纪念我的伟大成果。【呵呵
题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n),空间复杂度为常数。
首先考虑把数组排序。发现没有排序算法满足要求,放弃。
想到找出数组中最大的数和最小的数,定义k值,从最小的数开始,在数组中依次查找,有对应的即k++,没有,返回k值,即为所求。如果min到max都存在,返回max+1。
期间忘记考虑数组长度为0的情况,报错;比较时的逻辑错误;print语句忘删等各种情况报错。
不敢说收获颇丰,但起码开始了第一步。fighting!
转载于:https://www.cnblogs.com/92sunqing/p/4060737.html
leetcode处女作相关推荐
- 记录LeetCode处女作
学习Python基础的第7天.前后也看了<Python:从入门到实践>,B站视频等,然后想着在实践中学习,遇到困难,解决困难,复习巩固等方式加深印象,锻炼实操能力,所以才有了今天的Leet ...
- Leetcode算法题每日一练
第一次尝试用Javascript做Leetcode上的算法题,做了三个小时,终于完成了我的处女作. 简直写的要吐血了,此处有无数---. 原文题目如下: Input: dict = ["ca ...
- leetcode 5. Longest Palindromic Substring 字符串中的最长回文数 逐步从O(n^2)优化至线性时间
题目 解析 思路一 暴力解法 思路二 指针+最大长度 思路3 由中间至两边找回数 思路4 Manacher's algorithm 线性时间 参考文档 题目 链接 给定一个字符串 s,找到 s 中最长 ...
- LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言 本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题 使用python正则属性 import reclass Solution2:# @return a bo ...
- leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
题目解析 代码如下 题目解析 这一题是一道会员的题目,题目介绍如下: Given a string, find the length of the longest substring T that c ...
- leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度 滑动窗口法
题目链接 根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法 这题,我们不难解决,使用之前的模板. ...
- leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素
leetcode:26 对数组元素进行去重,使得原数组重复元素最多保留1个 限制: 我们不可以额外分配数组,必须保持空间复杂度为O(1) 这个并不难实现: class Solution(object) ...
- LeetCode简单题之二进制表示中质数个计算置位
题目 给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回 计算置位位数为质数 的整数个数. 计算置位位数 就是二进制表示中 1 的个数. 例如, 21 ...
- LeetCode简单题之删除字符使字符串变好
题目 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 . 给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一个 好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
最新文章
- 苹果为了不让AirTag被用来跟踪,将推出一个安卓应用
- 大整数减法c语言_C语言学习笔记(一)
- 《数字图像处理》冈萨雷斯学习笔记3:频域处理
- html访问java接口出现缓存_一个牛逼的多级缓存实现方案
- Activiti 用户任务并行动态多实例(多用户执行流程)
- java odjc ResultSet 的使用详解
- vue 高德地图搜索功能_vue 调用高德地图API
- private访问权限java_Java 访问权限控制:public、private、protected
- QT C++ 百度智能云 人脸图像识别应用实例
- java去除音频无声_java – 使用FFMPEG和silencedetect删除音频静音
- java 掩码 iP与位数的转化
- OSGi bundle activator不工作解决
- VS2013好用的插件
- linux系统软路由软件,Linux中增加软路由的三种方法
- 组合数学 8种盒子放球问题
- 老宇哥带你玩转ESP32,12篇基础教程已经更新完毕,接下来是进阶教程
- 席慕容的诗歌——《我愿为莲》
- 《C Primer Plus》—第九章:函数(指针间接,函数及其定义方式,ANSI C原型,递归,函数调用的底层原理)
- Python模块configparser:加载配置文件config.ini
- 缓冲区、通道、Files、NIO2
热门文章
- textview 垂直居中_在Textview左边或右边添加图标 ,换行不错位
- python中append函数合并列表且列表内数字从高到低_35个高级Python知识点总结
- jira无法访问此网站_天津制作网站公司:更换空间对网站SEO的影响
- 中国航信官笔试计算机基础,中国航信笔试题目
- android 一维数组遍历,$.each()循环遍历一维数组、二维数组、JSON数据和DOM元素
- pcie 设备号多少位_怎么读取PCIe设备的VPD信息?
- python postgresql跨数据库查询_Postgresql跨数据库查询
- Netflix发布Polly.JS,一个用于HTTP交互的开源库
- 前端技术周刊 2018-03-02
- 【基于libRTMP的流媒体直播之 AAC、H264 推送】