摘要：
1. 在有 n 个进程共享一个互斥段，如果最多允许 m 个进程 (m<n) 同时进入互斥段，则信号量的变化范围是（ ） A. －（n-m）～m B. －m～0 C. －m－1～n D. －m－1～n－1 答案：A 解析：允许m个进程同时进入，说明剩下的n-m个都在等待中，所以范围就是从-(n-m)~ 阅读全文
摘要：
思路： 从前序遍历序列中可得到根节点，然后从中序遍历中找出左子树和右子树，再对左子树和右子树进行同样的递归操作。 要注意的点： root的类型为TreeNode类型，而不是整型 Python实现： """ Definition of TreeNode: class TreeNode: def __i 阅读全文
摘要：
思路： 二分搜索，若遇到中间值大于右值，就把指针往右移动，否则往左移动。 要注意的点： 不能搜索到左右两个指针重叠了才停下来，所以每次更新左值和右值的时候，要用mid更新，而不是mid+1或mid-1。 Python实现： class Solution: """ @param nums: a rot 阅读全文