算法思想一：贪心 解题思路： 利用贪心思想，利用一个辅助数组每次操作前记录相邻两个数组之差，并找到差的最大值的下标。这种时候我们有两种选择：较大的那个数减少，或者较小的那个数增大，每次操作时需要盘旋小数和大数谁在前，需要判断边界，需要判断前后一个数更改谁使最大值最小。 dp记录相邻两个数组之差的辅助数组： 图解： 代码展示： C++版本 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 取球放球 * @par...

算法思想一：枚举 解题思路： 遍历S1的每一个位置使用substr函数进行同构操作，每一个同构串在其中找到S2出现的次数，如果次数更多直接更新，如果次数相等则比较字典序后更新。 图解： 代码展示： C++版本 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S1 string字符串 S1 * @param S2 string字符串 S2 * @return string字符...

算法思想一：暴力法 解题思路： 对于求解本题牛妹最多能到多少个城市去旅游，我们可以直接模拟牛妹的访问过程，首先我们定义city，dp，flag数组，分别记录城市之间的次序关系，每个城市的前序访问和该城市有无被访问过。然后我们开始进行模拟访问，首先没有前序城市的城市进入队列，每次花费最小或者下标最小的城市出队，然后将相邻的后续城市的前序数量减一。最后我们可以遍历完所有城市，并且根据花费，计算出牛妹最多可以到达多少个城市去旅游。 整个过程使用了拓扑排序的思想 图解： 代码展示： C++版本 /** * struct Point { * int...

算法思想一：递归+记忆化递归 解题思路： 可以对种状态利用二进制掩码形式逐一对其递归进行搜索，每次查看经费和前后续关系。搜索函数中为当前的状态数，为当前最大这段序列可访问的最大城市数，递归的时候减小经费，改变与即可进入子问题。为了防止递归处理的问题太大，可以用数组dp记录所有的前面计算过的序列的可访问的最大值。 图解： 代码展示： C++版本 /** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ cl...

算法思想一：有序哈希 解题思路： 分别计算牛妹和牛牛的得分，根据得分进行判断结果： 计算方式： 1、首先定义一个哈希表 set，用于存放所有可能的累加和，并保证累加和是有序的。 2、然后遍历整个数组，将可能的累加和放入哈希表中 set。 3、最后遍历 set，看其中是否包含不能得到的累加和，由于是有序排列的，所以第一个不能得到的累加和，即是所求的分数 代码展示： Python版本 class Solution: def Throwdice(self , n , m , a , b ): # write code here ...

算法思想一：动态规划 解题思路： 状态定义：表示i条生产线，j名员工每天产多少口罩。状态初始化：所有状态值初始化为0。状态转移：每增加一条生产线，当前增加的生产线有两种选择，一种是选择闲置，另一种是在对应策略数组选择一个最佳策略。如果选择闲置，则相较于之前没有变化，即;如果选择某种策略，则需要当前人手大于等于策略需要人手，如果满足，则从所有选择中挑出一种产能最高的，即。 代码展示： JAVA版本 import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int ...

算法思想一：暴力法 解题思路： 对于求解本题要寻找一个点使得该点到其他点的带权曼哈顿距离之和最小，自然想到遍历所有点，对于每一个点求一个带权曼哈顿距离，然后找出最小值即可。 由题值： A点到B、C两点之间的带权曼哈顿距离： 若单独计算x这一维的曼哈顿距离有： 依次推广可知依次累加 , 代码展示： C++版本 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n ...

算法思想一：暴力法 解题思路： 遍历t数组，枚举每一个s进行比较。 依次遍历 t 取出元素 it， 再取出 s 中元素 is : 通过 去除 s 中非 it 单匹配串的字符串， 再比较 ，去除满足双匹配的字符串。 在统计剩余字符串中满足单匹配串的个数。 图解： 代码展示： Python版本 class Solution: def solve(self , n , s , m , t ): # write code here # 返回数组 res = [] f...

算法思想一：普通解法 解题思路： 除了群主牛牛，每个群友都有一个等级大于他的人作为朋友，那么最终是一个以牛牛为根的树。所以对于每个群友，一直往上找到第一个等级足够处理这个群友产生的问题上级，并统计答案。 在此基础上加一个字典，缓存每个人i遇到等级v时候最终对应的解决人是谁，下次遇到就不用递归去找了 流程： 1、初始化返回数组 res，字典 dic：缓存每个人i遇到等级v时候最终对应的解决人是谁 2、遍历产生的问题 k 数组：     1、如果当前人的能力值大于问题等级，则将 其存入字典中记录     2、...

算法思想一：模拟搜索 解题思路： 逆向思维思考，因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的那一行与列的棋子情况即可。 1、首先找到牛牛的将在什么位置。 2、以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位置相邻，     1、并且当前位置是牛妹的将或兵时，说明牛妹可以赢，直接返回"Happy";     2、当与起点位置之间的棋子数为0个，并且当前位置是牛妹的车时，说明牛妹可以赢，直接返回"Happy"；  &...