Sempron2800+ - 博客园

2019年6月10日

摘要：这道题目是求组合，因此[1,2]与[2,1]算是重复的，只保留一种。按照14行，每次都从当前位置“向后”寻找，就不会重复了。补充一个python的实现：注意加颜色的变量和判断条件，可以加速。阅读全文

posted @ 2019-06-10 15:26 Sempron2800+ 阅读(118) 评论(0) 推荐(0) 编辑

摘要：对比leetcode46：阅读全文

posted @ 2019-06-10 15:21 Sempron2800+ 阅读(116) 评论(0) 推荐(0) 编辑

摘要：回溯法，合法的ip地址，一共分四段，每段的数值在0～255之间。因此程序需要判断分段的位置，也就是加“.”的位置。例如：25525511135，要进行分段，判断顺序如下：先分成2.5.5.2，但后续还有字符（5511135），因此这种划分不合法，第一次进入10行之后，不满足11行判断条件，则执行阅读全文

posted @ 2019-06-10 15:06 Sempron2800+ 阅读(142) 评论(0) 推荐(0) 编辑

2019年6月9日

leetcode1079

摘要：回溯法，与全排列使用list不同，这里要去掉同样的字符，因此使用set进行标记。（注意25行visited的定义）参考：https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solu 阅读全文

posted @ 2019-06-09 21:57 Sempron2800+ 阅读(284) 评论(0) 推荐(0) 编辑

leetcode1081

摘要：找到一个跟我的思路比较接近的参考解决方案：参考：https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/discuss/308222/show-my-thinking-process 阅读全文

posted @ 2019-06-09 21:53 Sempron2800+ 阅读(146) 评论(0) 推荐(0) 编辑

leetcode1080

摘要：这道题似乎有点争议，我的解决方案卡在111/115上，也有其他人遇到和我的一样的问题。这道题目的主要争议出在：删掉原来的叶子节点之后，新形成的叶子节点，如果不够，是否也要被删除。我上面的代码，是不会删除这些新叶子节点的。貌似这道题目在比赛期间是使用的和我的代码一样的判断，但是后来又改了。这道题阅读全文

posted @ 2019-06-09 20:23 Sempron2800+ 阅读(224) 评论(0) 推荐(0) 编辑

leetcode1078

摘要： 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) 编辑

leetcode417

摘要： DFS思路阅读全文

posted @ 2019-06-09 08:33 Sempron2800+ 阅读(260) 评论(0) 推荐(0) 编辑

2019年6月8日

leetcode95

摘要：分治法阅读全文

posted @ 2019-06-08 19:58 Sempron2800+ 阅读(157) 评论(0) 推荐(0) 编辑

2019年6月2日

leetcode1072

摘要：参考：https://leetcode.com/problems/flip-columns-for-maximum-number-of-equal-rows/discuss/303752/Python-1-Line 1行代码的风格，很Pythonic，执行效率还很高，我只想说——AWSL。参考：h 阅读全文

posted @ 2019-06-02 16:16 Sempron2800+ 阅读(408) 评论(0) 推荐(0) 编辑