摘要: 86. Partition List Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You s 阅读全文
posted @ 2017-09-26 21:37 zqlucky 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 82. Remove Duplicates from Sorted List II Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from 阅读全文
posted @ 2017-09-26 20:29 zqlucky 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 83. Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1- 阅读全文
posted @ 2017-09-26 19:58 zqlucky 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1、排序算法稳定性 稳定性的概念远没有这么复杂,它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是不稳定的,否则是稳定的。稳定性的定义符合常理,两个值相同的元素无需再次交换位置,交换位置是做了一次无用功。主要看是否有等于=。 为什么排序算法最差情况时间复杂度是O(N^2 阅读全文
posted @ 2017-09-26 18:55 zqlucky 阅读(181) 评论(0) 推荐(0) 编辑