错不真气天天今

问题总结

阅读笔记(16)

/ 注册

全部文章 / 问题总结（共244篇）

二叉树最小深度来自专栏

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /*...

2020-10-14

0 513

二叉树层序遍历来自专栏

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},结果是[[3],[9,20],[15,7]] /* * function TreeNode(x) { * this.val = x; * this.left ...

2020-10-14

0 466

链表内指定区间反转来自专栏

将一个链表m位置到n位置之间的区间反转，要求时间复杂度，空间复杂度。例如：给出的链表为1→2→3→4→5→NULL,返回1→4→3→2→5→NULL.注意：给出的m,n满足以下条件：链表长度1≤m≤n≤链表长度 /* * function ListNode(x){ * this.val ...

2020-10-14

0 492

链表中环的入口节点来自专栏

对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？ /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param h...

2020-10-14

0 486

重排链表来自专栏

将给定的单链表L： L_0→L_1→…→L_{n-1}→L_n重新排序为：L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…...要求使用原地算法，不能改变节点内部的值，需要对实际的节点进行交换。例如：对于给定的单链表{10,20,30,40}，将其重新排序为{10,40,20,3...

2020-10-13

0 485

链表排序来自专栏

在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。{30,20,40} => {20,30,40} /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * ...

2020-10-13

0 384

转动链表来自专栏

将给定的链表向右转动k个位置，k是非负数。例如：给定1->2->3->4->5->null ， k=2，返回4->5->1->2->3->null。 /* * function ListNode(x){ * this.val = x...

2020-10-08

0 444

划分链表来自专栏

给出一个链表和一个值x ，以x为参照将链表划分成两部分，使所有小于x的节点都位于大于或等于x的节点之前。两个部分之内的节点之间要保持的原始相对顺序。例如：给出1→4→3→2→5→2 和 x=3,返回1→2→2→4→3→5. /* * function ListNode(x){ * this....

2020-10-08

0 618

判断链表中是否存在环来自专栏

判断给定的链表中是否有环扩展：你能给出空间复杂度O（1）的解法么？ /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 *...

2020-10-08

0 413

链表中的节点每k个一组翻转来自专栏

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度O(1)例如：给定的链表是1→2→3→4→5对于k=2, 你应该返回 2→1→4→3→5对于k=3, 你应该返回 3→2→1→4→...

2020-10-08

0 479