该文被密码保护。 阅读全文
posted @ 2019-11-21 11:42 error408 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目: 给一个9键的键盘,再给一个只有2-9的字符串,输出所有可能的字符串情况 题解:dfs全排列就好。 阅读全文
posted @ 2019-10-11 21:17 error408 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定数组中找出所有满足三个数的合等于0的组合,不允许重复 题解: 就排序后,对每个数找其他两个数与它的和为0的组合,(发现LeetCode好喜欢双指针的题啊) 阅读全文
posted @ 2019-10-10 23:22 error408 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目: 求多个字符串的最长公共前缀。 题解: 都跟第一个字符串比一下就行了,注意字符串长度边界。 阅读全文
posted @ 2019-10-10 22:50 error408 阅读(1002) 评论(0) 推荐(0) 编辑
摘要: 题目: 罗马数字转整数,3999以内。 题解: 特殊处理一下 "I" "X" "C"就好,其他直接加上去就行了 阅读全文
posted @ 2019-10-10 22:40 error408 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目:整数转罗马数字 题解:范围限定在0-3999,硬编码就好- -懒得想逻辑了 阅读全文
posted @ 2019-10-10 22:28 error408 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。n >= 2。 题解: 先来了一发n^2的 阅读全文
posted @ 2019-10-10 21:40 error408 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目:实现简单正则匹配,除了小写字母就只有 "." 和 "*" 了。 题解: 我用的记忆化搜索,直接暴力搜索太蠢了,记录一下已经计算过得 s[i] 与 p[j] 的匹配情况,如果要用话看是否已经处理过了再决定要不要算就好了,为了省内存记忆化的数组动态开了= = 阅读全文
posted @ 2019-10-10 00:17 error408 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目:判断一个整数是不是回文 题解:对于负数或者以0结尾而且不是0的数,肯定是false,对于其他数,用另外一个数y存一下反正后的数字,然后开始给x反转存到y中,当y >= x的时候,反转停下,毕竟x和y和y,如果x和y相等(偶数个数字)或者y/10等于x(奇数个数字),那么就是回文了 阅读全文
posted @ 2019-09-30 00:05 error408 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目:实现atoi 阅读全文
posted @ 2019-09-29 23:52 error408 阅读(187) 评论(0) 推荐(0) 编辑