- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客网_剑指Offer_6~10
前言这五题都挺简单的，后面四题的套路都一样。题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。代码如下：import java.util.ArrayLis...
2019-04-25 16:04:20
168
原创 牛客网_剑指Offer_1~5
前言近期要准备实习的面试了，来刷刷剑指offer来稳定军心.牛客网上有66道题，先一天刷五道看看题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码如下：public class Solution { public boolea...
2019-04-23 21:02:26
157
原创 Leetcode799. 香槟塔
题目描述我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）例如，在倾倒一杯香槟后，最顶层的玻璃杯...
2019-04-20 16:19:26
293
原创 leetcode75.颜色分类
题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意不能使用代码库中的排序函数来解决这道题。示例： 输入：[2,0,2,1,1,0] 输出：[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法...
2019-04-20 12:03:54
135
原创 Leetcode918.环形子数组的最大和
题目描述给定一个由整数数组 A 表示的**环形数组** C，求 C 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，而当 i >= 0 时 C[i+A.length] = C[i]）此外，子数组最多只能包含固定缓冲区 A 中的每个元素一次。（形式上，对于子数组 C[...
2019-04-19 22:09:21
340
原创 Leetcode上已AC的一百多道题
#TitleSolutionAcceptanceDifficultyPaid-Only0001Two SumJava42.47%Easy0002Add Two NumbersJava30.72%Medium0003Longest Substring Without Repeating CharactersJava28.06%M...
2019-04-19 16:34:34
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人