摘要：
给定一个整型矩阵matrix，用转圈方式打印它 要求额外空间复杂度：O（1） 这里介绍一种 矩阵处理方式， 矩阵分圈处理！！！！！！ 思路: 在矩阵中庸左上角的坐标（tR, tC）和右下角（dR, dC）就可以表示一个子矩阵。 比如 当（tR, tC）=(0,0) （dR,dC）=(3,3)时， 表 阅读全文
摘要：
给定两个有序数组arr1 和 arr2 ，再给定一个int K，返回所有的数中第K小的数 要求长度如果分别为 N M，时间复杂度O（log(min{M,N}),额外空间复杂度O（1） 解决此题的方法跟之前的求两个数组求中位数的情况，如出一辙~ 非常给力！ 此题目需要分情况讨论： 假设长度较短的数组长 阅读全文
摘要：
题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2 阅读全文
摘要：
给定两个不等于0的整数M和N，求M和N的最大公约数 辗转相除法 思路：如果q和r分别是m除以n的商及余数，即m=nq+r, 那么m和n的最大公约数等于n和r的做大公约数！（递归） 阅读全文