#农行研发中心#  已签约农行研发中心 西安 的小伙伴，有入职前交流群吗（蹲一个）😀

#农行西安研发中心# 原以为凉了，面试之后过了一个多月才突然通知体检，绝对是替补的替补的替补了，被捞了。。。体检报告邮寄签收后的第二天，就电话通知体检过了，要求下周一反馈本人签约意向，然后再安排签订三方协议事项😂😂😂

1

1

def LCS(self , str1 , str2 ): #动态规划 m,n=len(str1),len(str2) maxLen,endIndex=0,0 dp=[[0 for t in range(n)] for x in range(m)] for i in range(m): for j in range(n): if str1[i]==str2[j]: if i==0 or j==0:dp[i][j]=1 ...

class Solution: def Print(self, pRoot): # 方案：使用队列进行广度优先遍历： queue=[] rs=[] if pRoot==None:return rs #使用队列queue进行广度优先遍历 queue.append([pRoot,0]) while len(queue)>0: #出队，并取出结点和对应的层数； nodes=queue.pop(0) node=nodes[0] ...

def solve(self , s , t ): #1.首先把两个字符串右对齐，补0； maxLen=max(len(s),len(t))+1 s='0'(maxLen-len(s))+s t='0'(maxLen-len(t))+t #2.进位标志flag初始化为1，然后从末尾逐位向前计算结果， #并存放在结果数组rs中； flag,rs=0,[] for i in range(maxLen-1,-1,-1): sum=int(s[i])+int(t[i])...

1

1

class Solution: def removeNthFromEnd(self , head , n ): #方法：设两个指针p1和p2，并增设头结点pH，两个指针都从头指针开始， #待p1走了n+1步之后,p2再开始和p1一起走,直到p1为空为止， #此时p2的后继节点就是要被删除的结点，那么如果p2以及p2的后继节点均不为空， #就直接把p2后继结点删掉就行了，然后返回pH的后继指针； pH=ListNode(0) pH.next=head p1,i=pH,0 whil...

class Solution: def reverseKGroup(self , head , k ): #方法1 ''' #1.增加新链表的头结点AHead，并令H为新链表的尾结点； AHead=ListNode(0) AHead.next=None H=AHead #2.从第一个结点开始，循环执行： p=head while True: #2.1向后尝试数k个结点 q,count=p,0 whi...

如果当前栈为空，那么再看当前符号为右半部分，则一定不合法；否则就入栈； 如果当前栈不为空，那么判断当前符号能否和栈尾配对，能配对则将栈尾符号出栈；不能配对则看是否##是右半##部分，如果是则一定不合法，不是则入栈； class Solution: def isValid(self , s ): # write code here ss={'{':1,'}':-1,'[':2,']':-2,'(':3,')':-3} stack=[] for x in s: if len(stack)==0: if ss[x]&...

def merge(self , A, m, B, n): # write code here #先复制到A数组尾部，再来一个插入排序就行； for i in range(n): A[i+m]=B[i] i=m while i<m+n: while i<m+n and A[i]>=A[i-1]: i+=1 if i==m+n:break temp=A[i] j=i-1 ...

1