basic algorithm
ccluqh
这个作者很懒,什么都没留下…
展开
-
dfs 求二叉树节点最大深度/创建一颗二叉树
def dfs(m_root, deep): if not m_root: return val_depth_map[m_root.val] = max(val_depth_map.get(m_root.val, 0), deep) dfs(m_root.left, deep + 1) dfs(m_root.right, deep + 1)dfs(root, 1)def create_tree(root, array, i): if i &.原创 2021-12-15 19:11:28 · 1002 阅读 · 0 评论 -
Python实现二分查找lower_bound和upper_bound
使用前提条件:数组是有序不递减数组内置函数:lower_bound:返回数组中大于等于target的第一个索引:index = bisect.bisect_left(nums, target)如果返回等于数组长度或者对应位置索引不等于目标值,那么说明没有找到upper_bound:返回数组中大于target的第一个索引:index = bisect.bisect_right(nums, target)该函数返回的是第一个大于目标值的索引, 如果返回0或者该索引前一个位置的值不是目原创 2021-11-25 20:01:53 · 1715 阅读 · 0 评论 -
笔试_多例输入
import sysif __name__ == '__main__': try: while True: line=sys.stdin.readline().strip() if line=="": break T=int(line) for...原创 2020-03-07 15:09:45 · 135 阅读 · 0 评论