摘要：
路径总和1 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 解答： 该题强调了叶子节点的定义，指的是没有子节点的节点。因此考虑一种特殊的情况，根节点为目标值，但根节点有其他的 子树，此时认为该路径是不 阅读全文
posted @ 2019-11-28 21:42
一只小菜鸡a
阅读(92)
评论(0)
推荐(0)
摘要：
二叉树的最小深度： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 解答： 原本如果求二叉树的高度的话，直接求两个子树的高度即可。但此时求二叉树的最小深度的话，应该要求 两个子树当中深度较低的一个，但是需要考虑的特殊情况是子树为空树，此时其不是叶子节点，则 阅读全文
posted @ 2019-11-28 20:06
一只小菜鸡a
阅读(102)
评论(0)
推荐(0)
摘要：
条件变量 互斥锁用来同步线程对于共享数据的访问的，那么条件变量用来同步线程间共享数据的值。条件变量提供了一种线程间的通知机制：当某个 共享的数据达到某个值的时候，唤醒等待这个共享数据的线程。 条件变量的相关函数有： int pthread_cond_init(pthread_cond_t* cond 阅读全文
posted @ 2019-11-28 13:48
一只小菜鸡a
阅读(155)
评论(0)
推荐(0)
摘要：
信号量： 多线程环境下使用的同步设施，相当于是互斥锁的升级版本。互斥锁类似一个二元的信号量，确保一个线程能够独占一块资源， 信号量则通过一个计数器来控制线程对于共享资源的访问，当计数器的值大于0的时候线程可以访问共享资源，并且使得计数器的值 减1，当计数值变为0时，所有试图通过信号量的线程均会阻塞， 阅读全文
posted @ 2019-11-28 13:26
一只小菜鸡a
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号