文件名称:leetcodelintcode差异-LeetcodeJava:LeetcodeJava
文件大小:355KB
文件格式:ZIP
更新时间:2024-07-20 21:09:25
系统开源
leetcode lintcode差异 Lintcode 解题思路记录 Table of Contents Linked List Convert Sorted List to Binary Search Tree Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. public static TreeNode sortedListToBST(ListNode head) 思路 :递归实现: base case: List为空时,返回 null ,List仅有一个元素时,返回一个仅含该元 素的叶子节点; recursion: 找到中间的Node,将其val作为BST根节点的val,将其左子树设置为在 其左子链表上递归调用此函数的结果,右子树设置为在其右子链表上递归调用此函数 的结果。最后返回这个根节点的引用。 实现细节 中间的Node指的是链表的第 N/2 + 1 个Node,即若有3个Node,指的是第二个,若 有4个
【文件预览】:
LeetcodeJava-master
----Leetcode.iml(423B)
----README.org(22KB)
----src()
--------ReorderList.java(3KB)
--------BinaryTreeLevelorderTraversal.java(4KB)
--------GraphConnectedComponent.java(4KB)
--------IntersectionLinkedLists.java(3KB)
--------RemoveLinkedListElements.java(2KB)
--------ValidPalindrome.java(1KB)
--------PartitionList.java(2KB)
--------Median.java(1KB)
--------NthToLastNodeInList.java(2KB)
--------Heapify.java(1KB)
--------MajorityNumberII.java(1KB)
--------MergeLinkedList.java(3KB)
--------BinaryTreeLevelorderTraversalII.java(2KB)
--------PalindromeLinkedList.java(2KB)
--------BinaryTreePreorderTraversal.java(2KB)
--------KthLargestElement.java(2KB)
--------RemoveNthFromEndList.java(2KB)
--------Subtree.java(965B)
--------DataStreamMedian.java(2KB)
--------RemoveDuplicatesSortedListII.java(1KB)
--------LinkedListCycle.java(861B)
--------InsertionLinkedList.java(3KB)
--------BinaryTreePostorderTraversal.java(3KB)
--------BSTValidate.java(2KB)
--------BinaryTreeInorderTraversal.java(2KB)
--------MergekSortedList.java(3KB)
--------PartitionArray.java(1KB)
--------TopologicalSorting.java(2KB)
--------BSTInsertNode.java(1KB)
--------KthSmallestInSortedMatrix.java(2KB)
--------RotateList.java(2KB)
--------ReverseLinkedListII.java(2KB)
--------CosineSimilarity.java(750B)
--------AddBinary.java(1KB)
--------DeleteMiddleNodeLinkedList.java(810B)
--------MajorityNumberI.java(937B)
--------Fibonacci.java(1KB)
--------BSTIterator.java(2KB)
--------AddTwoNumbers.java(2KB)
--------MajorityNumberIII.java(2KB)
--------SwapNodesInPairs.java(2KB)
--------BSTRemoveNode.java(2KB)
--------InvertBinaryTree.java(1018B)
--------BSTSearchRange.java(1KB)
--------SortedListToBST.java(3KB)
--------ReverseLinkedList.java(2KB)
--------RemoveDuplicatesSortedList.java(957B)
----out()
--------production()
----.idea()
--------misc.xml(384B)
--------encodings.xml(164B)
--------workspace.xml(72KB)
--------vcs.xml(216B)
--------copyright()
--------scopes()
--------codeStyleSettings.xml(393B)
--------compiler.xml(709B)
--------.name(8B)
--------modules.xml(256B)
----image()
--------rotateList.vsd(68KB)
--------mergeKSortedList.png(18KB)
--------DeleteDuplicatesII.png(9KB)
--------rotateList.png(5KB)
--------SortedListToBST.png(4KB)
--------ReverseLinkedList.png(6KB)
--------SortedListToBST.vsd(53KB)
--------reverseLinkedListII.png(10KB)
--------DeleteDuplicatesI.vsd(67KB)
--------reverseLinkedList.vsd(69KB)
--------DeleteDuplicatesI.png(5KB)
--------DeleteDuplicatesII.vsd(86KB)
--------mergeKSortedList.vsd(55KB)
--------reverseLinkedListII.vsd(69KB)