leetcode
关注
分享
扫一扫
CoutCodes
记录问题，记录成长
展开
-
【leetcode 524. 通过删除字母匹配到字典里最长单词】双指针，在不同字符串中同向查找
依旧是双指针，不过双指针在不同字符串中同向查找，且在使用双指针前需要对被查找集合做排序原创 2021-06-03 11:26:18 · 1046 阅读 · 6 评论 -
【leetcode 633. 平方数之和】双指针，指针遍历方向相反
两个指针指向同一个集合，遍历方向相反，则可以用来进行查找，此情况通常用于搜索，且搜索的集合通常是有序的。原创 2021-06-01 12:56:18 · 524 阅读 · 6 评论 -
【leetcode 435.无重叠区间】贪心策略：优先保留结尾小且不相交的区间，即局部最优连续区间
贪心策略：优先保留结尾小且不相交的区间，即局部最优连续区间原创 2021-05-27 10:46:23 · 1202 阅读 · 7 评论 -
【leetcode 135. 分发糖果】贪心策略：一次循环仅考虑一侧大小关系
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要判断右侧是否大于左侧，便可获得左侧的累加值，即判断的方向与遍历的方向同向，简单来看就是 > 与从左到右，同方向。原创 2021-05-24 20:47:58 · 1068 阅读 · 5 评论 -
【leetcode 763. 划分字母区间】贪心策略：局部最优大区间划分
重要技巧：利用该英文字母的对应ASCII作为数组下标，来记录该字母的信息。解题思路：贪心策略：局部最优大区间划分，只不过这次是根据字母的最后一次出现的位置确定区间的最大值，因为字母是无规律分部，所以区间的最大值会跳跃性增加，不在是+1递增等规律递增原创 2021-05-19 12:35:22 · 1753 阅读 · 5 评论 -
【leetcode 452. 用最少数量的箭引爆气球】贪心策略，局部区间最优解法
【leetcode 452. 用最少数量的箭引爆气球】贪心策略：局部区间最优解法，排序后，一次循环遍历原创 2021-05-18 09:06:28 · 700 阅读 · 5 评论 -
【leetcode 605. 种花问题】贪心策略，局部区间最优解法
【leetcode605. 种花问题】贪心策略，局部区间最优解法原创 2021-05-17 10:40:45 · 1555 阅读 · 7 评论