Zhang, Hongxing 的文章
-
![【力扣刷题】134. 加油站-贪心-[x]](http://47.121.116.14:44333/wp-content/themes/CorePress/static/img/loading.gif)
【力扣刷题】134. 加油站-贪心-[x]
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] ……Zhang, Hongxing 2024年3月18日
-
【力扣刷题】1005. K 次取反后最大化的数组和-贪心
给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一…… -
【力扣刷题】45. 跳跃游戏 II-贪心-[x]
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可…… -
【力扣刷题】55. 跳跃游戏-贪心-[*]
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可…… -
【力扣刷题】122. 买卖股票的最佳时机 II-贪心
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票…… -
【力扣刷题】53. 最大子数组和-贪心
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： …… -
【力扣刷题】376. 摆动序列-贪心
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的…… -
【力扣刷题】455. 分发饼干-贪心
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼…… -
【理论】贪心算法
什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，只要每次拿最大的，最终结果…… -
【理论】bfs
广搜（bfs）是一圈一圈的搜索过程，和深搜（dfs）是一条路跑到黑然后再回溯。 广搜的使用场景 广搜的搜索方式就适合于解决两个点之间的最短路径问题。 因为广……