From 46040d0320c84158798fb508174134798ed23a9d Mon Sep 17 00:00:00 2001 From: Tony Date: Sat, 9 Apr 2022 17:15:59 +0800 Subject: [PATCH 1/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E4=BA=86=E5=85=B3?= =?UTF-8?q?=E4=BA=8E=20=E4=BA=8C=E5=8F=89=E6=A0=91=E5=B1=82=E5=BA=8F?= =?UTF-8?q?=E9=81=8D=E5=8E=86=20=E7=9A=84=E5=8F=A6=E4=B8=80=E4=BB=BD?= =?UTF-8?q?=E4=BB=A3=E7=A0=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\344\270\200\351\235\242.md" | 29 +++++++++++++++++++ 1 file changed, 29 insertions(+) diff --git "a/\345\215\216\344\270\272/\344\270\200\351\235\242.md" "b/\345\215\216\344\270\272/\344\270\200\351\235\242.md" index cd23774..c1107d0 100644 --- "a/\345\215\216\344\270\272/\344\270\200\351\235\242.md" +++ "b/\345\215\216\344\270\272/\344\270\200\351\235\242.md" @@ -98,6 +98,35 @@ public void checkFun(TreeNode node){ } ``` +下面这个思路感觉更好，代码更简洁： + +```java +class Solution { + public int[] levelOrder(TreeNode root) { + if(root == null) return new int[0]; + Queue queue = new LinkedList<>(){{ add(root); }}; + ArrayList ans = new ArrayList<>(); + while(!queue.isEmpty()) { + TreeNode node = queue.poll(); + ans.add(node.val); + if(node.left != null) queue.add(node.left); + if(node.right != null) queue.add(node.right); + } + int[] res = new int[ans.size()]; + for(int i = 0; i < ans.size(); i++) + res[i] = ans.get(i); + return res; + } +} + +作者：jyd +链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/solution/mian-shi-ti-32-i-cong-shang-dao-xia-da-yin-er-ch-4/ +来源：力扣（LeetCode） +著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 +``` + + + ## 算法题 ### 判断一个数组是不是包含其他的数组？ -- Gitee From cdc21cdde67a936ff88823438fce446cec6f9b12 Mon Sep 17 00:00:00 2001 From: Tony Date: Sun, 17 Apr 2022 09:52:11 +0800 Subject: [PATCH 2/2] =?UTF-8?q?[feature]=E6=B7=BB=E5=8A=A0=E4=BA=86NetEase?= =?UTF-8?q?=EF=BC=8C=E6=9B=B4=E6=96=B0=E4=BA=86cvte02=E4=B8=AD=E9=83=A8?= =?UTF-8?q?=E5=88=86=E7=AD=94=E6=A1=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- NetEase/NetEase.md | 18 +++++++++++++++ "cvte/cvte02\346\225\264\347\220\206.md" | 28 +++++++++++++++++++----- 2 files changed, 41 insertions(+), 5 deletions(-) create mode 100644 NetEase/NetEase.md diff --git a/NetEase/NetEase.md b/NetEase/NetEase.md new file mode 100644 index 0000000..9d13d51 --- /dev/null +++ b/NetEase/NetEase.md @@ -0,0 +1,18 @@ +# 1. 输入数组长度n，最大值k，总和x。求这个数组。不存在返回-1 + + + +# 2. 输入整数n，输出字符串大“O”，共4n行4n列，O的边界用*表示，其他用.表示 + + + +# 3. 根据中序和后序遍历构建二叉树，再找到最长路径 + + + +# 4. 给出访问数组，和缓存大小n，求LRU命中次数 + + + +# 5.跳跃游戏。给出一个数组，其中的数字代表可以向右越过的最大长度。向左可以越过任意长度，求越过整个数组的最少跳跃次数 + diff --git "a/cvte/cvte02\346\225\264\347\220\206.md" "b/cvte/cvte02\346\225\264\347\220\206.md" index f8a3555..7e2bd9f 100644 --- "a/cvte/cvte02\346\225\264\347\220\206.md" +++ "b/cvte/cvte02\346\225\264\347\220\206.md" @@ -1,6 +1,6 @@ # CVTE 面试 -### 对（16，9，7，8，21，-1，7，4）做堆排序（降序，执行维初始化后结果是 +### 对（16，9，7，8，21，-1，7，4）做堆排序（降序，执行堆初始化后结果是 A. -1,7,16,7,8,21,9 @@ -12,6 +12,10 @@ D. -1,4,7,8,21,16,7,9 +> D + + + ### 某段文本中各个字母出现的频度分别是（h4，e-3, t 12, o8，b4，那么使用哈天曼编码，helo可能的编码是 A. 000000110101 @@ -22,6 +26,8 @@ C. 111111001010 D. 11111001000 +> B + ### 下面关于Java引用类型说法错误的是 @@ -30,17 +36,19 @@ A. 如果内存空间足够，但垃圾回收器检测到软引用同时也会 B. 在JVM即将OOM（内存溢出）时回收软引用的对象 -C. 一旦回收器发现了只具有以后用的对象，不管当前内存空间足够与否，都会回收它的空间 +C. 一旦回收器发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的空间 D. 可以通过虚引用获取一个对象实例 +> D + -### 下面关于假名内部类的说法中，正确的是 +### 下面关于匿名内部类的说法中，正确的是 A. 匿名内部类中不能含有静态成员 -B. 匿名内部类中可以定义构通函数 +B. 匿名内部类中可以定义构造函数 C. 匿名内部类可以是抽象的 @@ -48,6 +56,14 @@ D. 匿名内部类必须继承一个类或实现一个接口 +> A 不可以包含任何静态内容， +> +> B 没类名，怎么构造？？ +> +> C 匿名内部类不能是抽象类 + + + ### 以下关于Java8 Optional的述正确的是 1.Optianal.filter（Predicate predicate）.当value不为nul时才会进行prcdicate的操作，否整返回Optional的EMPTY实例 @@ -102,6 +118,8 @@ C.四次挥手机制.Windows 窗口机制 D.四次挥手机制. 滑动窗口机制 +> A + ### 下列说法正确的是 @@ -126,7 +144,7 @@ C. 变量i使用volbtile修饰后，可以保证i++提作的原子性 D. 单个线程的共享数据可以通过ThreadLocal实现 - +> A ### 下列关于数据库锁的说法，正确的是 -- Gitee