![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer刷题
大黑写代码
算法小白,正在修炼。
展开
-
【剑指Offer】19、顺时针打印矩阵
【剑指Offer】19、顺时针打印矩阵 难度:中等题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]我的思路:可以将矩阵看成若干层,首先打印最外层的元素,其次打印次原创 2021-04-15 11:05:12 · 79 阅读 · 0 评论 -
【剑指Offer】6、旋转数组的最小数字
【剑指Offer】6、旋转数组的最小数字 难度:简单题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。我的思路:这题感觉二分法也不一定省时间吧,我直接暴力求解。我的Java代码:import java.util.ArrayList;public class Solution { public int minNumberInRota原创 2021-04-09 21:20:06 · 71 阅读 · 0 评论 -
【剑指Offer】1、二维数组中的查找
【剑指Offer】1、二维数组中的查找 难度:中等题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7,返回 true。给定 target = 3,返回 false。我的思路:1.先确定如何遍历?为防止漏解,肯原创 2021-04-09 20:48:48 · 71 阅读 · 1 评论