周洋 - 博客园

摘要：栈的应用. 这种方法是O(n)时间复杂度,O(n)空间复杂度,其实没有必要实现一个栈,因为右括号如果进入了栈就不可能再被消去了.所以就两个变量记录两边括号数就行了,空间复杂度为O(1): 阅读全文

posted @ 2019-03-12 19:59 周洋阅读(179) 评论(0) 推荐(0)

摘要：送分题阅读全文

posted @ 2019-03-12 19:58 周洋阅读(448) 评论(0) 推荐(0)

摘要： dp题,推荐一个很好的题解: https://leetcode.com/problems/generate-parentheses/discuss/10369/Clean-Python-DP-Solution 阅读全文

posted @ 2019-03-12 06:21 周洋阅读(105) 评论(0) 推荐(0)

摘要： python实现一个栈. 阅读全文

posted @ 2019-03-12 04:50 周洋阅读(101) 评论(0) 推荐(0)

摘要：两个点: 阅读全文

posted @ 2019-03-12 01:28 周洋阅读(276) 评论(0) 推荐(0)

摘要： python可重集合操作阅读全文

posted @ 2019-03-11 22:18 周洋阅读(267) 评论(0) 推荐(0)

摘要： python可重集合的操作阅读全文

posted @ 2019-03-11 22:16 周洋阅读(105) 评论(0) 推荐(0)

摘要：送分题阅读全文

posted @ 2019-03-11 08:04 周洋阅读(123) 评论(0) 推荐(0)

摘要：异或过一遍得到ans是两个数的异或. 然后就想办法分开两个数. 方法是找到第一个不一样的位,然后把整体分两组算一下. 阅读全文

posted @ 2019-03-11 07:57 周洋阅读(136) 评论(0) 推荐(0)

摘要：是136题的加强版,这次是每个数重复三次. 重复两次用一个bit记录一下,重复三次就用两个记录.很简单. 阅读全文

posted @ 2019-03-11 06:17 周洋阅读(140) 评论(0) 推荐(0)

Tech Blog Pro