02 2021 档案

摘要：99％的二分搜索问题都属于这3个模板中的1个。 时间复杂度：O(log n) 空间复杂度：O(1) 阅读全文

摘要：1.vectorvector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存,如果减少大小后，内存也不会释放.如果新值>当前大小时才会再分配内存. 它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除 阅读全文

摘要：class Solution { public: int findMin(vector<int>& nums) { int l = 0, r = nums.size()-1; int n = nums.size(); while(l<r){ int mid = (l+r)/2; int val = 阅读全文

摘要：#include <stdio.h> #include <vector> int main() { std::vector<double> v; printf("size:%d capacity:%d max_size:%llu\n",v.size(),v.capacity(),v.max_size 阅读全文

摘要：1 class Solution { 2 public: 3 int search(vector<int>& nums, int target) { 4 int l = 0, r = nums.size()-1; 5 while(l<=r){ 6 int mid = l + (r-l)/2; 7 i 阅读全文