![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ludfeer
这个作者很懒,什么都没留下…
展开
-
leetcode-第 34 场双周赛
这里写目录标题5493. 删除最短的子数组使剩余数组有序5494. 统计所有可行路径 5493. 删除最短的子数组使剩余数组有序 给你一个整数数组 arr ,请你删除一个子数组(可以为空),使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 输入:arr = [1,2,3,10,4,2,3,5] 输出:3 解释:我们需要删除的最短子数组是 [10,4,2] ,长度为 3 。剩余元素形成非递减数组 [1,2,3,3,5] 。 另一个原创 2020-09-06 04:25:39 · 54 阅读 · 0 评论 -
动态规划-背包问题
0-1背包问题指的是n件物品要么选中要么不选,计算选中的物品的价值 完全背包问题则每件物品可以多次选择 [leetcode-416]分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. class Solution { public boolean canPart原创 2020-09-06 02:11:35 · 70 阅读 · 0 评论 -
各种排序算法总结&实现[Java]
各种排序算法总结&实现[Java] 链接: python版本. 主要排序算法:冒泡、选择、插入、希尔、归并、快速、堆排序。时间复杂度和空间复杂度及稳定性(原始序列中相同的两个元素经排序后前后顺序不改变)总结如下图。 方法 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定 冒泡 O(n^2) O(n^2) O(n^2) O(1) 稳定 选择 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入 O(n^2) O(n^2) O(n) O(1) 稳定翻译 2020-09-04 19:24:40 · 71 阅读 · 0 评论