摘要:
题目意思:二叉树先序遍历,结果存在vector中解题思路:1.递归(题目中说用递归做没什么意义,我也就贴贴代码吧) 2.迭代迭代实现: 1 class Solution { 2 public: 3 vector preorderTraversal(TreeNode* root) { ... 阅读全文
摘要:
题目意思: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... 阅读全文
摘要:
题目意思:递增数组,找到目标数的范围,找不到则返回[-1,-1]思路:折半查找 1 class Solution { 2 public: 3 vector searchRange(vector& nums, int target) { 4 int start=0,end=nu... 阅读全文