add leetcode: 1114,1115,32

Author: CodeWater404

Algorithm/src/acwing/basic/chapter2/_240FoodChain.java

@@ -71,7 +71,8 @@ public class _240FoodChain {
 1.初始化时，每个点就是一个单独的集合，所以d距离就是到自己的距离0；
 2.然后根据输入的每句话会进行合并和对假话的判断，最终所有动物都会在一个集合中，判断每个动物属于哪
 一类，就是看模3之后的余数。
-3.对于每一句话有两种情况，同类或者不同类；对于每种情况，都需要判断他们在一个集合中假话的情况、不在一个集合中合并的处理。
+3.对于每一句话有两种情况，同类或者不同类；对于每种情况，都需要判断他们在一个集合中假话的情况、不在一个集合
+中合并的处理。
 （重点！）
 */
     public static int N = 50010;
@@ -105,8 +106,9 @@ public static void main(String[] args) throws IOException {
 d[x] % 3 != d[y] % 3.
 */
                     if (px == py && (d[x] - d[y]) % 3 != 0) res++;
-                    else if (px != py) {//这里一定要写上判断px和py不是一个集合，不然也有可能出现情况，如上面if的第二种情况
-// xy不是一个集合，把他们合并到一个集合中，x的这个集合的父结点更新为y集合的根结点                    
+//这里一定要写上判断px和py不是一个集合，不然也有可能出现情况，如上面if的第二种情况
+                    else if (px != py) {
+//同类；但 xy不是一个集合，把他们合并到一个集合中（x合并到y集合中），x的这个集合的父结点更新为y集合的根结点                    
                         p[px] = py;
 /*xy是同类，x这个集合合并到y集合中时，x到本集合根的距离加上本集合到y集合根的距离之后的总和
 模3之后是0。也就是d【x】+ ？模3的余数跟d【y】模3的余数相等，进一步优化就是（d【x】+？-d【y】）
@@ -133,7 +135,7 @@ else if (px != py) {
     // 返回x结点所属的集合，根
     public static int find(int x) {
         if (p[x] != x) {
-//存储x的根是谁。如果不存就是p[x]=find(p[x]);x的父结点p[x]就会被更改，下面计算距离就会出错。
+//存储x的根是谁。如果不存就是p[x]=find(p[x]);下一步：x的父结点p[x]就会被更改，下面计算距离就会出错。
             int t = find(p[x]);
             // x到根结点的距离：自己到父结点的距离加上父结点到根的距离
             d[x] += d[p[x]];

Algorithm/src/acwing/basic/chapter2/_837NumberOfConnectedBlocks.java

@@ -70,6 +70,7 @@ public static void main(String[] args) throws IOException {
                 if (find(a) == find(b)) continue;
                 // 把a合并到b中，同时更新b集合的数量
                 cnt[find(b)] += cnt[find(a)];
+//                a集合的根结点的父亲 是 b集合的根结点
                 p[find(a)] = find(b);
             } else if (str[0].equals("Q1")) {
                 // 查找两个集合是否在一个集合中
@@ -87,7 +88,9 @@ public static void main(String[] args) throws IOException {
 
     // 查找一个数属于哪个集合，路径压缩：一旦查找到其根结点这条路上所有都指向根
     public static int find(int x) {
+//       p[x]!=x。说明x不是自己这个集合的根，然后就继续从他的父结点p[x]开始遍历递归find(p[x])
         if (p[x] != x) p[x] = find(p[x]);
+//        如果p[x]=x，说明已经遍历到这个集合的最底层了，也就是集合的根，这个时候返回p[x]即可
         return p[x];
     }
 }

Algorithm/src/leetCode/multiThread/_1114PrintInOrder.java

@@ -0,0 +1,54 @@
+package leetCode.multiThread;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-29-16:56
+ * @Function Description ：1114.按序打印
+ * 
+ */
+public class _1114PrintInOrder {
+    class Foo {
+
+        private boolean firstFinished = false;
+        private boolean secondFinished = false;
+        private Object lock = new Object();
+
+        public Foo() {
+
+        }
+
+        public void first(Runnable printFirst) throws InterruptedException {
+            synchronized(lock){
+                printFirst.run();
+                firstFinished = true;
+                lock.notifyAll();
+            }
+            // printFirst.run() outputs "first". Do not change or remove this line.
+
+        }
+
+        public void second(Runnable printSecond) throws InterruptedException {
+            synchronized( lock ){
+                while( !firstFinished ){
+                    lock.wait();
+                }
+                printSecond.run();
+                secondFinished = true;
+                lock.notifyAll();
+            }
+            // printSecond.run() outputs "second". Do not change or remove this line.
+
+        }
+
+        public void third(Runnable printThird) throws InterruptedException {
+            synchronized(lock){
+                while( !secondFinished ){
+                    lock.wait();
+                }
+                printThird.run();
+            }
+            // printThird.run() outputs "third". Do not change or remove this line.
+
+        }
+    }
+}

Algorithm/src/leetCode/multiThread/_1115PrintFoobarAlternately.java

@@ -0,0 +1,51 @@
+package leetCode.multiThread;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-29-16:57
+ * @Function Description ：1115.交替打印 FooBar
+ */
+public class _1115PrintFoobarAlternately {
+    class FooBar {
+        private int n;
+        private boolean finished = false;
+        private Object lock = new Object();
+
+
+        public FooBar(int n) {
+            this.n = n;
+        }
+
+        public void foo(Runnable printFoo) throws InterruptedException {
+            for (int i = 0; i < n; i++) {
+                // printFoo.run() outputs "foo". Do not change or remove this line.
+                synchronized(lock){
+                    while( finished ){
+                        lock.wait();
+                    }
+                    printFoo.run();
+                    finished = true;
+                    lock.notifyAll();
+                    // System.out.println( "111" );
+                }
+            }
+        }
+
+        public void bar(Runnable printBar) throws InterruptedException {
+            for (int i = 0; i < n; i++) {
+                synchronized(lock){
+                    while( !finished ){
+                        lock.wait();
+                    }
+                    printBar.run();
+                    finished = false;
+                    // 需要唤醒1???
+                    lock.notifyAll();
+                    // System.out.println( "2222" );
+                }
+
+
+            }
+        }
+    }
+}

Algorithm/src/leetCode/subject/number1_50/_32TheLongestEffectiveParentheses.java

@@ -0,0 +1,49 @@
+package leetCode.subject.number1_50;
+
+import java.util.Stack;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-29-16:51
+ * @Function Description ：32.最长有效括号
+ */
+public class _32TheLongestEffectiveParentheses {
+    class Solution {
+        /**两个性质： 
+         1. 左右括号数相等
+         2. 左括号数要大于等于右括号数
+         =================（把s连续的部分划分每一段，start为每一段的起点前一个位置）===============
+         */
+        //  栈里面存下标
+        private Stack<Integer> stk = new Stack<>();
+
+        public int longestValidParentheses(String s) {
+            int res = 0 ;
+            // 栈枚举每一段连续的，其实位置是每一段的开始的前一个位置
+            for( int i = 0 , start = -1 ; i < s.length() ; i++ ){
+                char c = s.charAt(i);
+                if( c == '(' ) stk.push(i);
+                    // 当前是）
+                else{
+                    // 栈中有元素
+                    if( stk.size() > 0 ) {
+                        // 匹配一个
+                        stk.pop();
+                        // 看看栈中是否还有元素
+                        if( stk.size() > 0 ){
+                            //????
+                            res = Math.max( res , i - stk.peek() );
+                        }else{
+                            // 栈空.说明从start开始到本位段都是匹配的。一个连续的段匹配结束
+                            res = Math.max( res , i - start );
+                        }
+                    }else{
+                        // 栈空，但是来的是右括号.把遍历的段起点改为当前下标位置
+                        start = i ;
+                    }
+                }
+            }
+            return res;
+        }
+    }
+}

out/production/Algorithm/acwing/basic/chapter2/_240FoodChain.class

@@ -64,17 +64,11 @@
 
 题源：剑指offer
 
-| [_3FindRepeatNumber](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/) | [_4FindNumber](https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/) |
-| ------------------------------------------------------------ | ------------------------------------------------------------ |
-| [_5ReplaceSpace](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/) | [_6ReversePrint](https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/) |
-| [_7BuildTree](https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/) | [_9CQueue](https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/) |
-| [_10_1Fib](https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/) | [_10_2FrogJumpingSteps](https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/) |
-| [_11MinimumNumberOfRotationArray](https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/) | [_12PathInMatrix](https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/)矩阵中的路径 |
-| _13RangeOfMotionOfRobot机器人的运动范围                      |                                                              |
-|                                                              |                                                              |
-|                                                              |                                                              |
-|                                                              |                                                              |
-|                                                              |                                                              |
+![image-20220728220843868](pictures/image-20220728220843868.png)
+
+> TODO： 用y总的代码重构，有些题目还是没懂
+
+