From ff1d6a0887501e530f0f111df88a9ace56c95abc Mon Sep 17 00:00:00 2001 From: huangge1199 Date: Mon, 7 Jun 2021 11:05:59 +0800 Subject: [PATCH] =?UTF-8?q?725:=E5=88=86=E9=9A=94=E9=93=BE=E8=A1=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../editor/cn/SplitLinkedListInParts.java | 100 ++++++++++++++++++ .../editor/cn/SplitLinkedListInParts.md | 45 ++++++++ 2 files changed, 145 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/SplitLinkedListInParts.java create mode 100644 src/main/java/leetcode/editor/cn/SplitLinkedListInParts.md diff --git a/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.java b/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.java new file mode 100644 index 0000000..036287f --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.java @@ -0,0 +1,100 @@ +//给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 +// +// 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 +// +// 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 +// +// 返回一个符合上述规则的链表的列表。 +// +// 举例： 1->2->3->4, k = 5 // 5 结果 [ [1], [2], [3], [4], null ] +// +// 示例 1： +// +// +//输入: +//root = [1, 2, 3], k = 5 +//输出: [[1],[2],[3],[],[]] +//解释: +//输入输出各部分都应该是链表，而不是数组。 +//例如, 输入的结点 root 的 val= 1, root.next.val = 2, \root.next.next.val = 3, 且 root.ne +//xt.next.next = null。 +//第一个输出 output[0] 是 output[0].val = 1, output[0].next = null。 +//最后一个元素 output[4] 为 null, 它代表了最后一个部分为空链表。 +// +// +// 示例 2： +// +// +//输入: +//root = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], k = 3 +//输出: [[1, 2, 3, 4], [5, 6, 7], [8, 9, 10]] +//解释: +//输入被分成了几个连续的部分，并且每部分的长度相差不超过1.前面部分的长度大于等于后面部分的长度。 +// +// +// +// +// 提示: +// +// +// root 的长度范围： [0, 1000]. +// 输入的每个节点的大小范围：[0, 999]. +// k 的取值范围： [1, 50]. +// +// +// +// Related Topics 链表 +// 👍 137 👎 0 + +package leetcode.editor.cn; + +import com.code.leet.entiy.ListNode; + +//725:分隔链表 +public class SplitLinkedListInParts{ + public static void main(String[] args) { + //测试代码 + Solution solution = new SplitLinkedListInParts().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode(int x) { val = x; } + * } + */ +class Solution { + public ListNode[] splitListToParts(ListNode root, int k) { + ListNode temp = root; + int size =0; + while (temp != null) { + size++; + temp = temp.next; + } + int length = size / k; + int add1 = size % k; + temp = root; + ListNode[] listNodes = new ListNode[k]; + for (int i = 0; i < k; ++i) { + listNodes[i] = temp; + ListNode head = null; + for (int j = 0; j < length + (i < add1 ? 1 : 0); ++j) { + head = temp; + temp = temp.next; + if (temp == null) { + break; + } + } + if (head != null) { + head.next = null; + } + } + return listNodes; + } +} +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.md b/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.md new file mode 100644 index 0000000..17ac199 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SplitLinkedListInParts.md @@ -0,0 +1,45 @@ +

给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。

+ +

每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。

+ +

这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。

+ +

返回一个符合上述规则的链表的列表。

+ +

举例： 1->2->3->4, k = 5 // 5 结果 [ [1], [2], [3], [4], null ]

+ +

示例 1：

+ +
+输入: 
+root = [1, 2, 3], k = 5
+输出: [[1],[2],[3],[],[]]
+解释:
+输入输出各部分都应该是链表，而不是数组。
+例如, 输入的结点 root 的 val= 1, root.next.val = 2, \root.next.next.val = 3, 且 root.next.next.next = null。
+第一个输出 output[0] 是 output[0].val = 1, output[0].next = null。
+最后一个元素 output[4] 为 null, 它代表了最后一个部分为空链表。
+
+ +

示例 2：

+ +
+输入: 
+root = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], k = 3
+输出: [[1, 2, 3, 4], [5, 6, 7], [8, 9, 10]]
+解释:
+输入被分成了几个连续的部分，并且每部分的长度相差不超过1.前面部分的长度大于等于后面部分的长度。
+
+ +

 

+ +

提示:

+ + + +

 

+
Related Topics
  • 链表
    • \n
  • 👍 137
  • 👎 0
    • \ No newline at end of file