2020年11月4日
算法题---中序遍历二叉树
摘要： 递归实现 void midSearchTree(TreeNode *root){ if(root != NULL){ midSearchTree(root->left); cout << root->val << endl; midSearchTree(root->right); } } int m 阅读全文
posted @ 2020-11-04 17:27 威威后花园 阅读(139) 评论(0) 推荐(0)
算法题---升序数组，对旋转后的数组求最小值
摘要： 思路 二分查找变种 // 旋转数组的最小数 int getMinNum(vector<int> &nums){ int left = 0; int right = nums.size() -1; while(left <= right){ int mid = left + (right - left 阅读全文
posted @ 2020-11-04 17:10 威威后花园 阅读(131) 评论(0) 推荐(0)