LeetCode
文章平均质量分 56
清梦2020
计算机菜鸟一枚....
展开
-
LeetCode 可获得的最大点数 前缀和 滑动窗口
几张卡牌,每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k,请你返回可以获得的最大点数。原创 2023-04-06 22:19:41 · 241 阅读 · 1 评论 -
LeetCode 长度最小的子数组 前缀和 滑动窗口
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。这题很容易想到前缀和,但是找出最小长度的子数组需要用到二分来优化,不然会超时。给定一个含有 n 个正整数的数组和一个正整数 target。原创 2023-04-06 16:07:28 · 360 阅读 · 0 评论 -
Leetcode 拼车 差分数组
给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客,接他们和放他们的位置分别是 fromi 和 toi。对于区间[i,j]都加m,差分数组只需要cf[i]+=m;当且仅当你可以在所有给定的行程中接送所有乘客时,返回 true,否则请返回 false。对于此题来说,只需要通过差分数组记录乘客数量,然后判断每一站乘客是否超过车辆的容量。原创 2023-04-06 17:18:22 · 272 阅读 · 0 评论 -
经典动态规划-最长上升子序列
题目 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 示例 3: 输入:nums = [7,7,7,7,7,原创 2022-04-07 09:41:05 · 204 阅读 · 0 评论 -
备战蓝桥杯--最短路径模板
Dijsktra(堆优化、枚举)、Floyd、SPFA算法模板,Java实现。三种算法对比,解决模板题。原创 2022-04-06 19:36:07 · 909 阅读 · 0 评论 -
盛水最多的容器 双指针
题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 示例 2: 输入:height =原创 2022-03-20 11:31:19 · 115 阅读 · 0 评论