摘要: 跳跃游戏 1、解题思路:自底向上,动态规划 2、动态规划,自顶向下 3、一种很巧的方法 解题思路:从右向左进行遍历,始终记住最左边的可以到达的点,这样子,如果最左边的点等于0,证明就可以到达了。 阅读全文
posted @ 2019-07-05 20:08 海平面下的我们 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 节点与其祖先之间的最大差值 阅读全文
posted @ 2019-07-05 17:27 海平面下的我们 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 1、若有1T的数据,需要实现由大到小的排列,你用什么办法,说说你的思路和想法? 解题思路:1、内存大小,比如256M 2、每一条数据的大小1K 这样的话1T有的数据条数大约为230 内存中可以存放的数据条数为218 把这些数据分成份数必须大于212=4096 根据某一种hash算法把数据写到n个文件 阅读全文
posted @ 2019-07-05 13:41 海平面下的我们 阅读(154) 评论(0) 推荐(0) 编辑