qq_35546113-优快云博客

原创力扣 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 217

原创力扣 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 240

原创力扣 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 212

原创力扣 LeetCode - 面试题 03.06. 动物收容所

面试题 03.06. 动物收容所题目：动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。 enque

2021-04-16 15:12:45 235

原创力扣 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 159

原创力扣 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 103

原创力扣 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 193

转载力扣 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 111

原创力扣 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 133

原创力扣 LeetCode - 面试题 01.03. URL化

题目 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-url-lcci JAVA : class Solution { public String replaceSpaces(String S, int le.

2021-03-09 14:58:01 298 3

qq_35546113的博客