摘要：
https://oj.leetcode.com/problems/clone-graph/图的拷贝，就是给一个图，再弄出一个一模一样的来。/** * Definition for undirected graph. * struct UndirectedGraphNode { * int l...
阅读全文
posted @ 2014-08-16 22:22
qingcheng奕
阅读(130)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/remove-element/简单处理class Solution {public: int removeElement(int A[], int n, int elem) { if(n == 0) ...
阅读全文
posted @ 2014-08-16 21:04
qingcheng奕
阅读(108)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/swap-nodes-in-pairs/链表的处理/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *...
阅读全文
posted @ 2014-08-16 20:57
qingcheng奕
阅读(116)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/scramble-string/一个字符串的混排变换，简直太妙了，好题class Solution {public: bool isScramble(string s1, string s2) { if(s1.si...
阅读全文
posted @ 2014-08-16 16:47
qingcheng奕
阅读(124)
推荐(0)
编辑
摘要：
链表排序，要求使用 O(nlgn) 时间，常量空间。使用归并的思路/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...
阅读全文
posted @ 2014-08-16 14:48
qingcheng奕
阅读(110)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/merge-k-sorted-lists/这道题主要是考虑测试数据的特点吧。刚开始的时候想，每次找出头结点中最小的两个，然后取最小的一个，一直取到它的值 > 倒数第二小的，之后重复这个过程。适合的数据特点为： 1 2 3 5 6 7 ...
阅读全文
posted @ 2014-08-16 11:19
qingcheng奕
阅读(170)
推荐(0)
编辑
