1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val) { 8 * this->val = va... ...
分类:
其他好文 时间:
2017-08-18 20:12:17
阅读次数:
176
【题目描述】ComparetwostringsAandB,determinewhetherAcontainsallofthecharactersinB.ThecharactersinstringAandBareallUpperCaseletters.Notice:ThecharactersofBinAarenotnecessarycontinuousorordered.比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的..
分类:
其他好文 时间:
2017-08-17 20:02:34
阅读次数:
166
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 ...
分类:
编程语言 时间:
2017-08-17 10:49:11
阅读次数:
199
题目描述 给定一个整数数组和一个整数 k,找出 k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 样例 给出数组 [-1,4,-2,3,-2,3] 以及 k = 2,返回 8 思路 dp[i][j] = max(dp[x ...
分类:
编程语言 时间:
2017-08-16 23:06:37
阅读次数:
239
【题目描述】Implementfunctionatoitoconvertastringtoaninteger.Ifnovalidconversioncouldbeperformed,azerovalueisreturned.Ifthecorrectvalueisoutoftherangeofrepresentablevalues,INT_MAX(2147483647)orINT_MIN(-2147483648)isreturned.实现atoi这个函数,将一个字符串转..
分类:
其他好文 时间:
2017-08-16 15:40:39
阅读次数:
131
【题目描述】Givenaninputstring,reversethestringwordbyword.给定一个字符串,逐个翻转字符串中的每个单词。【题目链接】http://www.lintcode.com/en/problem/reverse-words-in-a-string/【题目解析】这道题让我们翻转字符串中的单词,题目中给了我们写特别说明,如果单词之间..
分类:
其他好文 时间:
2017-08-15 23:00:52
阅读次数:
198
Like the other subarray sum problems Lintcode: Subarray Sum closest, 560. Subarray Sum Equals K, 523. Continuous Subarray Sum Use a HashMap to keep tr ...
分类:
其他好文 时间:
2017-08-12 13:58:43
阅读次数:
150
描述 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 思路 先将链表整体一分为二,然后将后半段链表逆序,再依次插入前半段节点中。 ...
分类:
其他好文 时间:
2017-08-12 01:06:34
阅读次数:
180
描述 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 思路 计算链表个数len,然后先依次向右移动K个位置然后将后K%len个数字移动到前边来 ...
分类:
其他好文 时间:
2017-08-12 01:03:57
阅读次数:
260