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