摘要: 题意: 求最长增长的子序列的长度。 思路: 利用DP存取以i作为最大点的子序列长度。 Runtime: 20 ms, faster than 35.21% of C++ online submissions for Longest Increasing Subsequence. 解法二: 讨论区里的 阅读全文
posted @ 2018-11-29 12:42 Ruohua3kou 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 统计有几种邮箱地址。 邮箱名类型:local@domain 规则:1. local中出现"."的,忽略。 a.bc=abc 2. local中出现"+"的,+以及之后的local全部忽略。 a+bc=a 思路: 利用set存,水题没啥好说的 Runtime: 20 ms, faster than 9 阅读全文
posted @ 2018-11-29 11:47 Ruohua3kou 阅读(323) 评论(0) 推荐(0) 编辑