牛客平台Scanner测试

Author: enjoyCoding666

src/main/java/com/base/Test.java

@@ -0,0 +1,62 @@
+package com.base;
+
+import java.util.ArrayDeque;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Queue;
+
+/**
+ * 右视图遍历二叉树
+ * 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值
+ * 输入: [1,2,3,null,5,null,4]
+ * 输出: [1, 3, 4]
+ * 解释:
+ *
+ *    1            <---
+ *  /   \
+ * 2     3         <---
+ *  \     \
+ *   5     4       <---
+ *
+ *
+ */
+public class Test {
+
+
+    public List<Integer> getList(ListNode node) {
+        if (node==null) {
+            return null;
+        }
+        List<Integer> list = new ArrayList<>();
+        Queue<ListNode> queue = new ArrayDeque<>();
+        while (queue.size()!=0) {
+            queue.add(node);
+            int size = queue.size();
+            for (;size>0;size--) {
+                ListNode listNode = queue.poll();
+                if (size==1 && listNode!=null && listNode.right!=null) {
+                    list.add(listNode.val);
+                    queue.add(listNode.right);
+                } else if (size==1 && listNode!=null) {
+                    list.add(listNode.val);
+                    queue.add(listNode.left);
+                }
+            }
+
+        }
+        return list;
+
+
+    }
+
+
+    class ListNode {
+        private ListNode left;
+
+        private ListNode right;
+
+        private Integer val;
+
+    }
+
+}