2018年6月22日

81.Search in Rotated Sorted Array II---二分变形

摘要: 题目链接 题目大意:与33题类似,只是这里数组中有重复数值。 法一:解法与33题类似,只是这里要处理1,3,1,1,1这种情况,即有重复值时,mid与left和right都相等时,可以采用right--的方式错开相等值再比较。代码如下(耗时2ms): 1 public boolean search( 阅读全文

posted @ 2018-06-22 11:21 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

48.Rotate Image

摘要: 题目链接 题目大意:顺时针一次旋转矩阵。例子如下: 法一:新开辟一个数组空间,将每一行的数值赋值给每一列。代码如下(耗时3ms): 1 public void rotate(int[][] matrix) { 2 int[][] res = new int[matrix.length][matrix 阅读全文

posted @ 2018-06-22 10:43 二十年后20 阅读(137) 评论(0) 推荐(0) 编辑

导航