算法
动态规划刷题
最大子序和给定一个整数数组nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [
LeetCode-第 173 场周赛
1.删除回文子序列题目描述给你一个字符串 s，它仅由字母 'a'和'b' 组成。每一次删除操作都可以从s中删除一个回文子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：
LeetCode-第 18 场双周赛
1.数组序号转换题目描述给你一个整数数组 arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从1开始编号。一个元素越大，那么序号越大。如果两个元素
最小生成树
什么是最小生成树？ 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。