摘要：
这道题目是求组合，因此[1,2]与[2,1]算是重复的，只保留一种。 按照14行，每次都从当前位置“向后”寻找，就不会重复了。 补充一个python的实现： 注意加颜色的变量和判断条件，可以加速。
阅读全文
posted @ 2019-06-10 15:26
Sempron2800+
阅读(125)
推荐(0)
posted @ 2019-06-10 15:21
Sempron2800+
阅读(119)
推荐(0)
摘要：
回溯法，合法的ip地址，一共分四段，每段的数值在0～255之间。因此程序需要判断分段的位置，也就是加“.”的位置。 例如：25525511135，要进行分段，判断顺序如下： 先分成2.5.5.2，但后续还有字符（5511135），因此这种划分不合法，第一次进入10行之后，不满足11行判断条件，则执行
阅读全文
posted @ 2019-06-10 15:06
Sempron2800+
阅读(149)
推荐(0)
摘要：
回溯法，与全排列使用list不同，这里要去掉同样的字符，因此使用set进行标记。（注意25行visited的定义） 参考：https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solu
阅读全文
posted @ 2019-06-09 21:57
Sempron2800+
阅读(297)
推荐(0)
摘要：
找到一个跟我的思路比较接近的参考解决方案： 参考：https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/discuss/308222/show-my-thinking-process
阅读全文
posted @ 2019-06-09 21:53
Sempron2800+
阅读(159)
推荐(0)
摘要：
这道题似乎有点争议，我的解决方案卡在111/115上，也有其他人遇到和我的一样的问题。 这道题目的主要争议出在：删掉原来的叶子节点之后，新形成的叶子节点，如果不够，是否也要被删除。 我上面的代码，是不会删除这些新叶子节点的。貌似这道题目在比赛期间是使用的和我的代码一样的判断，但是后来又改了。 这道题
阅读全文
posted @ 2019-06-09 20:23
Sempron2800+
阅读(234)
推荐(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+
阅读(237)
推荐(0)
posted @ 2019-06-09 08:33
Sempron2800+
阅读(269)
推荐(0)
posted @ 2019-06-08 19:58
Sempron2800+
阅读(161)
推荐(0)
摘要：
参考：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+
阅读(436)
推荐(0)
浙公网安备 33010602011771号