一开始一直错误 也不理解输出在较短串中最先出现的那个。 这个较短其实就是ab里面比较短的那个str的意思... 只需要在一开始判断大小即可. a = input() b = input() n = len(a) m = len(b) if n>m: a, b = b, a res = 0 str = None for i in range(len(a)): for j in range(i+1, len(a)): if a[i:j] in b: if res < j-i: str = a[i:j...

A(x,y) B(y,z)那么计算量是 xzy 其他的就是如何使用栈处理括号优先级 由于题目中有一句话"保证给出的字符串表示的计算顺序唯一" 这代表 ABC的形式是不存在的, 所以必定会两个符号给出一个括号, 那么遇到)就进行出栈 遇到(不做处理即可(都是从后往前, 并且必定只存在两个矩阵, 所以不需要在stack中加入(符号 stack = [] N=int(input()) D = {} for i in range(N): D[chr(ord('A')+i)] = list(map(int, input().split())) s = input() res = 0 for c in s...

问题抽象成最长上升子序列的思想显而易见 写法复杂度也比较高O(n^2) 但是过了 dp[i] 以i结尾的走法的最多步数 base case: dp[0]=2 dp[n] = 之前比a[n]小的桩的节点中 1+max dp[i] ''' N = int(input()) a = list(map(int, input().split())) dp = [1]*N for i in range(N): for j in range(i): if a[i]>a[j]: dp[i] = max(dp[i], dp[j]+1) print(max(d...

这道题使用二分查找的思想其实并不难, 难点在于如何控制终止条件, 否则可能会出错, k为val的小数位数, 我们需要使用round函数对结果进行小数点保留, 进而进行比较 val = float(input()) left, right = -20, 20 item = 0 k = len(str(val).split('.')[-1]) while left < right: mid = (left+right)/2 res = round(mid**3,k) if res<val: left = mid elif res>...

今天拼多多的笔试, 但是邮箱里面只有性格测试的入口, 找不到笔试入口, 有人一样吗? 谁能告诉我笔试页面是啥

两种方法 一种模拟法 一种使用约瑟夫环得到的公式求解 模拟法 class Solution: def LastRemaining_Solution(self , n: int, m: int) -> int: # write code heredef lastRemaining(n,m): # if n == 0: # return 0 # return (self.LastRemaining_Solution(n-1,m)+m)%n 约瑟夫环法: class Solution: def LastR...

这题首先需要注意的是 m>1, n>1. 拿到题目我是没有考虑到需要用动态规划, 后来在想暴力解的时候发现是可以用动态规划的, 于是就开始找规律. 其实动态规划的话找到状态转移方程比较重要, 但是我一开始没有去找, 而是在找规律. n = 2 3 4 5 6 7 8 9 (m>=1) 2 3 2*2 2*3 3*3 3*2*2 3*3*2 3*3*3 所以我总结两个规律 2和3需要尽可能的多 3越多越好 比如说7, 如果只是331 = 9 < 322=12的, 而所有数字都可以使用2和3构成, 所以我就直接写代码, 在n<...

各位大佬给点意见呗, 目前研究生二年级, 想冲1下算法实习 之后找算法岗位,  由于研究生方向比较小众, 所以目前意向是 " 数据挖掘" 方向

😃  我已经通过这道算法题！ https://www.nowcoder.com/questionTerminal/650474f313294468a4ded3ce0f7898b9