leetcode -- Insertion Sort List -- 重点,需要优化
2015-12-09 19:21
513 查看
https://leetcode.com/problems/insertion-sort-list/
需要想清楚再写code。终止条件是什么,有哪些变量循环。。。注意加上dummy_node
自己写的code 效率低,可以AC. 复习的时候注意要看看如何优化
思路1
参考/article/4982509.html思路2
参考 /article/1378321.html需要想清楚再写code。终止条件是什么,有哪些变量循环。。。注意加上dummy_node
自己写的code 效率低,可以AC. 复习的时候注意要看看如何优化
class Solution(object): def insertionSortList(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head dummy_node = ListNode(0) dummy_node.next = head cur, e = head.next, head #s 是每一次的搜索开始节点,p是previous s. e 是cur的前面那个node p = dummy_node while cur: s, p = dummy_node.next, dummy_node while s != cur and s.val <= cur.val: p,s = s, s.next if s == cur: e, cur = cur, cur.next else: e.next, tmp = cur.next, cur.next p.next, cur.next = cur, s cur = tmp return dummy_node.next
相关文章推荐
- 使用Jprofiler远程监控Tongweb应用服务器
- AutoLayout代码中修改约束遇到的坑
- iOS-证书
- iOS-App发布证书的申请与使用
- 毛坯余量的应用:使用边界面铣削
- java代码实现贪心算法删除数字问题
- Exception:exception setting property value with CGLIB
- 页面加速Chromium 预压 Prerendering
- MS dos版本
- UISearchDisplayController简单使用
- Linux系统的密码忘了登陆不上怎么办
- javascript数据结构与算法 零(前记+前言)
- linux中grep命令
- 对大数据信息挖掘、分析的浅显认识
- 初识 cookie
- 从今天起让自己做一条每天都有梦想的咸鱼
- iOS-证书相关
- BZOJ1237: [SCOI2008]配对
- AFN https://github.com/DaZuo/NetworkByYala一朋友封装的AFN,还不错,推广一下,看有用的,就拿走(还不是最终版本,持续更新中)
- ORACLE常用函数之数值型函数