2021年12月31日

JAVA 排序

摘要: 简述稳定排序和非稳定排序的区别 稳定排序:排序前后两个相等的数相对位置不变,则算法稳定 非稳定排序:排序前后两个相等的数相对位置发生了变化,则算法不稳定 稳定:插入 冒泡 归并 堆排序 什么是最大堆和最小堆? 二叉堆是一种特殊的堆,二叉堆是完全二叉树。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键 阅读全文

posted @ 2021-12-31 17:07 cltt 阅读(22) 评论(0) 推荐(0) 编辑

JAVA 动态规划

摘要: 300. 最长递增子序列 难度中等2217收藏分享切换为英文接收动态反馈 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 阅读全文

posted @ 2021-12-31 11:49 cltt 阅读(98) 评论(0) 推荐(0) 编辑

导航