KEY.L

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | #数组中的逆序对#

相信大家对逆序对肯定不陌生，求逆序对的方法非常之多，所以今天推荐一些比较常用的！！喜欢的同学可以点赞收藏哦！[锦鲤牛开心] 方法一：归并排序求逆序对首先我们给出逆序对的定义：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则...

二分查找 C++

2022-06-24

5 597

题解 | #二分查找-I#

二分作为一个最为普通且需要我们具备的简单算法无论在何时何地都有许多的妙用，可以和许许多多的算法加以结合~~~~ 而且有衍伸的二分，三分等等..... 首先要明白：二分的本质是二段性不是单调性。。。。当想找不满足性质的边界值（红***域的右边界值）二分左区间的右端...

C++ 二分查找

2022-06-24

3 529

题解 | #牛牛的装球游戏#

首先想好算法，一看最长上升子序列，那么比较脑子里应该出现几个dp式子：接下来一看要求：空间复杂度 O (n) ，时间复杂度 O (n) 好家伙必须要on的复杂度那么可以尝试结合其他算法去优化一个比较直接的dp，那么咱们首选二分！二分的思路如下：先定义边界，l = 0, r = len, ...

C++ 二分查找动态规划

2022-06-23

4 735