leetcode刷题
bibigod
这个作者很懒,什么都没留下…
展开
-
LeetCode21——————合并两个有序链表 python (递归非递归)
如题将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例: 输入: 1-> 2-> 4,1 -> 3-> 4 输出: 1-> 1-> 2-> 3-> 4-> 4思路 :1. 若都为空则直接返回空2.若一个为空另一个不为,则直接返回另一个非空3.非递归:建立一个新头结点...原创 2019-03-14 20:46:09 · 818 阅读 · 0 评论 -
LeetCode450——删除二叉搜索树中的节点 python3 详细解法(非递归)
困扰了我两个晚上的代码 后来看了第一名的提交 懂了 现在写注释如下:# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...转载 2019-03-07 20:43:24 · 432 阅读 · 0 评论 -
LeetCode203——————移除链表元素 python (递归非递归)
非递归#Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def removeElements(self,...原创 2019-03-12 18:16:08 · 466 阅读 · 0 评论 -
LeetCode328——奇偶链表 python
如题:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5...原创 2019-03-13 20:50:35 · 335 阅读 · 0 评论