# 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

##### 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 条评论

• ### LeetCode第六天

第六天 30.(219) Contains Duplicate II ? JAVA class Solution { public boolean co...

• ### LeetCode第四天

leetcode 第四天 2018年1月4日 15.（628）Maximum Product of Three Numbers ? JAVA class Sol...

• ### LeetCode第七天

==数组 Medium== 40.（162）Find Peak Element ? JAVA //斜率思想，二分法 class Solution { p...

• ### 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三...

• ### Leetcode 53 Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) w...

版权声明： h...

• ### Leetcode Golang 162. Find Peak Element.go

版权声明：原创勿转 https://blog.csdn.net/anakinsun/arti...

• ### Leetcode Golang 27. Remove Element.go

版权声明：原创勿转 https://blog.csdn.net/anakinsun/article/details/88902476

• ### 扑克牌中的顺子

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数...

• ### 剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II

＃　面试题56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。