摘要:
一、题目 1、审题 2、分析: 实现 pow(x, n) 方法,计算 x 的 n 次方; 其中 -100 < x < 100; n 的范围是有符号整形,即 -2147483648 < n < 2147483647; 二、解答 1、思路: 若依次相乘, n--,则会时间溢出。 方法一、利用 x*x 时 阅读全文
摘要:
一、题目 1、审题 2、分析: 给出一个字符串数组,将其中字符串中所含字母相同仅仅顺序不同的字符串归为一类,记录所有分类。 二、解答 1、思路: 方法一、利用 Java 封装的方法进行实现: ①、将字符串元素转为字符数组,进行排序,后重新转为有序的字符串; ②、新建一个 Map<String, Li 阅读全文
摘要:
一、题目 1、审题 2、分析: 给出一个二维数组代表的矩阵,求得矩阵顺时针旋转90度后的新矩阵。 二、解答 1、思路: 方法一、观察可知,原矩阵与新矩阵的对应关系如下: ①、原矩阵的列 == 新矩阵的行; ②、原矩阵的行 + 新矩阵的列 == 矩阵的最大行号 故借助一个二维数组可以实现 方法二、不申 阅读全文
摘要:
一、题目 1、审题 2、分析: 给出一个有重复数字的整形数组,求其全排序。 二、解答 1、思路: 方法一、在上一题的递归基础上,加上过滤条件。 例如:对于 112, ①、将1固定在第一位,求后边的12的排序; ②、此时应将第二个 1 固定在第一位,但是,与①重复,过滤掉; ③、将 2固定在第一位,求 阅读全文
摘要:
一、题目 1、审题 2、分析: 输入一个不重复整形数组,求他的全排序 二、解答 1、思路: 方法一:利用递归实现全排序,先固定第一个值,在对后边全排序...最终当固定的值为最大下标时,则此时即得一排序。 方法二: 将数组排成升序后,依次求得比这一个数组数字大的下一个数字数组,最终这些所有的字典序的数 阅读全文