摘要: http://hihocoder.com/problemset/problem/1823 给你一棵树,然后有两种操作。 每个节点可以是黑色或者白色,初始时所有节点都是白色。 现在希望你依次进行M个操作,每种操作是以下两种之一: 1. 将x节点涂黑 2. 输出x节点到所有黑色节点的距离之和 hihoc 阅读全文
posted @ 2018-09-15 12:19 Cloud.9 阅读(653) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/orderly-queue/description/ 没思路。一般来说,看到字母,就要想到一个常数,26。 贪心吗? 观察规律的题目。最终意思是,只要k>1,就能任意重构字符串。看来之前说的26这个特点是用不上了。 怎么任意重构呢?比如k= 阅读全文
posted @ 2018-09-15 10:34 Cloud.9 阅读(148) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/frog-jump/description/ 有一个坑,就是当我为每个石头位置设置一个数组来记录上次跳了多远到现在位置,然后程序给了输入[0,1,2,3,4,5,6........1000] 就超时了,改成dict或者set就行。 code 阅读全文
posted @ 2018-09-15 01:14 Cloud.9 阅读(176) 评论(0) 推荐(0) 编辑