摘要: 回溯法,与全排列使用list不同,这里要去掉同样的字符,因此使用set进行标记。(注意25行visited的定义) 参考:https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solu 阅读全文
posted @ 2019-06-09 21:57 Sempron2800+ 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 找到一个跟我的思路比较接近的参考解决方案: 参考:https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/discuss/308222/show-my-thinking-process 阅读全文
posted @ 2019-06-09 21:53 Sempron2800+ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这道题似乎有点争议,我的解决方案卡在111/115上,也有其他人遇到和我的一样的问题。 这道题目的主要争议出在:删掉原来的叶子节点之后,新形成的叶子节点,如果不够,是否也要被删除。 我上面的代码,是不会删除这些新叶子节点的。貌似这道题目在比赛期间是使用的和我的代码一样的判断,但是后来又改了。 这道题 阅读全文
posted @ 2019-06-09 20:23 Sempron2800+ 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution: 2 def findOcurrences(self, text: str, first: str, second: str) -> 'List[str]': 3 ary = text.split(' ') 4 n = len(ary) 5 result = list() 6 for i i... 阅读全文
posted @ 2019-06-09 20:13 Sempron2800+ 阅读(231) 评论(0) 推荐(0) 编辑
摘要: DFS思路 阅读全文
posted @ 2019-06-09 08:33 Sempron2800+ 阅读(260) 评论(0) 推荐(0) 编辑