From 79dc6cfcfafb9e662c1dd0de2ac3fe59c19cbe35 Mon Sep 17 00:00:00 2001 From: Cynthia0911 <31470576+Cynthia0911@users.noreply.github.com> Date: Fri, 6 Jul 2018 09:26:48 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E5=89=91=E6=8C=87=20offer=20=E9=A2=98?= =?UTF-8?q?=E8=A7=A3.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 这里的ArrayList应该设为Solution的类属性,因为如果像原来那样将它放到方法里,那么每次递归调用该方法的时候都会新建一个ArrayList。 --- notes/剑指 offer 题解.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/notes/剑指 offer 题解.md b/notes/剑指 offer 题解.md index c0c5412f..e5dec78f 100644 --- a/notes/剑指 offer 题解.md +++ b/notes/剑指 offer 题解.md @@ -251,8 +251,9 @@ public ArrayList printListFromTailToHead(ListNode listNode) { ### 使用递归 ```java +ArrayList ret = new ArrayList<>(); public ArrayList printListFromTailToHead(ListNode listNode) { - ArrayList ret = new ArrayList<>(); + // ArrayList ret = new ArrayList<>(); if (listNode != null) { ret.addAll(printListFromTailToHead(listNode.next)); ret.add(listNode.val);