Maokt

题解

/ 注册

全部文章 / 题解（共108篇）

题解 | #牛能和牛可乐的礼物#

算法思想一：动态规划解题思路：将问题转换为01背包问题，两个分组的值越接近总和一半差值越小，将总和一半看作背包的最大容量，每次放入的数字就是每次的体积，最后做差返回即可定义dp数组，其中表示背包空间为 i 时装物品的最大价值： :背包容量 j 装不下第个礼...

牛能和牛可乐的礼物

2021-07-30

1 582

题解 | #字符串距离计算#

算法思想一：暴力枚举解题思路：枚举所有可能的X1和X2，然后计算替换之后的答案，从所有可能的答案中选取最小值代码展示： C++版本 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

字符串距离计算

2021-07-30

0 1023

题解 | #那些插队的人#

算法思想一：遍历解题思路：可分为没插过队的和插过队的两种，最后的排队，没插过队的都在后面，插过队的最大值是个分界线。没插过队的小于这个分界线最后一定不在原来的位置，大于的一定在原来位置，插过队的，我们从后往前看，删除重复的，就是排队序列直接统计插过队的还在原来位置上的人数即可代码展示： Pyt...

那些插队的人

2021-07-30

2 808

题解 | #字符串变形#

算法思想一：分块变形解题思路：主要是通过将字符串以空格分割开为字符串数组，然后对数组进行倒序遍历，在遍历过程对字符串进行大小写变换 1、初始化返回字符串result，字符串分割为数组： 2、倒序遍历 i: 1、当 i...

字符串变形

2021-07-30

1 622

题解 | #寻找第K大#

算法思想一：冒泡局部排序解题思路：只排序前K个数 1、主要利用冒泡排序算法对数组进行排序 2、从排序后的数组中直接获取第K大的数值代码展示： Python版本 class Solution: def findKth(self, a, n, K): ...

寻找第K大

2021-07-29

1 519

题解 | #矩阵元素查找#

算法思想一：暴力循环法解题思路：主要是对矩阵元素进行全部遍历查找目标值，采用双层遍历的方式代码展示： Python版本 class Solution: def findElement(self, mat, n, m, x): # write code here ...

矩阵元素查找

2021-07-29

1 607

题解 | #拼接所有的字符串产生字典序最小的字符串#

算法思想一：贪心排序解题思路：基本思路：根据贪心的思路，字典序小的放在前面。比如"abc"放到"bca"的前面更好。但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的&...

拼接所有的字符串产生字典序最小的字符串

2021-07-29

1 1011

题解 | #完全二叉树结点数#

算法思想一：递归解题思路：完全二叉树的结点数量：根节点+左子树结点数量+右子树结点数因此可以想到采用递归算法计算二叉树根结点的左右子树结点数量再加上根节点数量代码展示： Python版本 class Solution: &n...

完全二叉树结点数

2021-07-29

2 624

题解 | #子数组最大乘积#

算法思想一：暴力法解题思路：对于求解子数组的最大乘积，只需要按照子数组的大小，进行遍历，最后记录最大乘积，输出结果即可 1、只包含一个元素，直接返回该元素；2、包含两个或两个以上元素，暴力循环求乘积最大的连续子数组，返回乘积。代码展示： Python版本 class Solution: ...

子数组最大乘积

2021-07-28

3 904

题解 | #滑动窗口的最大值#

算法思想一：暴力法（窗口数组）解题思路：主要通过遍历所有的滑动窗口，找到每一个窗口的最大值，窗口的数量为 len(num) - size + 1 1、特殊情况：窗口大小为0或者窗口大于数组的长度，直接返回空列表 2、初始化返回列表res，遍历所有滑动窗口 3、找到窗...

滑动窗口的最大值

2021-07-28

1 995