第四章 LeetCode 题解 0001~0099 0100~0199 0100. Same Tree 0101. Symmetric Tree 0102. Binary Tree Level Order Traversal 0103. Binary Tree Zigzag Level Order Traversal 0104. Maximum Depth of Binary Tree 0105. Construct
对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,...
【Leetcode】Insertion Sort List https://leetcode.com/problems/insertion-sort-list/ 题目: Sort a linked list using insertion sort. 思路: 头插法。用头结点可以简化插入链表时候的操作,因为要考虑插入链表中间和表头两种情况,插入表头时,head就要更新,还要判断pre指针是否为空 算法: public ListNode insertSort...
A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list. With each iteration one element (red) is removed from the input data and inserted in-place into the sorted list Algorithm of Insertion Sort: Insertion sort iterates, ...
Leetcode: Insertion Sort List 1. 我原本的想法是用额外的空间拷贝每一个节点,建立了一个新的sorted的LinkedList, 后来看到别人的做法不用建立新的LinkedList, 直接以原有List上的节点组成新的sorted的LinkedList。我之前想这样做会扰乱遍历的顺序,但是其实sorted的list和unsorted list是完全分开互不影响的。先还是给...
Leetcode#147 Insertion Sort List 原题地址 心得:有关链表的题目,多用中间变量,代码写得清晰一点,适当注释 代码: 1ListNode *insertionSortList(ListNode *head) {2if(!head)returnNULL;34ListNode *curr = head->next;5ListNode *prev =head;6while(curr) {7ListNode *p =NULL;8ListNode *c =head;9//...