From 450b9ebf3e26c9f2778ae2cdc0866bd317a817ae Mon Sep 17 00:00:00 2001 From: larkloss Date: Wed, 16 Oct 2019 11:01:34 +0800 Subject: [PATCH 1/7] Create Leetcode_26_436.java --- Week 02/id_436/Leetcode_26_436.java | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 Week 02/id_436/Leetcode_26_436.java diff --git a/Week 02/id_436/Leetcode_26_436.java b/Week 02/id_436/Leetcode_26_436.java new file mode 100644 index 000000000..a14498af7 --- /dev/null +++ b/Week 02/id_436/Leetcode_26_436.java @@ -0,0 +1,24 @@ + +/** + * 在这里给出对类 Leetcode_26_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +public class Leetcode_26_436 +{ + public int removeDuplicates(int[] nums) { + if(nums.length == 0) + return 0; + int result = 1; + int j = 0;// previous pointer; + for(int i = 0; i < nums.length; i++){ + if(nums[j] != nums[i]){ + result++; + j++; + nums[j] = nums[i]; + } + } + return result; + } +} From 9878af3a32eb59d4b52cc787e3c53a95b35b61fb Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 04:26:18 +0800 Subject: [PATCH 2/7] Create Leetcode_42_436.java --- Week 02/id_436/Leetcode_42_436.java | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 Week 02/id_436/Leetcode_42_436.java diff --git a/Week 02/id_436/Leetcode_42_436.java b/Week 02/id_436/Leetcode_42_436.java new file mode 100644 index 000000000..76309d0d1 --- /dev/null +++ b/Week 02/id_436/Leetcode_42_436.java @@ -0,0 +1,28 @@ +/** + * 在这里给出对类 Leetcode_42_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +import java.util.*; +public class Leetcode_42_436 +{ + public int trap(int[] height){ + int n = height.length; + Deque stack = new ArrayDeque<>(); + int result = 0; + int index = 0; + while(index < n){ + while(!stack.isEmpty() && height[index] > height[stack.peek()]){ + int top = stack.pop(); + if(stack.isEmpty()) break; + int h = Math.min(height[stack.peek()], height[index]) - height[top]; + int dist = index - stack.peek() - 1; + result += dist * h; + } + stack.push(index); + index++; + } + return result; + } +} From a439d699e23c835da3f18d25daf141fef554e6e7 Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 11:41:00 +0800 Subject: [PATCH 3/7] Add files via upload --- Week 01/id_436/Leetcode_26_436.java | 24 ++++++++++++++++++++++++ Week 01/id_436/Leetcode_42_436.java | 28 ++++++++++++++++++++++++++++ 2 files changed, 52 insertions(+) create mode 100644 Week 01/id_436/Leetcode_26_436.java create mode 100644 Week 01/id_436/Leetcode_42_436.java diff --git a/Week 01/id_436/Leetcode_26_436.java b/Week 01/id_436/Leetcode_26_436.java new file mode 100644 index 000000000..a14498af7 --- /dev/null +++ b/Week 01/id_436/Leetcode_26_436.java @@ -0,0 +1,24 @@ + +/** + * 在这里给出对类 Leetcode_26_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +public class Leetcode_26_436 +{ + public int removeDuplicates(int[] nums) { + if(nums.length == 0) + return 0; + int result = 1; + int j = 0;// previous pointer; + for(int i = 0; i < nums.length; i++){ + if(nums[j] != nums[i]){ + result++; + j++; + nums[j] = nums[i]; + } + } + return result; + } +} diff --git a/Week 01/id_436/Leetcode_42_436.java b/Week 01/id_436/Leetcode_42_436.java new file mode 100644 index 000000000..76309d0d1 --- /dev/null +++ b/Week 01/id_436/Leetcode_42_436.java @@ -0,0 +1,28 @@ +/** + * 在这里给出对类 Leetcode_42_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +import java.util.*; +public class Leetcode_42_436 +{ + public int trap(int[] height){ + int n = height.length; + Deque stack = new ArrayDeque<>(); + int result = 0; + int index = 0; + while(index < n){ + while(!stack.isEmpty() && height[index] > height[stack.peek()]){ + int top = stack.pop(); + if(stack.isEmpty()) break; + int h = Math.min(height[stack.peek()], height[index]) - height[top]; + int dist = index - stack.peek() - 1; + result += dist * h; + } + stack.push(index); + index++; + } + return result; + } +} From fc5ceb122f253b748dffd6e9809365dd4ff6a4a3 Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 11:41:32 +0800 Subject: [PATCH 4/7] Delete Leetcode_42_436.java --- Week 02/id_436/Leetcode_42_436.java | 28 ---------------------------- 1 file changed, 28 deletions(-) delete mode 100644 Week 02/id_436/Leetcode_42_436.java diff --git a/Week 02/id_436/Leetcode_42_436.java b/Week 02/id_436/Leetcode_42_436.java deleted file mode 100644 index 76309d0d1..000000000 --- a/Week 02/id_436/Leetcode_42_436.java +++ /dev/null @@ -1,28 +0,0 @@ -/** - * 在这里给出对类 Leetcode_42_436 的描述。 - * - * @作者（你的名字） - * @版本（一个版本号或者一个日期） - */ -import java.util.*; -public class Leetcode_42_436 -{ - public int trap(int[] height){ - int n = height.length; - Deque stack = new ArrayDeque<>(); - int result = 0; - int index = 0; - while(index < n){ - while(!stack.isEmpty() && height[index] > height[stack.peek()]){ - int top = stack.pop(); - if(stack.isEmpty()) break; - int h = Math.min(height[stack.peek()], height[index]) - height[top]; - int dist = index - stack.peek() - 1; - result += dist * h; - } - stack.push(index); - index++; - } - return result; - } -} From 1fc6c0b7c47936ec12734a7207de5e385871d50a Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 11:41:34 +0800 Subject: [PATCH 5/7] Delete Leetcode_26_436.java --- Week 02/id_436/Leetcode_26_436.java | 24 ------------------------ 1 file changed, 24 deletions(-) delete mode 100644 Week 02/id_436/Leetcode_26_436.java diff --git a/Week 02/id_436/Leetcode_26_436.java b/Week 02/id_436/Leetcode_26_436.java deleted file mode 100644 index a14498af7..000000000 --- a/Week 02/id_436/Leetcode_26_436.java +++ /dev/null @@ -1,24 +0,0 @@ - -/** - * 在这里给出对类 Leetcode_26_436 的描述。 - * - * @作者（你的名字） - * @版本（一个版本号或者一个日期） - */ -public class Leetcode_26_436 -{ - public int removeDuplicates(int[] nums) { - if(nums.length == 0) - return 0; - int result = 1; - int j = 0;// previous pointer; - for(int i = 0; i < nums.length; i++){ - if(nums[j] != nums[i]){ - result++; - j++; - nums[j] = nums[i]; - } - } - return result; - } -} From 0bc870d36d92b3b60c605f0a36f6656a005977bf Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 11:41:38 +0800 Subject: [PATCH 6/7] Create Leetcode_26_436.java --- Week 01/id_436/Leetcode_26_436.java | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 Week 01/id_436/Leetcode_26_436.java diff --git a/Week 01/id_436/Leetcode_26_436.java b/Week 01/id_436/Leetcode_26_436.java new file mode 100644 index 000000000..a14498af7 --- /dev/null +++ b/Week 01/id_436/Leetcode_26_436.java @@ -0,0 +1,24 @@ + +/** + * 在这里给出对类 Leetcode_26_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +public class Leetcode_26_436 +{ + public int removeDuplicates(int[] nums) { + if(nums.length == 0) + return 0; + int result = 1; + int j = 0;// previous pointer; + for(int i = 0; i < nums.length; i++){ + if(nums[j] != nums[i]){ + result++; + j++; + nums[j] = nums[i]; + } + } + return result; + } +} From d94c2abf3681c6f77be6e88b721270c22fe903b4 Mon Sep 17 00:00:00 2001 From: larkloss Date: Thu, 17 Oct 2019 11:41:40 +0800 Subject: [PATCH 7/7] Create Leetcode_42_436.java --- Week 01/id_436/Leetcode_42_436.java | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 Week 01/id_436/Leetcode_42_436.java diff --git a/Week 01/id_436/Leetcode_42_436.java b/Week 01/id_436/Leetcode_42_436.java new file mode 100644 index 000000000..76309d0d1 --- /dev/null +++ b/Week 01/id_436/Leetcode_42_436.java @@ -0,0 +1,28 @@ +/** + * 在这里给出对类 Leetcode_42_436 的描述。 + * + * @作者（你的名字） + * @版本（一个版本号或者一个日期） + */ +import java.util.*; +public class Leetcode_42_436 +{ + public int trap(int[] height){ + int n = height.length; + Deque stack = new ArrayDeque<>(); + int result = 0; + int index = 0; + while(index < n){ + while(!stack.isEmpty() && height[index] > height[stack.peek()]){ + int top = stack.pop(); + if(stack.isEmpty()) break; + int h = Math.min(height[stack.peek()], height[index]) - height[top]; + int dist = index - stack.peek() - 1; + result += dist * h; + } + stack.push(index); + index++; + } + return result; + } +}