满帮的算法主要是做什么的#满帮#

有满帮意向的牛友吗，有没有交流群#满帮#

有没有吉利汽车研究院拿到offer的，交流交流啊引流：吉利，小鹏，蔚来，理想，车企

自己想了很久，不会，看了下讨论里的思路，ac 核心： 根据a、b、c三支队伍的得分多少d1，d2，可以分为4种情况 我们不确定那种情况是可以达到要求的，所以需要遍历4种情况 每种情况都可以用公式求解出对应的abc的值，也就是三队各打了多少场比赛 在abc时，可以根据是否能整除？结果是否大于0？两个条件剪枝 每算出一种情况后计算n-k，看剩余的比赛场次能否使得最后三队得分相同 代码看着较长，但是逻辑还是比较清晰的，一看就懂 import collections,bisect,heapq while True: try: m=int(input().strip()) ...

首先找到旋转位置的索引 根据找到的索引求出旋转的长度，并将数组拼接为原来升序的数组 判断target与数组头尾的大小关系 二分查找target的位置，同时通过之前得到的旋转的长度计算在原始数组中的索引 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # ...

由于矩阵中数的大小性质，位于右上角的数为该行的最大数，该列的最小数 将其与x比较，如果大于x，则表示该列后面的数都大于x，则j-=1 如果小于x，则表示该行的数都小于x，则i+=1 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @param m int整型 # @param x int整型 # @return int整型一维数组 # class Solution: def findElement(self , mat: List[List[int]]...

【栈】 首先，排除长度小于等于1的s 然后，遍历s，当前字符为'('时，将其索引填入stack；否则，判断stack是否为空，不为空就将stack最后一个'('的索引和当前索引i一起加入res 一次循环结束后，判断res是否为空，为空直接返回0 给res去重、排序 遍历res，找出连续索引的最大长度作为返回值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def longestValidParentheses(self , s: ...

【二维dp】 观察题意，考点主要是编辑距离，基本可以确定使用dp 本文明确要求str1转化到str2，所以在初始化时需要注意，i>j时，必须dc；i<j时，必须ic 当两个对应的字符相等时，dp[i][j]=dp[i-1][j-1] 当不相等时，则需要找到一种最小的变化方式，dp[i][j]=min(dp[i-1][j-1]+rc,dp[i][j-1]+ic,dp[i-1][j]+dc)，要么在str1[:i-1]和str2[:i-1]的基础上进行替换(+rc)；要么在str1[:i]和str2[:j-1]的基础上进行插入(+ic)；要么根据str1[:i-1]和str2[:j]的...

【二维dp】 dp[i][j]表示以(i,j)为右下角的最大正方形的边长 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最大正方形 # @param matrix char字符型二维数组 # @return int整型 # class Solution: def solve(self , matrix: List[List[str]]) -> int: # write code here if len(matrix)==0 or len(matrix[0])==0:return 0 dp...

【双指针+反转链表】 双指针确定反转区间的前一个节点pre，和后一个节点post 反转指定区间的内容，通过pre和post进行连接 特殊情况的处理： 当m=1时，pre=None，所以不必设置pre，同时直接返回post；否则，将pre接上后，返回head # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 #...

【模拟】 题目要求时间复杂度为O(n)，说明最多只能有一个for循环 空间复杂度为O(n)，说明需要一个和arr长度一样的数组或字典 定义数组ans，用来存放满足要求的子数组的长度 字典用来存放前i个元素和及其索引 当sum_[j]-sum_[i]==k的时候说明出现了和为k的子数组，此时只需要变换一下式子，sum_[j]-k==sum_[i]，当sum_[i]出现在dic中时，就说明第i+1个元素到第j个元素可以构成满足要求的子数组，此时将i-dic[sum_[i]]赋给ans[i] 同时判断此时的sum_[j]是否在dic中，不在的话需要add 值得注意的是，对于dic的初始值，或者说s...

旋转矩阵 取矩阵第一行 剩余部分每行元素一一对应后组合，旋转180度，将最右侧的元素便为第一行，取出 重复进行step2 从整体理解就是不断将矩阵逆时针旋转90度，然后取出第一行加入res # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def spiralOrder(self , matrix: List[List[int]]) -> List[int]: # write code he...

DFS 遇到树的dfs首先想到的就是递归 先到达最左端，在去以同样的方式到达子树的最右端。然后回溯到上一级左端，再遍历上一级左端的右子树 由于输入在前，所以在遍历left时，ans+=1在前面 而right的输入在后，所以应该等到right的输入出现后，ans+=1，所以ans+=1在right递归的后面 maxlen存储所有的ans，也可以使用常量变量进行存储 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.rig...

dfs递归： 先左后右，或，先右后左都可以 本代码使用了一个全局的temp，用来保存递归过程中的val，所以以先左后右为例，当右叶子判断完后，应该执行temp.pop()，将val回溯到上一个节点 值得注意的是，由于是全局temp，所以在使用res.append(temp)时，temp的变化会反映在res上，因此应该使用res.append(list(temp))，拷贝一份副本给res # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...