算法
Berg2020
这个作者很懒,什么都没留下…
展开
-
leetcode-83删除链表中重复节点
链表类型的题目,要注意滴地方: 需要维护几个指针 这几个指针之间有什么关系,它们转换的顺序是什么 这两个链表去重的题目相似,区别是: 题1要留下1个重复的节点 题2不留重复节点 即,对原链表为[1, 2, 3, 3, 4, 4, 5],题1要求返回[1, 2, 3, 4, 5], 题2要求返回[1, 2, 5] # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # s原创 2020-07-26 13:21:01 · 154 阅读 · 0 评论 -
快速排序--leetcode215. Kth Largest Element in an Array
普通快排的两种写法 体现在partition中判断左右指针是否越界 private int partition(T[] nums, int l, int h) { int i = l, j = h + 1; T v = nums[l]; while (true) { while (less(nums[++i], v) && i != h) ;...原创 2018-09-28 20:38:22 · 184 阅读 · 0 评论