摘要：
LeetCode92. 反转链表 II 题目描述 /** * * 给你单链表的头指针 head 和两个整数 left 和 right ， * 其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点， * 返回 反转后的链表 。 * */ 思路分析 将一个链表中指 阅读全文
posted @ 2021-06-17 09:30
mx_info
阅读(70)
评论(0)
推荐(0)
摘要：
普利姆算法之最短路径问题详解 说明 普利姆算法是一个求最短路径的算法，即给定一个带权的无向图，求一条路径使得将这些节点连接后带权路径最短，即如何生成最小生成树 以修路问题为例，假设有7个村庄，修一条通路连接这7个村庄，但是要求路径最短 使用无向图来模拟，图的顶点为村庄，带权路径为村庄的通路，则转化为 阅读全文
posted @ 2021-06-16 20:37
mx_info
阅读(594)
评论(0)
推荐(0)
摘要：
贪心算法之集合覆盖问题详解 说明 贪心算法是指在对某一问题求解时，每一步都寻找最优解的一种思路 集合覆盖问题指有多个电台，每个电台都可以覆盖一定的区域，求可以覆盖所有地区的最小电台数量 使用贪心算法求得的解不一定是最优解，但是接近最优解 电台覆盖问题思路？？？ 先用集合记录要覆盖的所有区域，然后遍历 阅读全文
posted @ 2021-06-16 11:51
mx_info
阅读(751)
评论(0)
推荐(0)
摘要：
KMP算法详解 说明 KMP算法是一种字符串查找算法，能较高效的从一个长字符串中匹配到模式串，即子串 KMP算法是暴力匹配算法的升级版，主要优化了暴力匹配在每次回溯时从当前匹配字符的下一个字符开始匹配的问题，因为有些字符已经匹配过 KMP核心思想为改变每次匹配失败回溯时的下一个字符位置问题，即不是从 阅读全文
posted @ 2021-06-16 09:45
mx_info
阅读(101)
评论(0)
推荐(0)
摘要：
LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2， * 请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 阅读全文
posted @ 2021-06-16 08:41
mx_info
阅读(46)
评论(0)
推荐(0)
摘要：
LeetCode86. 分隔链表 题目说明 /** * * 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔， * 使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 * <p> * 你应当 保留 两个分区中每个节点的初始相对位置。 * */ 思路分析 题目要求将 阅读全文
posted @ 2021-06-15 09:07
mx_info
阅读(33)
评论(0)
推荐(0)
摘要：
字符串暴力匹配算法详解 说明 字符串暴力匹配算法是指在一个长字符串中暴力寻找是否包含某一子串 所谓暴力匹配，就是不使用任何其他算法，将两个字符串中的字符一一进行比对 从长字符串的第一个字符开始，判断是否和子字符串的第一个字符相等，如果相等，则在比较后面的字符 如果第一个字符就不相等，则通过指针后移依 阅读全文
posted @ 2021-06-14 22:46
mx_info
阅读(638)
评论(0)
推荐(0)
摘要：
动态规划之背包问题详解 说明 动态规划也是一种将复杂问题拆解为许多子问题的一种算法，与分治算法类似，只不过动态规划拆解后的子问题是互相有关联的，而分治拆解后的子问题彼此没有关联 背包问题是指有一堆物品，每个物品都有自己的价格，现有一个背包，有一定的存储容量，现要求背包能存储物品的最大价值为多少，即背 阅读全文
posted @ 2021-06-14 20:26
mx_info
阅读(158)
评论(0)
推荐(0)
摘要：
LeetCode82. 删除排序链表中的重复元素 II 题目说明 /** * * 存在一个按升序排列的链表，给你这个链表的头节点 head ， * 请你删除链表中所有存在数字重复情况的节点， * 只保留原始链表中 没有重复出现 的数字。 * * 返回同样按升序排列的结果链表。 * */ 思路分析 删 阅读全文
posted @ 2021-06-14 09:11
mx_info
阅读(38)
评论(0)
推荐(0)
摘要：
LeetCode83. 删除排序链表中的重复元素 题目说明 /** * * 存在一个按升序排列的链表，给你这个链表的头节点 head ， * 请你删除所有重复的元素，使每个元素 只出现一次 。 * * 返回同样按升序排列的结果链表。 * * */ 思路分析 删除链表中的重复元素,因为链表是有序的因此 阅读全文
posted @ 2021-06-14 08:33
mx_info
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号