描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]则依次打印出数字[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10] 解法一：魔方逆时针旋转法 模拟魔方逆时针旋转的方法，一直做取出第一行的操作即可例如：1 2 34 5 67 8 9输出并删除第一行后，再进行一次逆时针旋转，就变成：6 95 84 7继续重复上述操作即可。 Java代码如下： public ArrayList<Integer> printMa...

描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1)push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素示例:输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"]输出: -1,2,1,-1...

题目描述 引用内容操作给定的二叉树，将其变换为源二叉树的镜像。比如： 源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5示例1输入：{8,6,10,5,7,9,11} 返回值：{8,10,6,11,9,7,5} 解法一：递归思想 先交换根节点的左右子树的位置，然后向下递归，把左右子树的根节点作为下...

题目描述 引用内容给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 简而言之就是输入浮点数base，整数n，求base的n次方示例1: 输入：2.00000,3返回：8 示例2: 输入：2.00000,-2返回：0.25000说明：2的-2次方等于1/4=0.25 解法一： 根据题意我们求base的n次方即是阶乘，这是最先想到的思路，示例1 public double power(double base,int ex...

题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示示例:输入：10返回：2 我们发现将10 转成二进制为1010，按照题目的描述，表示1的个数有2个，所以返回2 这时我们自定义输入个数：15，看看二进制结果是多少？ 返回1的个数的结果应该是4，为什么输入10 的二进制是1010，输入15是1111? 二进制转换 我们使用Byte字符的二进制做演示，首先我们直观一点举例正数说明以此类推....那么十进制转二进制该怎么做呢？来看看规律？有没有发现？从右开始往左是2^0(二的零次方)、2^1（二的一次方）、2^2（二的平方）、2^3（二的三次方）根据前面知识点，你知道：0...