C++
锤某
pow(1.01,365) = 37.8
展开
-
C++ vector的初始化
C++ vector的初始化一维数组的初始化1. vector < int > v;2. vector < int > v = {1,2,3,4,5};3. vector < int > v(n); vector < int > v(n,m);4. vector < int > v(v0);5. vector < int >...原创 2019-02-23 14:51:41 · 154290 阅读 · 4 评论 -
lintcode 有效的括号序列
lintcode 有效的括号序列描述样例挑战思路代码描述给定一个字符串所表示的括号序列,包含以下字符: ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]” 则是无效的括号。样例样例 1:输入:"([)]"输出:False样例 2:输入:"()[]{}"输...原创 2019-03-28 13:16:15 · 255 阅读 · 0 评论 -
lintcode 缺少的字符串
lintcode 缺少的字符串描述样例思路代码描述给出两个字符串,你需要找到缺少的字符串样例输入 : str1 = “This is an example”, str2 = “is example”输出 : [“This”, “an”]思路使用unordered_set来保存str2中的字符串,然后遍历str1中的字符串,如果不存在在set中,那么就加入到结果的数组当中这里使用到了...原创 2019-03-27 13:56:50 · 219 阅读 · 0 评论 -
lintcode 反转ASCII编码字符串
lintcode 反转ASCII编码字符串描述样例思考代码描述给定一个由ascii编码的字符串(例如,“ABC”可以编码为“656667”),您需要编写一个将编码字符串作为输入并返回反转的解码字符串的函数。您可以假设答案字符串中只有大写字母。样例样例1输入: “7976766972”输出: “HELLO”样例2输入: “656667”输出: “CBA”思考不断对输入的字符串...原创 2019-03-27 13:27:12 · 504 阅读 · 0 评论 -
lintcode 最长回文子串
lintcode 最长回文子串描述样例思考代码描述给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。样例样例 1:输入:“abcdzdcab”输出:“cdzdc”样例 2:输入:“aba”输出:“aba”思考使用Manacher算法。在每个字符后面增加一个#号,使得所有的回文串都变成奇数长度,维护一个一维数组用来记录新的字...原创 2019-03-24 17:24:23 · 264 阅读 · 0 评论 -
lintcode骑士的最短路线
lintcode 骑士的最短路线描述说明样例思路代码描述给定骑士在棋盘上的 初始 位置(一个2进制矩阵 0 表示空 1 表示有障碍物),找到到达 终点 的最短路线,返回路线的长度。如果骑士不能到达则返回 -1 。说明如果骑士的位置为 (x,y),他下一步可以到达以下这些位置:(x + 1, y + 2)(x + 1, y - 2)(x - 1, y + 2)(x - 1, y - ...原创 2019-03-25 19:36:49 · 421 阅读 · 0 评论 -
lintcoe 频率最高的词
lintcode 频率最高的词描述样例思考代码描述给出一个字符串s,表示小说的内容,再给出一个list表示这些单词不参加统计,求字符串中出现频率最高的单词(如果有多个,返回字典序最小的那个)样例输入: s = “Jimmy has an apple, it is on the table, he like it”excludeWords = [“a”,“an”,“the”]输出:“it...原创 2019-03-25 13:36:54 · 152 阅读 · 0 评论 -
lintcode 具有K个不同字符的子串
lintcode 具有K个不同字符的子串描述样例思考代码描述给定字符串S和整数K.计算长度为K且包含K个不同字符的子串数样例String: “abcabc”K: 3Answer: 3substrings: [“abc”, “bca”, “cab”]String: “abacab”K: 3Answer: 2substrings: [“bac”, “cab”]思考维护一个...原创 2019-03-24 18:08:12 · 773 阅读 · 0 评论 -
lintcode 两数和-小于或等于目标值
lintcode 两数和-小于或等于目标值描述样例思考代码描述给定一个整数数组,找出这个数组中有多少对的和是小于或等于目标值。返回对数。样例例1:输入: nums = [2, 7, 11, 15], target = 24.输出: 5.解释:2 + 7 < 242 + 11 < 242 + 15 < 247 + 11 < 247 + 15 < ...原创 2019-03-19 23:42:47 · 599 阅读 · 0 评论 -
lintcode 具有最大平均数的子树
lintcode 具有最大平均数的字树描述样例思考代码描述给一棵二叉树,找到有最大平均值的子树。返回子树的根结点样例样例 1输入:1/ -5 11/ \ / 1 2 4 -2输出:11(它是一个TreeNode)样例 2输入:1/ -5 11输出:11(它是一个TreeNode)思考使用一个函数来遍历这个二叉树。根据后...原创 2019-03-19 23:06:15 · 450 阅读 · 0 评论 -
lintcode 合并排序列表
lintcode 合并排序列表描述样例思考代码描述将两个排序链表合并为一个新的排序链表样例样例样例 1:输入: list1 = null, list2 = 0->3->3->null输出: 0->3->3->null样例2:输入: list1 = 1->3->8->11->15->null, list2 = 2...原创 2019-03-19 22:45:50 · 243 阅读 · 0 评论 -
lintcode 反向索引
lintcode 反向索引描述样例思路代码描述创建给定文档的反向索引确保数据不包含标点符号.样例出一个包括id与内容的文档list(我们提供了document类).返回一个反向索引(hashmap的key是单词, value是文档的id).例 1:输入:[{“id”: 1,“content”: “This is the content of document 1 it is...原创 2019-03-29 10:44:46 · 222 阅读 · 0 评论