摘要: 435. 无重叠区间 题目简述: 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 思路: 利用昨天题目452的思路即可 代码: class Solution: def eraseOve 阅读全文
posted @ 2023-04-21 17:03 blueCP1999 阅读(22) 评论(0) 推荐(0)
摘要: 860. 柠檬水找零 题目简述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意 阅读全文
posted @ 2023-04-21 14:29 blueCP1999 阅读(36) 评论(0) 推荐(0)
摘要: 1005. K次取反后最大化的数组和 题目简述: 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 思路 阅读全文
posted @ 2023-04-21 00:06 blueCP1999 阅读(47) 评论(0) 推荐(0)
摘要: 休息 阅读全文
posted @ 2023-04-20 18:50 blueCP1999 阅读(6) 评论(0) 推荐(0)
摘要: 122. 买卖股票的最佳时机 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 思路: 1. 可以 阅读全文
posted @ 2023-04-15 13:18 blueCP1999 阅读(39) 评论(0) 推荐(0)
摘要: 455. 分发饼干 题目简述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 阅读全文
posted @ 2023-04-14 15:09 blueCP1999 阅读(25) 评论(0) 推荐(0)
摘要: 332. 重新安排行程 题目简述: 给你一份航线列表 tickets ,其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。如果存在多种有 阅读全文
posted @ 2023-04-14 11:05 blueCP1999 阅读(25) 评论(0) 推荐(0)
摘要: 491. 递增子序列 题目简述: 给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。 思路: 关键在去重 利用官方题解给的思路:判断当前遍 阅读全文
posted @ 2023-04-13 23:10 blueCP1999 阅读(36) 评论(0) 推荐(0)
摘要: 93.复原ip地址 题目简述: 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1. 阅读全文
posted @ 2023-04-13 19:14 blueCP1999 阅读(47) 评论(0) 推荐(0)
摘要: 39. 组合总和 题目简述: 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字 阅读全文
posted @ 2023-04-13 12:56 blueCP1999 阅读(26) 评论(0) 推荐(0)