Newest
-
![【力扣刷题】55. 跳跃游戏-贪心-[*]](http://47.121.116.14:44333/wp-content/themes/CorePress/static/img/loading.gif)
【力扣刷题】55. 跳跃游戏-贪心-[*]
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可……Zhang, Hongxing 2024年3月15日
-
【力扣刷题】122. 买卖股票的最佳时机 II-贪心
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票…… -
【力扣刷题】53. 最大子数组和-贪心
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： …… -
【力扣刷题】376. 摆动序列-贪心
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的…… -
【力扣刷题】455. 分发饼干-贪心
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼…… -
【理论】贪心算法
什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，只要每次拿最大的，最终结果…… -
【理论】bfs
广搜（bfs）是一圈一圈的搜索过程，和深搜（dfs）是一条路跑到黑然后再回溯。 广搜的使用场景 广搜的搜索方式就适合于解决两个点之间的最短路径问题。 因为广…… -
【力扣刷题】98. 所有可达路径
【题目描述】 给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个程序，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表…… -
【理论】dfs
本篇讲解了dfs 和 bfs的大体区别，dfs的搜索过程以及代码框架。 dfs 与 bfs 区别 提到深度优先搜索（dfs），就不得不说和广度优先搜索（bfs）有什么区别 先来…… -
【理论】图论
图的基本概念 二维坐标中，两点可以连成线，多个点连成的线就构成了图。 当然图也可以就一个节点，甚至没有节点（空图） 图的种类 整体上一般分为 有向图 和 ……