摘要: 题目意思:二叉树先序遍历,结果存在vector中解题思路:1.递归(题目中说用递归做没什么意义,我也就贴贴代码吧) 2.迭代迭代实现: 1 class Solution { 2 public: 3 vector preorderTraversal(TreeNode* root) { ... 阅读全文
posted @ 2015-06-13 14:57 影翕 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目意思:x为double,n为int,求x的n次方思路分析:直接求,注意临界条件 1 class Solution { 2 public: 3 double myPow(double x, int n) { 4 if(x==1.0)return x; 5 e... 阅读全文
posted @ 2015-06-13 01:51 影翕 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目意思:递增数组,找到目标数的范围,找不到则返回[-1,-1]思路:折半查找 1 class Solution { 2 public: 3 vector searchRange(vector& nums, int target) { 4 int start=0,end=nu... 阅读全文
posted @ 2015-06-13 01:19 影翕 阅读(225) 评论(0) 推荐(0) 编辑