![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
鲁班班
这个作者很懒,什么都没留下…
展开
-
组合 - 三种形式
给你一个整数数组nums,返回该数组的特定组合。原创 2024-02-03 18:41:45 · 511 阅读 · 0 评论 -
子集 - 三种形式
给你一个整数数组nums,返回该数组所有可能的子集。原创 2024-02-03 18:31:42 · 656 阅读 · 0 评论 -
全排列 - 三种形式
全排列的三种形式:元素无重不可复选,元素可重不可复选,元素无重可复选。原创 2024-02-03 18:15:07 · 445 阅读 · 0 评论 -
46. 全排列
给定一个不含重复数字的数组nums,返回其所有可能的全排列。原创 2024-01-31 21:52:51 · 351 阅读 · 0 评论 -
322. 零钱兑换
给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。原创 2024-01-30 22:03:27 · 408 阅读 · 0 评论 -
509.斐波那契数
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n ,请计算 F(n)。原创 2024-01-30 21:25:07 · 397 阅读 · 0 评论 -
543. 二叉树的直径
给你一棵二叉树的根节点,返回该树的 直径。二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。两节点之间路径的 长度 由它们之间边数表示。原创 2024-01-26 21:33:49 · 223 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。原创 2024-01-25 21:11:12 · 167 阅读 · 0 评论 -
5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。原创 2024-01-24 22:10:03 · 428 阅读 · 0 评论 -
19. 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。原创 2024-01-22 21:24:28 · 375 阅读 · 0 评论 -
分隔链表-双指针
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。原创 2024-01-21 18:37:55 · 402 阅读 · 0 评论 -
876.链表的中间结点
慢指针 slow 前进一步,快指针 fast 前进两步,当 fast 走到链表末尾时,slow 指向链表中点。注意,如果链表长度为偶数,即中点有两个时,返回的节点是靠后的那个节点。给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。两个工作指针 slow fast。原创 2024-01-23 21:36:05 · 389 阅读 · 0 评论 -
环形链表-相遇点、起始点
给你单链表的头结点 head ,请你判断链表是否包含环。原创 2024-01-23 21:55:42 · 549 阅读 · 0 评论 -
160. 相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。原创 2024-01-24 21:05:37 · 393 阅读 · 0 评论 -
23. 合并 K 个升序链表
给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。原创 2024-01-22 21:06:28 · 338 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。返回 已排序的链表。原创 2024-01-24 21:20:39 · 402 阅读 · 0 评论 -
合并两个有序链表-双指针
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2024-01-21 18:08:44 · 387 阅读 · 0 评论