Define: 前序遍历 同二叉树前序遍历。 递归 非递归 后序遍历 同二叉树的后序遍历。 递归 非递归 ...
分类：
其他好文 时间：
2020-05-07 15:52:30
阅读次数：
65
队列：生产消费模式及线程池的运用 关注公众号 MageByte，设置星标获取最新干货。 “加群” 进入技术交流群获更多技术成长。 向固定大小的线程池投放请求任务时，若果线程池中没有空闲资源了，这时候还有新的请求进来，线程池如何处理这个请求？拒绝请求还是排队？使用怎样的处理机制 一般两种策略： 直接拒 ...
分类：
其他好文 时间：
2020-05-07 13:46:18
阅读次数：
61
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ...
分类：
其他好文 时间：
2020-05-06 20:12:57
阅读次数：
57
文献名：Large-scale Identification of N-linked Intact Glycopeptides in Human Serum using HILIC Enrichment and Spectral Library Search （利用HILIC富集和谱图库搜索对人血清 ...
分类：
其他好文 时间：
2020-05-06 18:18:24
阅读次数：
79
迭代法 思路: 按顺序交换对应两个节点位置，交换前用一个节点充当要交换的节点的前驱，交换节点后更新前驱的位置。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val ...
分类：
其他好文 时间：
2020-05-06 11:45:10
阅读次数：
60
Two Pointer 141. Linked List Cycle 判断链表是否有环 Can you solve it using O(1) (i.e. constant) memory? "leetcode 141. Linked List Cycle" 142. Linked List Cyc ...
分类：
其他好文 时间：
2020-05-05 18:11:17
阅读次数：
54
题目： 有序链表转换二叉搜索树：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 看到二叉树要想到用递归的思想，为了找到根节点，使用双指针法，快指针是慢指针速度的二倍，快指针到 ...
分类：
编程语言 时间：
2020-05-03 21:42:05
阅读次数：
94
题目描述 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Soluti ...
分类：
其他好文 时间：
2020-05-03 21:37:19
阅读次数：
66
题目： 合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 思路： 暴力法 程序： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.va ...
分类：
编程语言 时间：
2020-05-03 18:56:40
阅读次数：
76
迭代法 思路: 当L1和L2都不是空链表时，判断L1和L2哪一个链表的头节点的值更小，将较小值的节点添加到结果里。当一个节点添加到结果里后，将对应链表中的节点向后移一位。 代码： # Definition for singly-linked list. # class ListNode: # def ...
分类：
其他好文 时间：
2020-05-03 12:57:09
阅读次数：
49
