- 博客(2)
- 收藏
- 关注
RSS订阅原创 矩阵的对角线遍历
题目描述：给定一个含有M*N个元素的矩阵，以对角线遍历的顺序返回这个矩阵中的所有元素 思路： 观察可知一共有两种方向 1、斜右上方遍历（i，j）-> （i-1，j+1） 2、斜左下方遍历（i，j）-> （i+1，j-1） 经过遍历会出现四种不同的下标越界，同时，出现下标越界也意味着，遍历的方向需要发生变化了。以下是四种越界情况 1、i 越下界 2、j 越上界 3、i越上界 4、j越下界 以上四种情况除了需要修改（i，j）以外，还需要修改遍历方向 代码： int flag = 0;//0
2020-07-27 17:22:40
2479
原创 计算最大公约数
要计算a和b的最大公约数，假设a>b 辗转相除法（欧几里得法） 1、计算temp= a%b; 2、如果temp 为0，说明a可以被b整除，则b就是最大公约数 3、否者令a=b；b=temp;重复步骤1，直到temp=0 代码： unsigned long long gcd(unsigned long long a,unsigned long long b){ unsigned long long temp = a % b; while(temp){ a = b; b= temp; te
2020-07-22 11:47:59
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人