文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】134. 加油站

1 题目 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以绕环路行驶一周,则返回出发时加...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】16. 最接近的三数之和

1 题目 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】15. 三数之和

1 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。如[[-1,0,1],[-1,0,1]] 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1...

【Leetcode刷题Python】15. 三数之和
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】122.买卖股票的最佳时机 II

1 题目 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的 最大 利润 。 示例 1: 输入:prices = [7,1,5,3,6,...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】376. 摆动序列

1 题目 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反,[1, 4, 7, 2, 5] 和 [1, 7, 4,...

【Leetcode刷题Python】376. 摆动序列
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】55. 跳跃游戏

1 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1: 输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 ...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】402. 移掉 K 位数字

1 题目 给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 2 解析 (1)从左开始遍历num(2)如果当前值都大于左边和右边的元素,就删除当前元素(3)如果当前元素小于左边元素...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】452. 用最少数量的箭引爆气球

1 题目 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 x s t a r t , x e n d x_{start}...

【Leetcode刷题Python】452. 用最少数量的箭引爆气球
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】 860.柠檬水找零

1 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。 你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】455.分发饼干

1 题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干j 分配给孩...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注