文档章节

[leetcode] python Remove Duplicates from Sorted Array II

ludlows
 ludlows
发布于 2014/10/07 22:55
字数 174
阅读 16
收藏 0
点赞 0
评论 0

problem:

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

这个题目仅仅考察数组操作,没有难点。

solution:

法一

class Solution:
    # @param A a list of integers
    # @return an integer
    def removeDuplicates(self,A):
        n = len(A)
        if n ==0 :
            return 0
        index = 0
        times = 0
        for i in xrange(n):
            if A[index] == A[i]:
                times += 1
                if times ==2 :
                    index += 1
                    A[index] = A[i]
            else:
                index += 1
                A[index] = A[i]
                times = 1
        A = A[:index+1]
        return len(A)
法二
class Solution:
    # @param A a list of integers
    # @return an integer
    def removeDuplicates(self,A):
        n = len(A)
        if n <= 2 :
            return n
        index = 2
    
        for i in xrange(2,n):
            if A[i] != A[index-2]:
                A[index] = A[i]
                index += 1
            
        A = A[:index]
        return len(A)


© 著作权归作者所有

共有 人打赏支持
ludlows
粉丝 0
博文 15
码字总数 4195
作品 0
海淀
程序员
LeetCode目录。

按照LeetCode的Tags来区分的话,目前共有34个Tag,只列出已经解决的题,各分类中按照题目编号排序: Linked List。 Solved:21/28 Array。

Leafage_M
2017/11/21
0
0
LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder
2017/09/10
0
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
01/25
0
0
[leetcode]Array

写在前面:解决数组问题有一些常见的思路,下面,在这里,对相应问题进行汇总。 一.定义新的索引 283 remove zeros(将数组中的零元素移到末尾) Given an array , write a function to mov...

u013250416
2017/11/13
0
0
Leetcode日记8

(2015/2/3) LeetCode 4 Median of Two Sorted Arrays 题目大意:找到两个已排序数组的median。 median:中间位置的值。 算法: 参考:https://leetcode.com/discuss/15790/share-my-o-log...

fxdhdu
2016/02/18
94
0
玩转算法面试:(三)LeetCode数组类问题

数组中的问题其实最常见。 排序:选择排序;插入排序;归并排序;快速排序 查找:二分查找法 数据结构:栈;队列;堆 …… 如何写出正确的程序 建立一个基础的框架,什么是正确的程序 二分查...

天涯明月笙
2017/09/20
0
0
每日一道LeetCode 1:Array篇--Remove Duplicate From Sorted Array

问题: Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra space for another array, you......

Kedi
01/12
0
0
android程序员python学习之路

1年半android经验,初次接触python,学了几天,相见恨晚,迫不及待的写了这篇记录下。python新手,请多见谅。 其实也不是最近才接触Python,大四上有一门计算机性能相关的课各种算法、工具要求...

Dynamic_2018
07/08
0
0
删除重复值(2以上)Remove Duplicates from Sorted Array II

问题: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array nums = , Your function should return length = , with the ......

叶枫啦啦
2017/09/17
0
0
LeetCode 26. 删除排序数组中的重复项

题目链接: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/ 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后...

编程老司机
05/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

大数据教程(2.13):keepalived+nginx(多主多活)高可用集群搭建教程【自动化脚本】

上一章节博主为大家介绍了目前大型互联网项目的keepalived+nginx(主备)高可用系统架构体系,相信大家应该看了博主的文章对keepalived/nginx技术已经有一定的了解,在本节博主将为大家分享k...

em_aaron
5分钟前
0
0
Git 2.18版本发布:支持Git协议v2,提升性能

在最新的官方 Git 客户端正式版2.18中添加了对 Git wire 协议 v2 的支持,并引入了一些性能与 UI 改进的新特性。在 Git 的核心团队成员 Brandon Williams 公开宣布这一消息前几周,Git 协议 ...

六库科技
9分钟前
0
0
Java8新特性之接口

在JDK8以前,我们定义接口类中,方法都是抽象的,并且不能存在静态方法。所有的方法命名规则基本上都是 public [返回类型] [方法名](参数params) throws [异常类型] {}。 JDK8为接口的定义带...

developlee的潇洒人生
47分钟前
0
0
aop + annotation 实现统一日志记录

aop + annotation 实现统一日志记录 在开发中,我们可能需要记录异常日志。由于异常比较分散,每个 service 方法都可能发生异常,如果我们都去做处理,会出现很多重复编码,也不好维护。这种...

长安一梦
58分钟前
2
0
将博客搬至CSDN

AHUSKY
今天
1
0
Python web框架Django学习(1)

1.Django简介 (1)Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。Django是一个开放源代码的Web应用框架,由Python写成。 (2...

十年磨一剑3344
今天
0
0
Databook-数据之书

Databook-数据之书 用于数据分析的Jupyter Notebooks。 不需购买服务器,快速开始自己的数据分析过程。 源码:https://github.com/openthings/databook 作者:openthings,https://github.co...

openthings
今天
7
0
Python PIPEs

https://www.python-course.eu/pipes.php https://www.tutorialspoint.com/python/os_pipe.htm

zungyiu
今天
1
0
gRPC学习笔记

gRPC编程流程 1. proto文件定义 proto文件用于定义需要通过gRPC生成的接口,可以理解为接口定义文档 2. 通过构建工具生成服务基类代码-Maven或Gradle 3. 服务端开发 服务端实现类须实现通过构...

OSC_fly
今天
0
0
Docker Mac (三) Dockerfile 及命令

Dockerfile 最近学习docker的时候,遇到一件怪事,关于docker镜像可能会被破坏,还不知道它会有此措施 所以需要了解构建Dockerfile的正确方法 Dockerfile是由一系列命令和参数构成的脚本,这些命...

___大侠
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部