给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2->2->4->3->5->null 解：很简单，主要逻辑在while循环部分。 /* ...
分类：
其他好文 时间：
2018-02-02 14:24:09
阅读次数：
175
恢复内容开始 给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c. 样例 给出 n = 5返回 true // 1 * 1 + 2 * 2 = 5给出 n = -5返回 false 解：一般穷举解会超时 可用n=sqrt(num)，sqrt是开根号，n等于根号 ...
分类：
其他好文 时间：
2018-02-01 17:17:45
阅读次数：
181
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 返回 false 解：在串A中某字母出现的次数一定要大于等于该字母在串B中出现的次数。 ...
分类：
其他好文 时间：
2018-01-29 00:23:20
阅读次数：
135
给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照大小进行排列，最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 解：简易版大整型加法 class Solu ...
分类：
其他好文 时间：
2018-01-29 00:22:14
阅读次数：
152
以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。 样例 给定 num1 = "123"，num2 = "45" 返回 "168" class Solution { public: /* * @param num1: a non-negative integ ...
分类：
其他好文 时间：
2018-01-28 23:23:36
阅读次数：
335
给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ] ] 挑战 O(n log n) 的时间和 O(1) 的额外空间。 /** ...
分类：
其他好文 时间：
2018-01-28 22:01:55
阅读次数：
330
实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc"，返回 true 给出"aab"，返回 false 挑战 如果不使用额外的存储空间，你的算法该如何改变？ class Solution { public: /* * @param str: A string * @return: a ...
分类：
其他好文 时间：
2018-01-28 22:00:57
阅读次数：
192
Given a positive integer num, write a function which returns True if num is a perfect square else False. 样例 For example:Given num = 16Returns True For ...
分类：
其他好文 时间：
2018-01-28 21:59:03
阅读次数：
195
找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例 给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. /** * Definition of ListNode * class ListNode { * public: * int val; * ListN ...
分类：
其他好文 时间：
2018-01-28 21:57:38
阅读次数：
149
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 挑战 O(n)时间复杂度 /** * Definition of ListNode * clas ...
分类：
其他好文 时间：
2018-01-28 21:56:30
阅读次数：
165
