Loading

摘要: 题意:已知k和一个集合C={c1,c2,c3....cn},问是否有满足集合C的中国剩余定理的解x,使x%k的值唯一确定。 数学知识: 阅读全文
posted @ 2018-11-04 20:23 青山新雨 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 题意:前序遍历二叉树 前序遍历 根->左子树->右子树 先递归解法: 非递归方法: 在了解非递归之前,我们先了解一下递归在计算机中是怎样实现的。 递归,说白了就是将函数指针放入栈中!然后根据先进后出的原则进行递归! 其实非递归方法就是在模拟递归方法!想一下!如何将遍历到左子树之后又如何遍历到右子树呢 阅读全文
posted @ 2018-11-04 17:04 青山新雨 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:输出一个二叉树的最小深度。 思路:搜索一下就行了。 注意:搜索的时候,是比较每个子树的左右子树的大小,每个子树的深度要加上根节点! 兄弟题 maximum-depth-of-binary-tree 题意:输出最大的二叉树的深度 阅读全文
posted @ 2018-11-04 13:45 青山新雨 阅读(151) 评论(0) 推荐(0) 编辑