leetcode
song_cai_csdn
程序猿
展开
-
Leetcode Pascal's Triangle II
leetcode Pascal’s Triangle II新浪博客不适合贴代码什么的,还不支持markdown。今天刚学了点,试试手。 vector<int> getRow(int rowIndex) { if (rowIndex==0) { return vector<int>(1,1); } if (r原创 2015-02-13 18:55:58 · 349 阅读 · 0 评论 -
LeetCode:Compare Version Numbers
这道题的难度是Easy,但是通过率不高,主要是题目给的不是很明确,测试的场景也比较复杂。 经过多番调试,终于Accepted。目前的解决方式采用了递归。采用非递归的方式,需要记录连续两个'.'的位置,觉得操作太烦了,故没有使用。 int compareVersion(string version1, string version2) { int pos1 = version原创 2015-10-12 08:30:13 · 369 阅读 · 0 评论 -
Leetcode Binary Tree&n…
vector<<span style="color:blue">int> preorderTraversal(TreeNode *root) { vector<<span style="color:blue">int> val_vector; std::stack<<span style="color:blue">TreeNode*> my_stack;原创 2015-10-12 08:30:10 · 234 阅读 · 0 评论