牛客网-3 网易编程题（1拓扑&2二叉树的公共最近祖先&3快排找第K大数）

【牛客网-3 网易编程题（1拓扑&2二叉树的公共最近祖先&3快排找第K大数）】的更多相关文章

牛客网-3 网易编程题（1拓扑&2二叉树的公共最近祖先&3快排找第K大数）

1. 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些钻石的重量各不相同.在他们们比较了一段时间后,它们看中了两颗钻石g1和g2.现在请你根据之前比较的信息判断这两颗钻石的哪颗更重. 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号.最后给定之前的比较次数n.请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0.输入数据保证合法,不会有矛…

[牛客网 -leetcode在线编程 -01] max-points-on-a-line -穷举

题目及题目来源链接:https://www.nowcoder.com/questionTerminal/bfc691e0100441cdb8ec153f32540be2 来源:牛客网首页 > 试题广场 > max-points-on-a-line [编程题]max-points-on-a-line 热度指数:67696 时间限制:1秒空间限制:32768K 算法知识视频讲解 Given n points on a 2D plane, find the maximum number of…

牛客网第一场E题 Removal

链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网 Bobo has a sequence of integers s1, s2, ..., sn ≤ si ≤ k. Find +) after removing exactly m elements. 输入描述: The input consists of several test cases and is terminated by end-of-file. The first line…

【sql】牛客网练习题 (共 61 题)

[1]查找最晚入职员工的所有信息 CREATE TABLE `employees` ( `emp_no` ) NOT NULL, `birth_date` date NOT NULL, `first_name` ) NOT NULL, `last_name` ) NOT NULL, `gender` ) NOT NULL, `hire_date` date NOT NULL, PRIMARY KEY (`emp_no`)); 题解: ; [2]查找入职员工时间排名倒数第三的员工所有信息 (表同问…

[牛客网 -leetcode在线编程 -02] minimum-depth-of-binary-tree -树的最短深度

题目描述题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 代码及思路注释 #include <bits/stdc++.h> #include <iostream> using namespace std;…

JS-03 牛客网练习

1.很多人都使用过牛客网这个在线编程网站,下面是自己做的该项所有练习,已通过网站和老师检查无误,分享给大家. 2.先说一下题目的位置:牛客网https://www.nowcoder.com/activity/oj→在线编程→JS能力测评经典题 3.数组部分共14题,大部分有两种解法,一种用常规循环做,一种用Array对象的方法做. <!DOCTYPE HTML> <html> <head> <titl…

牛客网_Go语言相关练习_判断&选择题（4）

题目来源于牛客网一.判断题成员变量或者函数的首字母表示是否对外部可见. switch后面的声明语句和表达式语句都是可以选择的.例如: //可以什么都不加 switch: break; 错误指的是可能出现问题的地方出现了问题,比如打开一个文件时失败,这种情况在人们的意料之中:而异常指的是不应该出现问题的地方出现了问题,比如引用了空指针,这种情况在人们的意料之外.由此可知,错误是业务过程的一部分,而异常不是 . Golang中引入error接口类型作为错误处理的标准模式,如果函数要返回错误,则返…

牛客网练习赛18 A 【数论/整数划分得到乘积最大/快速乘】

链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网题目描述这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数. 举例来说,当 S = 5 时,若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话): 1 + 1 + 1 + 1 + 1 1 + 1 + 1 + 2 1 + 1 + 3 1 + 2 + 2 1…

链表中环的入口结点牛客网剑指Offer

链表中环的入口结点牛客网剑指Offer 题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): if pHead == None: return None pSlow = pHead.next if pSlow…

重建二叉树牛客网剑指Offer

重建二叉树牛客网剑指Offer 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solut…