算法思想一：暴力枚举   解题思路：   题目的主要信息： 给一串数组，每次找到一个位置进行一次操作：将该位置前后一个数及本身改为三者中的最大值 一共进行n次操作，每次操作需要找到改变后使数组和最大那个位置来改变   利用二进制掩码的特性，枚举所有位置选择或是不选择的组合（相当于n次操作，选择的位置进行排列足组合），按照顺序模拟改变的值，最后更新较大值即可。   注：由于此方法需要进行二进制枚举所有可能性，则最终时间复杂度较高会超时，此方法做了解即可   代码展示：   C++版本  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

算法思想一：扔棋子方法凑够楼层（逆向思维）   解题思路：   1、初始化扔棋子的次数 t = 1   2、不断的给 t 赋值（增加），直到给出的 t 可以测出楼层 n；其中为计算可测出最高楼层函数       1、当t = 1时，最多可以测出 2 层楼，即 t+1；当k = 1时，（假设 t = 2）则可以测出3层楼，即 t + 1       2、有 t 次机会，k 个棋子，使用一枚棋子 一次机会           1、若棋子碎了...

算法思想一：动态规划+两次遍历   解题思路：   最长上升子序列的衍生题，所谓最长凸子序列   从左边到峰顶的序列是从左到右的最长上升子序列，从峰顶到右侧的序列是从右到左的最长上升子序列   因此可以采用从左到右计算一次各个子序列的最长上升子序列 l2r（其中l2r[i]表示以i结束的最长上升子序列长度），从右到左计算一次各个子序列的最长上升子序列 r2l，将对应位置的解相加，取最大   注：结果要减去1，因为峰顶包含了2次。   图解：     代码展示：   Python版本  class Solution: def mountainSequence(self , numberList ...

算法思想一：迭代   解题思路：   由题可知，每天的蛋糕数量等于前一天蛋糕数量去除三分之一再加一个；反过来，每天的蛋糕数量等于后一天数量加1的 3/2 倍计算   因此可以采用迭代从n-1天到第一天的蛋糕数量   图解：       步骤   n   计算   蛋糕数量     1   4      1     2   3   (1+1)*3/2   3     3   2   (3+1)*3/2   6     4   1   (6+1)*3/2   10     最后返回：第一天吃蛋糕时一共有10个    代码展示：   JAVA版本   import java.util.*;...

算法思想一：动态规划   解题思路：   简单的动态规划，直接走就行了， 1、当只有一行的数据只能右边走所以数据只跟左边的数据有关 2、当只有一列的数据只能从上面往下走，只跟上面数据有关 3、其他情况可以来自三个方向，上面，下面，左上来计算   算法流程：   1、两层遍历矩阵 row属于【0，N】，col 属于【0，M】       1、第一行的只能左边来，动态方程：       2、第一列只能上面来，动态方程：       3、其他方式有两种 从左上，动态方程：   2、...

算法思想一：动态规划   解题思路：   将问题转换为01背包问题，两个分组的值越接近总和一半差值越小，将总和一半看作背包的最大容量，每次放入的数字就是每次的体积，最后做差返回即可   定义dp数组，其中表示背包空间为 i 时装物品的最大价值：     :背包容量 j 装不下第个礼物装不下，继承的值  背包容量 j 装得下第个物品在装下与装不下中选择最大值  即    图解：     代码展示：   Python版本  class Solution: def maxPresent(self , presentVec ): # write code here # 数组总和 s = sum(pre...

算法思想一：暴力枚举   解题思路：   枚举所有可能的X1和X2，然后计算替换之后的答案，从所有可能的答案中选取最小值   代码展示：   C++版本  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最少的距离 * @param S1 string字符串 第一个字符串 * @param S2 string字符串 第二个字符串 * @return int整型 */ int GetMinDistance(string S1, string S2) { // write code here // ...

算法思想一：遍历 解题思路： 可分为没插过队的和插过队的两种，最后的排队，没插过队的都在后面，插过队的最大值是个分界线。没插过队的小于这个分界线最后一定不在原来的位置，大于的一定在原来位置，插过队的，我们从后往前看，删除重复的，就是排队序列直接统计插过队的还在原来位置上的人数即可 代码展示： Python版本 class Solution: def countDislocation(self , n , cutIn ): # write code here # 哈希表 cd = set() m = len(cutIn) if m == 0: return 0 # 插队的最大编号 res = m...

算法思想一：分块变形   解题思路：   主要是通过将字符串以空格分割开为字符串数组，然后对数组进行倒序遍历，在遍历过程对字符串进行大小写变换   1、初始化返回字符串result，字符串分割为数组：   2、倒序遍历 i:       1、当 i != 0 时，对字符串进行大小写变换，在字符串后需要加空格连接       2、当 i == 0 时，对字符串进行大小写变换，不需要在字符串后需要加空格连接   3、返回result   图解：     代码展示：   Python版本  # -*- coding:ut...

算法思想一：冒泡局部排序   解题思路：   只排序前K个数   1、主要利用冒泡排序算法对数组进行排序   2、从排序后的数组中直接获取第K大的数值   代码展示：   Python版本  class Solution: def findKth(self, a, n, K): # write code here # 冒泡排序 只需要对top K个数进行排序 for i in range(K): for j in range(n-i-1): if a[j] > a[j+1]: # 交换两个数字 tmp = a[j] a[j] = a[j+1] a[j+1] = tmp return a[...