摘要：
@表示有更优解法https://oj.leetcode.com/problems/integer-to-roman/将自然数，转换成罗马数字，输入范围为 1 ~ 3999，因为罗马数没有0.用一个map，表示 1 ~ 9， 10 ~ 90， 100 ~ 900， 1000 ~ 3000，然后，把相应...
阅读全文
posted @ 2014-07-23 20:51
qingcheng奕
阅读(129)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/给一棵二叉树，路径可以从任一点起，到任一点结束，但是可以连成一个路径的。求路径上最大和。一般来说，路径是 V 字状的， 递归解的话， 每个点记录它的 左右子树的最大 V 值，并...
阅读全文
posted @ 2014-07-09 22:30
qingcheng奕
阅读(180)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/balanced-binary-tree/判断一个二叉树，是否为平衡的。如果是平衡的，则它的每个子树的左右子树高度差不大于1.递归但是有两个值，在高层都需要知道。一个是子树是否为二叉树的 bool，一个是子树的高度。所以，一个作为返回...
阅读全文
posted @ 2014-07-09 17:25
qingcheng奕
阅读(141)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/add-binary/对两个二进制字符串求和。对于字符串 ans_str,求它的翻转。reverse(ans_str.begin(), ans_str.end())也可以：s.assign(ans_str.rbegin(),ans_s...
阅读全文
posted @ 2014-07-08 10:29
qingcheng奕
阅读(174)
推荐(0)
编辑
摘要：
2014.7.8fb#include using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int val) { left = NUL...
阅读全文
posted @ 2014-07-08 07:58
qingcheng奕
阅读(139)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/word-search/类似于在棋盘上走步，走过的地方不能再走，每次都可以走当前位置的上、下、左、右，问能不能走出要求的形状来。深搜：依次搜它的上 下 左 右在深搜中，容易超时，所以如果有复杂类型的数据传...
阅读全文
posted @ 2014-07-07 20:56
qingcheng奕
阅读(114)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/reorder-list/将一个链表重新排序，比如 1 2 3 4 5，变成 1 5 2 4 31.找到中间节点 mid2.将链表分成两部分 head,head23.将head2 逆序4.将head head2，再合并成一个链表cla...
阅读全文
posted @ 2014-07-07 20:09
qingcheng奕
阅读(193)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/reverse-words-in-a-string/给一个字符串 abc dd m,返回 m dd abc.注意：输入中可能有前置或者后置空格，要求，都删除掉。输出的每个单词之间，空格大小为1.class Solution {publ...
阅读全文
posted @ 2014-07-07 15:49
qingcheng奕
阅读(124)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/same-tree/判断两个二叉树，是否相等。深搜/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * ...
阅读全文
posted @ 2014-07-07 13:23
qingcheng奕
阅读(112)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/求二叉树的最大深度深度优先搜索/** * Definition for binary tree * struct TreeNode { * int val; * ...
阅读全文
posted @ 2014-07-07 13:12
qingcheng奕
阅读(122)
推荐(0)
编辑
