2020年11月3日
102. 二叉树的层序遍历（C++实现）
摘要： struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution {public: vector<vec 阅读全文
posted @ 2020-11-03 21:17 诗和远方* 阅读(460) 评论(0) 推荐(0)
在排序数组中查找元素的第一个和最后一个位置（C++实现）
摘要： class Solution {public: vector<int>v1 = {-1,-1}; vector<int> searchRange(vector<int>& nums, int target) { if(nums.size()==0) { return v1; } v1[0] = fi 阅读全文
posted @ 2020-11-03 17:55 诗和远方* 阅读(722) 评论(0) 推荐(0)
二分查找（C++实现）
摘要： class Solution { public: int peakIndexInMountainArray(vector<int>& arr) { int n = arr.size(); if(n==0) { return -1; } int left = 0; int right = n-1; w 阅读全文
posted @ 2020-11-03 12:32 诗和远方* 阅读(187) 评论(0) 推荐(0)
搜索插入位置(C++实现)
摘要： 方法1（引入unordermap进行迭代判断）： class Solution {public: int searchInsert(vector<int>& nums, int target) { if(nums.size()==0) { return -1; } unordered_map<int 阅读全文
posted @ 2020-11-03 10:27 诗和远方* 阅读(252) 评论(0) 推荐(0)