class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloorII(int number) { // write code here vector<int> dp(number + 1,0); dp[0] = 0; dp[1] = 1; dp[2] = 2; vector<int> presum(number + 1, 0); presum[0] = 0; presum[1] = 1...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { int l = 0; int r = nums.size() - 1; while(l <= r){ int mid = l + (r - l) / 2; if(nums[mid] > nums[r]){ l = mid + 1; } e...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ bool Find(int target, vector<vector<int> >& array) { int row = array[0].size(); int col = array.size(); int y = row - 1;...