12 2019 档案
摘要：题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 如果slow走了L的长度那么fast走了2L 假设从开始到入口点的长度是s，slow在环里走的长度是d 那么 l = s + d 假设环内slow没走的长度是m，fast走的长度是n*(m+d) + d +
阅读全文
摘要：思路 如果该节点有右节点，那么它的下一个结点就是其右子树的最左节点 否则，如果他是父节点的左节点，则返回他的父节点，否则往上找，直到他的某个父节点a是a父节点的左节点，返回a的父节点。 1 class Solution: 2 def GetNext(self, pNode): 3 # write c
阅读全文
摘要：题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 #
阅读全文
摘要：根据前序和中序重建二叉树： 1 class Solution: 2 # 返回构造的TreeNode根节点 3 def reConstructBinaryTree(self, pre, tin): 4 # write code here 5 if len(pre)==0: 6 return None
阅读全文
摘要：前序： 1 class Solution: 2 def preorderTraversal(self, root: TreeNode) -> List[int]: 3 res=[] 4 stack=[] 5 while root or stack: 6 if root: 7 stack.append
阅读全文
摘要：题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 1 # -*- coding:utf-8 -*- 2 class
阅读全文
摘要：题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 java public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2;
阅读全文
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Sum_Solution(self, n): 4
阅读全文
摘要：题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任
阅读全文
摘要：题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..
阅读全文
摘要：题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a
阅读全文
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。方法一：两层for循环，得到的就是乘积最小的 1 class Solution: 2 def FindNu
阅读全文
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 1 class Solution: 2 def IsBalanced_Solution(self, pRoot): 3 # write code here 4 if pRoot == None: 5 return True 6 if abs(
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：用层次遍历，每次遍历到每层的最后一个节点，高度增加1 1 class Solution: 2 def TreeDepth(self, pRoot): 3 # wr
阅读全文
摘要：题目描述 统计一个数字在排序数组中出现的次数。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def GetNumberOfK(self, data, k): 4 # write code here 5 count = 0 6 for i in range
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 1 class Solution: 2 def FindFirstCommonNode(self, pHead1, pHead2): 3 # write code here 4 if pHead1==pHead2: 5 return pHead1
阅读全文
摘要：题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 两次遍历，第一次存放字符计数 第二次查找当前字符是否出现一次 时间复杂度 O(N) 空间复杂度O(N) 用count函数只需要一次遍历，空
阅读全文
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 将数组的因为就两个数只出现一次，所以，这些数字做异或之后，得到的结果是这两个数做异或的结果，比如 1 2 1 2 3 4 5 5 4 7 做完异或就是3^7 011^111=100 在最后的
阅读全文
摘要：题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路： 每次更新的时候，用当前数乘2,3,5得到的结果都是丑数，但是这样不能保证结果不重复和有序性，所以引
阅读全文
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def PrintMi
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 1 class Solution: 2 def MoreThanHalfNum
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def __init__(self): 4 self.stack1=[] 5 self.stac
阅读全文
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 根节点将left连接到左子树的最右节点， 将right连接到右子树的最左节点 需要注意的是，我们要返回的是头节点，即最左边的节点，所以递归返回的是最左边的节点 右子树的
阅读全文
摘要：原创： 删除之前的快照，发现只是把名字删除了， 看着这么多文件也不知道怎么删，一顿百度google也是没找到答案 于是就自己琢磨 因为删除快照的时候，是先把快照删除，然后删除无效的文件 所以先让这个盘有足够的空间可以让vm删除无效文件(留出来15G吧) 然后创建快照，创建完后，在快照管理，把这个快照
阅读全文
摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路就是三步走 1.在原来的每一个node后面追加一个一模一样的node
阅读全文
摘要：题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 层次遍历，每次记录当前路径，最后遍历到叶子，满足条件则insert,每次ins
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 这道题特别傻的地方： 当输入sequence为空时返回false,但是递归规程中为空要返回true 1 # -*- coding:utf-8 -*-
阅读全文
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 1 class Solution: 2 # 返回从上到下每个节点值列表，例：[1,2,3] 3 def PrintFromTopToBottom(self, root): 4 # write code here 5 if root==
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长
阅读全文
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 1 # -*- c
阅读全文
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 1 class Solution: 2 # 返回镜像树的根节点 3 def Mirror(self, root): 4 # write code here 5 if root==None: 6 return None 7 #处理根节点 8 ro
阅读全文
摘要：题目描述 输入两棵二叉树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)
阅读全文
浙公网安备 33010602011771号