摘要: 题意在二叉树结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点 思路根据奇偶找规律 引用一下紫书写的 每... 阅读全文
posted @ 2018-02-05 17:49 JinxiSui 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题意城市俯视图 给出坐标,长宽高, 求从南向北(朝着y周正方向)看, 正视图能看到的楼号思路因为坐标可能会有double类型的, 所以没法枚举每一个横坐标 这里引用一下紫书的思路 记得控制一下格式 把所有x坐标排序去重,则任意两个相邻x坐标形成的区间具有相... 阅读全文
posted @ 2018-02-05 16:11 JinxiSui 阅读(141) 评论(0) 推荐(0) 编辑