leetcode第一天

leetcode 第一天 2017年12月24日 第一次刷leetcode真的是好慢啊,三道题用了三个小时,而且都是简单题。

数组

1.(674)Longest Continuous Increasing Subsequence

JAVA
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int tem = 1 , length = 1;
        if(nums.length==0) return 0;
        for (int i = 0;i<nums.length -1;i++){
            if ( nums[i+1] - nums[i] > 0){
                tem ++;
                length = Math.max(tem,length);
            }else{
               tem = 1;
            }
        }
        return length;
    }
}
Python
class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        max_len = tem_len = 1
        if len(nums)==0:
            return 0
        for i in range(len(nums)-1):
            if nums[i+1] >nums [i]:
                tem_len += 1
                max_len = max(tem_len,max_len)
            else:
                tem_len = 1
        return max_len

2.(283)Move Zeroes

JAVA
class Solution {
    public void moveZeroes(int[] nums) {
        int pointer = 0;
        for (int i = 1; i<nums.length;i++){
            if(nums[i]-nums[pointer] == nums[i]){
                if(nums[i] != 0){
                    nums[pointer] = nums[i];
                    nums[i]=0;
                    pointer++;
                }
            }else pointer++;
        }
    }
}
Python
class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        pointer = 0
        for i in range(len(nums)):
            if(nums[i]-nums[pointer] == nums[i]):
                if(nums[i]!=0):
                    nums[pointer] = nums[i]
                    nums[i] = 0
                    pointer +=1
            else:
                pointer+=1

3.(581)Shortest Unsorted Continuous Subarray

算法:1.先找到排序错误子集的起止点和终止点。2.计算该子集内的最大值最小值。3.判断前部分序列是否有大于子集最小值的部分,后部分序列是否有小于最大值的部分。如果有则修改子序列起始点终点

JAVA
class Solution {
    public int findUnsortedSubarray(int[] nums) {
        boolean isFirst = true;
        int left = 0,right = 0,min = Integer.MAX_VALUE,max=Integer.MIN_VALUE;
        for(int i = 0;i<nums.length-1;i++){
            if(nums[i+1] < nums[i]){
                if(isFirst){
                    left = i;
                    right = i+1;
                    isFirst = false;
                }else{
                    right = i+1;
                } 
            }
        }
        for (int i = left;i<=right;i++){
            min = Math.min(min,nums[i]);
            max = Math.max(max,nums[i]);
        }
        for(int i=0;i <= left;i++){
            if(nums[i] > min){
                left = i;
            }
        }
        for(int i = nums.length-1 ; i>=right;i--){
            if(nums[i]<max){
                right = i;
                
            }
        }
        return right==0?0:right-left+1;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏ACM算法日常

过山车(匈牙利算法)- HDU 2063

输入数据的第一行是三个整数K , M , N,分别表示可能的组合数目,女生的人数,男生的人数。0<K<=1000 1<=N 和M<=500.接下来的K行,每行有...

2621
来自专栏python百例

84-OOP之组合

如果两个类有本质不同,其中一类的对象是另一个类对象的组件时,使用组合是最佳方案。 玩具熊还有生产厂商的信息,生产厂商的信息可以作为玩具熊的一个属性。

943
来自专栏Create Sun

设计模式------设计原则

前言: 推荐几本相关的书: (1)Head First Design Patterns 曾经买Head First系列的时候买的一本书,是java语言的案例,但...

3428
来自专栏JAVA高级架构

七夕情人节,程序员怎样表白更有效?

七夕情人节快乐 2017.08.28 今天是传统节日--七夕节,也是中国人传统意义上的"情人节",在此祝大家开心。然后,各大平台又被七夕节刷屏了... 作为国...

9906
来自专栏小红豆的数据分析

小蛇学python(8)pandas库之DataFrame

有数据的地方就有表格。无论是异常值处理,清除缺省值,还是增删改查,无论是csv还是mysql等各种数据库,无不是以表格的形式存储数据。表格在数据中成为了一个绕不...

1452
来自专栏IT派

细思极恐-你真的会写java吗?

自2013年毕业后,今年已经是我工作的第4个年头了,总在做java相关的工作,终于有时间坐下来,写一篇关于java写法的一篇文章,来探讨一下如果你真的是一个ja...

1915
来自专栏二进制文集

吐槽下《MongoDB 实战》(第二版)的翻译

最近在研究 Mongo,买了华中科技大学出版社的《MongoDB 实战》第二版,但是在看了一个小时后就发现,全书的翻译满满的槽点,不吐不快。

1893
来自专栏程序人生

[技术] 谈谈编程思想

这段时间又攒了很多答应了,但还未动手的文章。大概一两周前,有个读者留言:「程序君,能发篇文章有关编程思想的吗?我是编程初学者,对编程思想没啥概念,求传授点经验!...

3736
来自专栏GopherCoder

『Go 语言学习专栏』-- 第七期

2666
来自专栏阮一峰的网络日志

每行字符数(CPL)的起源

前几天,我收到网友小龙的Email。 他想与我讨论一个问题: "各种计算机语言的编码风格,有的建议源码每行的字符数(characters per line)不...

3546

扫码关注云+社区

领取腾讯云代金券