算法学习(LintCode)
woqi0025
这个作者很懒,什么都没留下…
展开
-
LintCode 算法(简单)两数之和
题目给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].挑战 Either of the following solutions are accep原创 2018-03-09 14:00:33 · 406 阅读 · 0 评论 -
LintCode 算法(简单)链表求和
题目你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。样例 给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null基本思路 这道题需要考虑到大数据求和时...原创 2018-03-09 14:07:02 · 167 阅读 · 0 评论 -
LintCode 算法(简单)翻转字符串
题目 给定一个字符串,逐个翻转字符串中的每个单词。样例 输入:”abc d” 输出:”d abc”说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个思路 根据说明首先需要忽略前导或者尾随空格,然后通过数组形式保存遍历字符串所得...原创 2018-03-09 14:16:40 · 216 阅读 · 0 评论 -
LintCode 算法(中等)最长回文子串
LintCode 算法(中等)最长回文子串题目 给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。样例 给出字符串 “abcdzdcab”,它的最长回文子串为 “cdzdc”。挑战 O(n2) 时间复杂度的算法是可以接受的,如果你能用 O(n) 的算法那自然更好。思路 由于能力有限O(n)算法实在是搞不定,而遍历所有...原创 2018-04-05 23:55:31 · 167 阅读 · 0 评论 -
对于十进制转化为任意进制数的简单算法分析
对于十进制转化为任意进制数的简单算法分析基本思路:对于十进制转任意进制,通常都是通过取余逆序排列法获得结果,举个简单例子10进制数1024转2进制:1024/2=512 余->0512/2=256 余->0256/2=128 余->0128/2=64 余->064/2=32 余->032/2=16 余->016/2=8 余->08/...原创 2018-07-01 17:09:59 · 4482 阅读 · 1 评论