剑指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 · 78 阅读 · 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 · 68 阅读 · 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 · 69 阅读 · 1 评论