大干的学习笔记

#define INT_MAX 2147483647  #define INT_MIN (-2147483647 - 1)

学到的东西： 应用动态规划 c++中multimap的shi'y

我用的方法是非递归的前序遍历e class Solution { public: void flatten(TreeNode *root) { if (!root || (!root->left && !root->right)) return; stack s; if (root->right) s.push(root->right); i

看到很多写Recover Binary Search Tree这道题的文章都用中序递归来做，我在这里告诉大家，这样做的空间复杂度也是O(n)的，所以虽然他们的答案虽然通过了，但还是没有符合题目的要求，O(1)空间复杂度遍历二叉树的一种算法是morris遍历，详见这里 以下为python的代码 class Solution: def __init__(self): #

只有C、X、I可以作为前缀，后缀的情况不需要考虑，直接加上去即可，我的代码还不是很简洁，请指正 class Solution: # @return an integer def romanToInt(self, s): if s is None or len(s) <= 0: return 0 #1000以内罗马数