GENKUN

摘要： LintCode 58: Compare Strings 题目描述 比较两个字符串 和 ，确定 中是否包含 中所有的字符。字符串 和 中的字符都是 大写字母 。 样例 给出 ，返回 给出 ， 返回 Fri Mar 17 2017 思路 这道题跟前面一道『两个字符串是变位词』很相似，不同的只是在这题中 阅读全文

摘要： LintCode 158: Anagram 题目描述 写出一个函数 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 给出 ， ，返回 . 给出 , , 返回 . 给出 , , 返回 . Mon Mar 6 2017 思路 这道题很容易想到先将字符串排序，然后比较两个字符串是否相等， 阅读全文

摘要： LintCode 35: Reverse Linked List 题目描述 翻转一个链表。 样例 给出一个链表 ，这个翻转后的链表为 。 Mon Mar 6 2017 思路 这道题的方法就很多了，我这里第一想到的就是用三个指针来实现，可能我以前这么实现过吧。 不过这个方法并不是最优的方法，还可以用两 阅读全文

摘要： LintCode 204: Singleton 题目描述 单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 (不是动物的 哦)，我们应将其设计为 模式。 你的任务是设计一个 方法，对于给定的类，每次调用 时，都可得到同 阅读全文

摘要： Linux下使用OpenSSL生成证书 安装OpenSSL 直接用 或者 安装即可 生成服务器端的私钥（key文件） 生成完了之后如果觉得麻烦的话可以删除掉文件密码： 生成csr文件 执行命令之后需要填很多东西，照填就是了。 生成crt证书文件 阅读全文

摘要： LintCode 388: Kth Permutation 题目描述 给定 和 ，求 组成的排列中的第 个排列。 样例 对于 , 所有的排列如下： 123 132 213 231 312 321 如果 , 第 个排列为 . Wed Mar 1 2017 思路 这道题很明显就不用什么算法呀，直接用除法 阅读全文

摘要： LintCode 387: Smallest Difference 题目描述 给定两个整数数组（第一个是数组 ，第二个是数组 ），在数组 中取 ，数组 中取 ， 和 两者的差越小越好 。返回最小差。 样例 给定数组 ， ，返回 。 Mon Feb 27 2017 思路 先将两个数组排序，然后分别用一 阅读全文

摘要： LintCode 383: Max Area 题目描述 给定 个非负整数 , 每个数代表了坐标中的一个点 。画 条垂直线，使得 垂直线的两个端点分别为 和 。找到两条线，使得其与 轴共同构成一个容器，以容纳最多水。 样例 给出 , 最大的储水面积是 . Mon Feb 27 2017 思路 第一次看 阅读全文

摘要： LintCode 407: Plus One 题目描述 给定一个非负数，表示一个数字数组，在该数的基础上 ，返回一个新的数组。 该数字按照位权大小进行排列，位权最大的数在列表的最前面。 样例 给定 表示 , 返回 . 给定 表示 , 返回 . Sat Feb 26 2017 思路 本题没什么特殊的地 阅读全文

摘要： LintCode 412: Candy 题目描述 有 个小孩站成一列。每个小孩有一个评级。 按照以下要求，给小孩分糖果： 每个小孩至少得到一颗糖果。 评级越高的小孩可以得到更多的糖果。 需最少准备多少糖果？ 样例 给定评级 = , 返回 . 给定评级 = , 返回 . 给定评级 = , 返回 . . 阅读全文