摘要：
Map记录已遍历过的值 思路 当分母相同时，分子从小到大一次递增；随着分母依次增大，肯定会出现值相同的分数，举个例子。 如4/6并不是最简分数，且4/6=2/3，而2/3肯定比4/6先 构成的。 所以用HashMap记录已经遍历过的最简分数， 当构成新的分数时，新分数的值是否在map中存在。若存在， 阅读全文
posted @ 2020-05-17 21:00
YH_Simon
阅读(361)
评论(0)
推荐(0)
摘要：
提示 核心思路 二叉树+DFS 代码 优化 阅读全文
posted @ 2020-05-17 20:15
YH_Simon
阅读(171)
评论(0)
推荐(0)
摘要：
提示 以大写字母开头，然后包含若干小写字母以及单词间的单个空格。 1s[j+1].length()){ String tmp=s[j]; s[j]=s[j+1]; s[j+1]=tmp; } } } char[] cs=s[0].toCharArray(); cs[0] =32; String fi 阅读全文
posted @ 2020-05-17 16:28
YH_Simon
阅读(241)
评论(0)
推荐(0)
摘要：
整体思路 解题核心是处理一个集合是否为另一个集合的子集，且该判断过程对时间复杂度影响很大。 细节注意 提示要求返回清单，其下标需要按升序排列 锁定目标集合，遍历其他集合是否包含 目标集合 直接使用List类的containsAll方法 代码 HashSet重构List集合 由于上面超时，关键是由调用 阅读全文
posted @ 2020-05-17 16:25
YH_Simon
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号