2014年2月5日

摘要： 一个无向图，深度克隆一份无向图出来；这个题目本身并不是很难，主要是要深度克隆，所以采用hash表来进行存储旧的节点和新的节点的地址，采用BFS遍历，算法如下： 1 /** 2 * Definition for undirected graph. 3 * struct UndirectedGraphNode { 4 * int label; 5 * vector neighbors; 6 * UndirectedGraphNode(int x) : label(x) {}; 7 * }; 8 */ 9 class Solution {10 public:11... 阅读全文

摘要： 一个string对象，将其进行划分成若干子字符串，要求每一字符串都是回文的（即正着读和倒着读是一样的）。设计一个算法，返回所有可能的字符串。初步分析这个问题，要对每一个自字符串再次划分，所以非常适合递归。算法如下：class Solution {public: vector> partition(string s) { vector>result; if(s=="") return result; result=part(s); return result; }private: vector> part(s... 阅读全文