kangjianflying的博客

爬楼梯问题 /** * 爬楼梯，一次爬一节或者两节，N 节楼梯爬法 */ int getFloor(int n) { if (n==1) { return 1; } if(n ==2){ return 2; } int a[100]; a[0]=0; a[1]=1; a[2] = 2; for (int i=3;i<=n;i++){ a[i] = a[...

1.二分查找 bool binary_search(std::vector<int> &nums, int key) { int begin = 0; int end = nums.size()-1; int mid = 0; while( begin <= end) { int mid = (end+begin)/2; if(key == nums[mi...