简简单单的生活．．．

[编程题] 生成格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：["0","1"] 思想：用递归法实现，把求n位格雷码分解为求n-1位格雷码的子问题，以及如何由n-1

[编程题] 微信红包 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2,3,2,2],5 返回：2 思想： 消去法直接解答。遍

[编程题] 寻找第K大 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 测试样例： [1,3,5,2,2],5,3 返回：2 CPP实现： class Finder { public: int findKth(vector a, i

最长回文子串 题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7 思路： 回文串分成两种类型，奇数长度 和 偶数长度。

https://leetcode.com/problems/two-sum/ 1. Two Sum My Submissions Question Editorial Solution Total Accepted: 214224 Total Submissions: 947043 Difficulty: Easy Given a

题目： 给定三个字符串，A，B，C。A和B的长度和等于C。判断字符串C能否由字符串A、B中的字符组成。要求，原来A 和 B 中的字符作为C中的字符时，还必须保持字符在原串中的顺序。 例如： cat tree tcraete cat tree catrtee cat tree cttaree Data set 1: yes Data se

题目： //给定一系列x轴的点坐标，例如 1，3，7，8，9，11这些坐标升序放在数组中， //现在给一根绳子，长度为4，问绳子最多能覆盖的点数有多少， //例如绳子放前面只能覆盖两个点，1,3，如果放后面能覆盖4个点。 思路： 假设有序数组为 A， 长度为 length， 使用两个下标 i 和 j。如果A[j]-A[i]  length，则不能

题目说明： 求一个字符串中没有重复字符的最长的子串长度。 Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given