- 博客(8)
- 收藏
- 关注
RSS订阅原创 leetcode802找到最终的安全状态
终端节点：出度为0的节点安全节点：从该节点开始的所有路径都通向终端节点。要求：找出所有的安全节点并采用升序排序。
2024-08-13 09:51:19
176
1
原创 一些死记硬背的题
2）p[j-2] 被匹配了1个或n个， 那么当s[i-1] = p[j-2]的时候，s[i-1]相当于抵消了一个p[j-2]，那么s的前i-1个 需要与 p的前j-2个以及 0个或多个p[j-2]匹配， 即 s的前i-1个需要匹配p的前j个即 f[i-1][j]。1 p[j-1] 不是 * 的时候， s的前i个与p的前j个匹配 = s的前i-1个和p的前j-1个匹配 同时 s[i-1] ==p[j-1]1）p[j-2] 被匹配了0个，那么相当与 s的前i个和p的前j-2个匹配了。判断s与p是否匹配。
2024-07-16 14:53:39
406
原创 二分法模板
二分法是一个很基本的算法，给定一个n个有序大的整型数组nums，和一个目标值 target，写一个函数搜索nums种的target，如果目标存在返回下标，如果不存在返回-1。leetcode中的35题和704题都是二分查找。
2024-07-14 20:18:23
183
原创 最长上升子序列的学习
（大部分内容都是知乎大神pecco的内容 在此写下博文为了自己更好的消化）转移函数：dp[i]表示以nums[i]为最后一个元素的上升子序列的长度dpimaxdpj10≤jiandnumsinumsj。
2024-06-09 20:30:37
867
1
原创 Leetcode 2071你可以安排的最多任务数目 （二分+贪心+双向队列）
tasks表示需要被安排的工作， workers表示所有工人的体力值。pills 表示药片的数量， strength表示一个药片能提供的体力值。需要输出能够安排的最大的任务数。
2024-06-09 16:40:55
1773
原创 【无标题】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。数值模式: (−1)sM2E (-1)^{s} M 2^{E} (−1)sM2Es exp fraq举个例子 对于数字 15213 = 11 1011 0110 1101 15213=11101101101101=1.1101101101101 \begin{equation*} \begin{aligned} 152
2024-06-02 19:12:35
1555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人