摘要: 这道题目使用DFS处理,但是dfs内部的逻辑不太好想,比赛的时候开始有思路,调试了几次都不对,脑子就变空白了,一直没有做出来。 参考:https://leetcode.com/problems/count-servers-that-communicate/discuss/436167/Simple- 阅读全文
posted @ 2019-11-24 12:32 Sempron2800+ 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 贪心思想,每一个点移动到下一个点的时间,由其横纵坐标中较大的决定。 阅读全文
posted @ 2019-11-24 12:24 Sempron2800+ 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 寻找丑数 题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入描述:整数N 输出描述:第N个丑数 同剑指Offer第49题,动态规划。(注意:1也是丑数) 阅读全文
posted @ 2019-11-24 07:48 Sempron2800+ 阅读(158) 评论(0) 推荐(0) 编辑