周洋 - 博客园

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

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

摘要：送分题阅读全文

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

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

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

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

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

摘要：两个点: 阅读全文

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

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

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

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

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

摘要：送分题阅读全文

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

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

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

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

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

Tech Blog Pro