SSDirector的博客

c++11引入原字符串是为了简化含有转义字符的字符串的书写，使代码读起来更清晰eg：一个字符串 “\r"ow\\char\n” 旧的表示形式：       string a="\\r\"ow\\\\char\\n"; 而用原字符串表示为： string a=R"(\r"ow\\char\n)";c++code:#ifndef ROWCHAR_CPP #define ROWCHAR_C

Question 210–Course Schedule II 题设和Course Schedule一样，只不过要求能完成所有课程时返回一个可行的上课顺序；否则，不能完成所有课程时，返回一个空； 算法对于[a,b]点对，将b作为边的起始点，a作为边的终点。 用BFS，先将每个点的入度算出来。然后逐渐将入度为0的点去掉，将该点的入度改为-1，并将该点加入要返回的队列中，同时将该点的邻接点的入度减

Leetcode 102 & 106 分别根据一棵二叉树的inorder和preorder、inorder和postorder构造该二叉树。 pre & in算法根据前序的root，在中序中找到该root的位置，该位置左部分为原树的左子树，右部分为原树的右子树。然后在左右两部分中进行相同的操作。只需注意左部分的根，按照给定前序依次遍历就好，右部分的根要在给定的前序中跳过左部分。codestruc