diff --git a/src/ main/ java/ MoveZeroes/MoveZeroes.java b/src/ main/ java/ MoveZeroes/MoveZeroes.java deleted file mode 100644 index 609175d..0000000 --- a/src/ main/ java/ MoveZeroes/MoveZeroes.java +++ /dev/null @@ -1,22 +0,0 @@ - -public class MoveZeroes { - - public void moveZeroes(int[] nums) { - for(int i=0; i generateParenthesis(int n) { + List list = new ArrayList(); + List left = new ArrayList(n); + List right = new ArrayList(n); + for (int i=0; i list = generateParentheses.generateParenthesis(n); + for (String s: list + ) { + System.out.println(s); + } + } + +} diff --git a/src/main/java/MoveZeroes/ZHANGJIKAI5/MoveZeroes.java b/src/main/java/MoveZeroes/ZHANGJIKAI5/MoveZeroes.java index e4b677a..ea40033 100644 --- a/src/main/java/MoveZeroes/ZHANGJIKAI5/MoveZeroes.java +++ b/src/main/java/MoveZeroes/ZHANGJIKAI5/MoveZeroes.java @@ -1,4 +1,4 @@ -package com.its.leet.code.leetcode.MoveZeroes; +package MoveZeroes.ZHANGJIKAI5; /** diff --git a/src/main/java/RemoveElement/ZHANGJIKAI5/RemoveElement.java b/src/main/java/RemoveElement/ZHANGJIKAI5/RemoveElement.java new file mode 100644 index 0000000..fc02956 --- /dev/null +++ b/src/main/java/RemoveElement/ZHANGJIKAI5/RemoveElement.java @@ -0,0 +1,52 @@ +package RemoveElement.ZHANGJIKAI5; + + +/** + * author锛歓HANGJIKAI5 + * 棰樼洰锛27. 绉婚櫎鍏冪礌 + * 瑙i鎬濊矾锛氶鐩鏄撹繘鍏ヨ鍖猴紝瑕佽緭鍑烘暟缁勯暱搴︼紝鎴戠涓鎯虫硶鏄copy涓涓暟缁勶紝浣嗘槸杩欐牱鍙堟病鏈夊姙娉曞仛鍒扮┖闂村鏉傚害O(1) + * 瀹¢鍚庯紝鍙戠幇瀹炰緥閲屾湁璇达細浣犱笉闇瑕佽冭檻鏁扮粍涓秴鍑烘柊闀垮害鍚庨潰鐨勫厓绱犮 + * 鐢辨瀹氫箟涓涓袱涓彉閲忥紝涓涓猧锛岃褰曢暱搴︼紱涓涓猼emp锛屼綔涓轰氦鎹㈠厓绱犵殑涓棿鍙橀噺銆 + */ +public class RemoveElement { + + /** + * 绗竴娆″畬鎴愶細 + * 鎵ц鐢ㄦ椂 : 1 ms, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡99.59% 鐨勭敤鎴 + * 鍐呭瓨娑堣 : 35.1 MB, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡85.91% 鐨勭敤鎴 + * 绗簩娆′慨鏀瑰悗锛 + * 鎵ц鐢ㄦ椂 : 1 ms, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡99.59% 鐨勭敤鎴 + * 鍐呭瓨娑堣 : 35 MB, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡86.60% 鐨勭敤鎴 + * 绗笁娆′慨鏀瑰悗锛 + * 鎵ц鐢ㄦ椂 : 1 ms, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡99.59% 鐨勭敤鎴 + * 鍐呭瓨娑堣 : 34 MB, 鍦≧emove Element鐨凧ava鎻愪氦涓嚮璐ヤ簡100.00% 鐨勭敤鎴 + * @param nums + * @param val + * @return + */ + public int removeElement(int[] nums, int val) { + int l = 0; + int temp; + for (int i=0; i list = new LinkedList(); + if (chars.length > 0) { + Map all = new HashMap(chars.length); + all.put(')', '('); + all.put('}', '{'); + all.put(']', '['); + for (char c : chars) { + if ('(' == c || '{' == c || '[' == c) { + list.add(c); + } else { + if (list.size() <= 0) { + return false; + } + // 绗笁鍥涙鎵ц + if (list.getLast() != all.get(c)) { + return false; + } else { + list.removeLast(); + } + // 绗竴浜屾鎵ц + /*if (')' == c) { + if ('(' != list.getLast()) { + return false; + } else { + list.removeLast(); + } + } else if ('}' == c) { + if ('{' != list.getLast()) { + return false; + } else { + list.removeLast(); + } + } else if (']' == c) { + if ('[' != list.getLast()) { + return false; + } else { + list.removeLast(); + } + }*/ + } + } + } + if (list.size() == 0) { + return true; + } + return false; + } + + public static void main(String[] args) { + ValidParentheses validParentheses = new ValidParentheses(); + String s1 = "([)]"; + String s2 = "()[]{}"; + String s3 = "]"; + String s4 = "["; + System.out.println("s1:" + validParentheses.isValid(s1)); + System.out.println("s2:" + validParentheses.isValid(s2)); + System.out.println("s3:" + validParentheses.isValid(s3)); + System.out.println("s4:" + validParentheses.isValid(s4)); + + + } + +} diff --git a/src/main/java/ValidParenthesisString/ZHANGJIKAI5/ValidParenthesisString.java b/src/main/java/ValidParenthesisString/ZHANGJIKAI5/ValidParenthesisString.java new file mode 100644 index 0000000..393ff45 --- /dev/null +++ b/src/main/java/ValidParenthesisString/ZHANGJIKAI5/ValidParenthesisString.java @@ -0,0 +1,29 @@ +package ValidParenthesisString.ZHANGJIKAI5; + +/** + * author锛歓HANGJIKAI5 + * 棰樼洰锛678. Valid Parenthesis String + * 瑙i鎬濊矾锛 + */ +public class ValidParenthesisString { + + public boolean checkValidString(String s) { + char[] chars = s.toCharArray(); + + + + + + return false; + } + + public static void main(String[] args) { + ValidParenthesisString validParenthesisString = new ValidParenthesisString(); + String s1 = "(*))"; + String s2 = "(*)"; + System.out.println("s1:" + validParenthesisString.checkValidString(s1)); + System.out.println("s2:" + validParenthesisString.checkValidString(s2)); + + } + +}