摘要: LintCode 58: Compare Strings 题目描述 比较两个字符串 和 ,确定 中是否包含 中所有的字符。字符串 和 中的字符都是 大写字母 。 样例 给出 ,返回 给出 , 返回 Fri Mar 17 2017 思路 这道题跟前面一道『两个字符串是变位词』很相似,不同的只是在这题中 阅读全文
posted @ 2017-03-17 22:07 GenkunAbe 阅读(114) 评论(0) 推荐(0) 编辑
摘要: LintCode 158: Anagram 题目描述 写出一个函数 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 给出 , ,返回 . 给出 , , 返回 . 给出 , , 返回 . Mon Mar 6 2017 思路 这道题很容易想到先将字符串排序,然后比较两个字符串是否相等, 阅读全文
posted @ 2017-03-06 16:17 GenkunAbe 阅读(173) 评论(0) 推荐(0) 编辑
摘要: LintCode 35: Reverse Linked List 题目描述 翻转一个链表。 样例 给出一个链表 ,这个翻转后的链表为 。 Mon Mar 6 2017 思路 这道题的方法就很多了,我这里第一想到的就是用三个指针来实现,可能我以前这么实现过吧。 不过这个方法并不是最优的方法,还可以用两 阅读全文
posted @ 2017-03-06 15:14 GenkunAbe 阅读(141) 评论(0) 推荐(0) 编辑
摘要: LintCode 204: Singleton 题目描述 单例 是最为最常见的设计模式之一。对于任何时刻,如果某个类只存在且最多存在一个具体的实例,那么我们称这种设计模式为单例。例如,对于 (不是动物的 哦),我们应将其设计为 模式。 你的任务是设计一个 方法,对于给定的类,每次调用 时,都可得到同 阅读全文
posted @ 2017-03-02 17:05 GenkunAbe 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Linux下使用OpenSSL生成证书 安装OpenSSL 直接用 或者 安装即可 生成服务器端的私钥(key文件) 生成完了之后如果觉得麻烦的话可以删除掉文件密码: 生成csr文件 执行命令之后需要填很多东西,照填就是了。 生成crt证书文件 阅读全文
posted @ 2017-03-02 14:20 GenkunAbe 阅读(499) 评论(0) 推荐(0) 编辑
摘要: LintCode 388: Kth Permutation 题目描述 给定 和 ,求 组成的排列中的第 个排列。 样例 对于 , 所有的排列如下: 123 132 213 231 312 321 如果 , 第 个排列为 . Wed Mar 1 2017 思路 这道题很明显就不用什么算法呀,直接用除法 阅读全文
posted @ 2017-03-01 20:23 GenkunAbe 阅读(138) 评论(0) 推荐(0) 编辑
摘要: LintCode 387: Smallest Difference 题目描述 给定两个整数数组(第一个是数组 ,第二个是数组 ),在数组 中取 ,数组 中取 , 和 两者的差越小越好 。返回最小差。 样例 给定数组 , ,返回 。 Mon Feb 27 2017 思路 先将两个数组排序,然后分别用一 阅读全文
posted @ 2017-02-27 15:53 GenkunAbe 阅读(132) 评论(0) 推荐(0) 编辑
摘要: LintCode 383: Max Area 题目描述 给定 个非负整数 , 每个数代表了坐标中的一个点 。画 条垂直线,使得 垂直线的两个端点分别为 和 。找到两条线,使得其与 轴共同构成一个容器,以容纳最多水。 样例 给出 , 最大的储水面积是 . Mon Feb 27 2017 思路 第一次看 阅读全文
posted @ 2017-02-27 14:53 GenkunAbe 阅读(97) 评论(0) 推荐(0) 编辑
摘要: LintCode 407: Plus One 题目描述 给定一个非负数,表示一个数字数组,在该数的基础上 ,返回一个新的数组。 该数字按照位权大小进行排列,位权最大的数在列表的最前面。 样例 给定 表示 , 返回 . 给定 表示 , 返回 . Sat Feb 26 2017 思路 本题没什么特殊的地 阅读全文
posted @ 2017-02-26 17:04 GenkunAbe 阅读(134) 评论(0) 推荐(0) 编辑
摘要: LintCode 412: Candy 题目描述 有 个小孩站成一列。每个小孩有一个评级。 按照以下要求,给小孩分糖果: 每个小孩至少得到一颗糖果。 评级越高的小孩可以得到更多的糖果。 需最少准备多少糖果? 样例 给定评级 = , 返回 . 给定评级 = , 返回 . 给定评级 = , 返回 . . 阅读全文
posted @ 2017-02-26 16:34 GenkunAbe 阅读(192) 评论(0) 推荐(0) 编辑