Assange

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 1 class Solution: 2 def HasSubtree(self, pRoot1, pRoot2): 3 # write code here 4 if pRoot1==None or 阅读全文

摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 class Solution: 2 # 返回合并后列表 3 def Merge(self, pHead1, pHead2): 4 # write code here 5 dummy =p = 阅读全文

摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 牛客网是没有头结点的，即第一个节点就是有值的 所以 1 class Solution: 2 # 返回ListNode 3 def ReverseList(self, pHead): 4 if pHead==None or pHead.next= 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 无力吐槽牛客网。。。 1 class Solution: 2 def FindKthToTail(self, head, k): 3 # write code here 4 f=p=head 5 while f and k>0: 6 f=f.ne 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 方法1：冒泡 O(N^2) 1 # -*- coding:utf-8 -*- 2 class Solution: 3 d 阅读全文

摘要： import org.apache.spark.{SparkConf, SparkContext} object wc2 { def main(args: Array[String]): Unit = { val conf = new SparkConf().setMaster("local").s 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 class Solution: def Power(self, base, exponent): # write code here i 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。(这里只取前32位) -2的补码为：先求-2的反码 10000.。。10 -》 11111.。。01 再求补码，即反码末尾加1：111.。。10 方法1： 1 # -*- coding:utf-8 -*- 2 class So 阅读全文

摘要： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： class Solution: def generateParenthesis(self, n: int) -> List[str]: res=[] def helper 阅读全文

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 当n==0时return0 n==1时只有一种 return1 当n==2时 有两种 return2 重点来了，n==3时 f(3)=f(2)+f(1) 阅读全文