- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣 LeetCode - 153. 寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值题目：已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[
2021-04-21 14:38:19
118
原创 力扣 LeetCode - 162. 寻找峰值
162. 寻找峰值题目：峰值元素是指其值大于左右相邻值的元素。给你一个输入数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5解释：你的函数可以返回索引 1，...
2021-04-21 14:38:05
125
原创 力扣 LeetCode - 42. 接雨水
42. 接雨水题目：给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.le...
2021-04-16 15:13:00
101
原创 力扣 LeetCode - 面试题 03.06. 动物收容所
面试题 03.06. 动物收容所题目：动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。enque
2021-04-16 15:12:45
135
原创 力扣 LeetCode - 剑指 Offer 59 - II. 队列的最大值
剑指 Offer 59 - II. 队列的最大值题目：请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回 -1示例 1：输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],...
2021-03-30 17:33:44
100
原创 力扣 LeetCode - 剑指 Offer 59 - I. 滑动窗口的最大值
剑指 Offer 59 - I. 滑动窗口的最大值题目给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 ...
2021-03-30 17:31:15
52
原创 力扣 LeetCode - 206. 反转链表
206. 反转链表题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？JAVA：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode
2021-03-15 16:04:14
106
转载 力扣 LeetCode - 2. 两数相加
2. 两数相加题目给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：...
2021-03-15 16:01:21
62
原创 力扣 LeetCode - 1528. 重新排列字符串
1528. 重新排列字符串题目：给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1：输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]输出："leetcode"解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。示例 2：输入：s = "abc", indices
2021-03-09 15:27:53
77
原创 力扣 LeetCode - 面试题 01.03. URL化
题目URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-url-lcciJAVA :class Solution { public String replaceSpaces(String S, int le.
2021-03-09 14:58:01
158
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人