算法
文章平均质量分 67
simplelovecs
这个作者很懒,什么都没留下…
展开
-
生成格雷码
[编程题] 生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]思想:用递归法实现,把求n位格雷码分解为求n-1位格雷码的子问题,以及如何由n-1原创 2016-04-04 15:13:16 · 3026 阅读 · 0 评论 -
[编程题] 微信红包
[编程题] 微信红包春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例:[1,2,3,2,2],5返回:2思想:消去法直接解答。遍原创 2016-04-04 19:11:46 · 4190 阅读 · 1 评论 -
[编程题] 寻找第K大
[编程题] 寻找第K大有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2CPP实现:class Finder {public: int findKth(vector a, i原创 2016-04-06 16:54:23 · 520 阅读 · 0 评论 -
最长回文子串
最长回文子串题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7思路:回文串分成两种类型,奇数长度 和 偶数长度。原创 2016-04-07 14:14:32 · 357 阅读 · 0 评论 -
Two Sum
https://leetcode.com/problems/two-sum/1. Two SumMy SubmissionsQuestionEditorial SolutionTotal Accepted: 214224 Total Submissions: 947043 Difficulty: EasyGiven a原创 2016-04-08 18:33:19 · 209 阅读 · 0 评论 -
算法题:Zipper
题目:给定三个字符串,A,B,C。A和B的长度和等于C。判断字符串C能否由字符串A、B中的字符组成。要求,原来A 和 B 中的字符作为C中的字符时,还必须保持字符在原串中的顺序。例如:cat tree tcraetecat tree catrteecat tree cttareeData set 1: yesData se原创 2016-04-26 17:30:03 · 1045 阅读 · 0 评论 -
算法题:最多覆盖点数
题目://给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,//现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,//例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。思路:假设有序数组为 A, 长度为 length, 使用两个下标 i 和 j。如果A[j]-A[i] length,则不能原创 2016-04-26 18:11:53 · 1434 阅读 · 0 评论 -
leetcode算法题之 3. Longest Substring Without Repeating Characters
题目说明:求一个字符串中没有重复字符的最长的子串长度。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原创 2016-04-24 14:05:30 · 372 阅读 · 0 评论