KEY.L

分类

题解(1)

/ 注册

全部文章（共28篇）

题解 | #【模板】队列#

一看队列，就不想手写队列了。。。。直接STL的queue不香吗~~~ 好像也不是很香，还是得手动模拟才能让自己更加深刻的体会到队列这个数据结构的精髓的！不过这里还要注意他的输入和要求，还是有点独特的 push x：将x 加入队尾，保证x 为 in...

C++ 队列

2022-06-29

3 393

题解 | #螺旋矩阵#

题意描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。数据范围：100≤n,m≤10，矩阵中任意元素都满足 val<=100 要求：空间复杂度 O(nm)，时间复...

C++ 数组

2022-06-28

4 464

题解 | #【模板】01背包#

优化一般就是优化状态转移方程 01背包特点:每个物品仅能使用一次重要变量&公式解释 f[i][j]:表示所有选法集合中,只从前i个物品中选,并且总体积≤≤j的选法的集合,它的值是这个集合中每一个选法的最大值. 状态转移方程 f[i][j] = max(f[i-1][j], f[i-1]...

动态规划 C++

2022-06-27

8 1072

题解 | #连续子数组的最大和#

首先看到最大和，然后观察是求上面的最大值，一看连续子数组这时候脑子里面应该会有很多idea 首先，既然是连续的子数组那如果都是正数的话，因为数组中有正有负有0，因此每次遇到一个数，要不要将其加入我们所求的连续子数组里面，是个问题，有可能加入了会更大，有可能加入了会更小，而且我们...

C++ 动态规划

2022-06-27

5 451

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

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

二分查找 C++

2022-06-24

5 545

题解 | #二分查找-I#

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

C++ 二分查找

2022-06-24

3 521

题解 | #最长公共子数组#

class Solution { public int findLength(int[] A, int[] B) { &nb...

2022-06-23

5 407

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

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

C++ 二分查找动态规划

2022-06-23

4 722