摘要：
原题 Roman to Integer 题意很简单，把Roman字母翻译成int。 实现方式也不难，针对每个字符转成int，从右往左，依次判断，如果当前值比上一个值大则相加，小则相减。 什么，你问我怎么想到的，看Roman的定义，写着写着就想出来了，注意19的Roman为 XIX，从右往左处理比较方便。 class Solution {public: int romanToIn... 阅读全文
posted @ 2014-03-03 19:53
miuc
阅读(345)
评论(0)
推荐(0)
摘要：
原题: Binary Tree Inorder Traversal 和 3月3日(2) Binary Tree Preorder Traversal 类似，只不过变成中序遍历，把前序遍历的代码拿出来，改函数，改一句话位置 AC。 阅读全文
posted @ 2014-03-03 19:36
miuc
阅读(127)
评论(0)
推荐(0)
摘要：
原题 Remove Duplicates from Sorted List 有序单链表去重，delete 只能对指针起作用。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne... 阅读全文
posted @ 2014-03-03 19:32
miuc
阅读(149)
评论(0)
推荐(0)
摘要：
原题 Binary Tree Preorder Traversal 没什么好说的... 二叉树的前序遍历，当然如果我一样忘记了什么是前序遍历的.. 啊啊.. 总之，前序、中序、后序，是按照根的位置来决定的，根首先访问，是前序。 /** * Definition for binary tree * struct TreeNode { * int val; * TreeN... 阅读全文
posted @ 2014-03-03 19:20
miuc
阅读(214)
评论(0)
推荐(0)
摘要：
这题...有点简单吧，为什么只有34%的通过率？ 题目意思简单说就是查找index，或者按升序插入的未知，WA一次，罪过，下次要特别注意程序里变量的变化，提交前用样例检查。 简单的我有点不好意思贴代码，实话.. class Solution {public: int searchInsert(int A[], int n, int target) { int i =... 阅读全文
posted @ 2014-03-03 14:08
miuc
阅读(91)
评论(0)
推荐(0)
摘要：
原题：Populating Next Right Pointers in Each Node 简单的链表二叉树增加Next节点信息，没什么坑。不过还是WA了两次，还是有点菜，继续做，另外leetcode一共150题，考虑两周做完吧，要加速了。 注意：看清楚左右和递归，像标题说的，Go_deep吧。 /** * Definition for binary tree with next p... 阅读全文
posted @ 2014-03-03 13:32
miuc
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号