两种方法： 一. 回溯： C++: class Solution { public: vector<vector<int>>result; vector<int>path; void backtracing(vector<int>S,int len,int index){ result.push_back(path); for(int i=index;i<len;++i){ path.push_back(s[i]); backtracing(s,len,index+1); path.pop_back(); } vector<v...

C++: class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { int n=matrix.size(); if(n==0)return {}; int m=matrix[0].size(); vector<int>ans; int up=0,down=n,left=0,right=m; while(left<right&&up<down){ for(int i=left;i<right;++i)an...

再贴一个python3的： class Solution: def numbers(self , a , b , c , d , p ): # write code here #我吐了忘了python与其他语言不一样。。。。 return (b//p-(a-1)//p)*(d-c+1)+(d//p-(c-1)//p)*(b-a+1)-(b//p-(a-1)//p)*(d//p-(c-1)//p)

真是个数学问题。。。。 O(log2n)过不了，只能常数。。。。 class Solution { public: /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ long long numbers(int a, int b, int c, int d, int p) { // write ...