02 2019 档案
摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例:
阅读全文
摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为：
阅读全文
摘要：13.概括的解释下现场的几种可用状态 1.新建（new）：新创建了一个线程对象。 2.可运行（runnable）：线程对象创建后，其他线程（比如main线程）调用了该对象的start（）方法。该状态的线程位于可运行线程池中，等待被线程调度选中后，获取cpu的使用权。 3.运行（running）：可运
阅读全文
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5:
阅读全文
摘要：011.进程和线程的区别是什么？ 进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级线程。 线程与进程的区别归纳： a.地址空间和其他资源：进程间相互独立。同一进程的各线程间共享。某进程内的线程在其他进程不可见。 b.通信：进程间通信IPC，线程间可以直
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。
阅读全文
摘要：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例：
阅读全文
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
阅读全文
摘要：题目描述 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数
阅读全文
摘要：09.接口和抽象类的区别是什么？ JAVA提供和支持创建抽象类和接口。它们的实现由共同点，不同的在于： 1.接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。 2.类可以实现很多个接口，但是只能集成一个抽象类可以不识闲抽象类和接口声明的所有方法，当然，在这种情况下，类也必须
阅读全文
摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
阅读全文
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。
阅读全文
摘要：题目描述 判断两序列是否为同一二叉搜索树序列 输入描述: 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。
阅读全文
摘要：07.JAVA中，什么是构造方法？什么是构造方法重载？什么是复制构造方法？ 当新对象被创建的时候，构造方法会被调用。每一个类都有构造方法。在程序员没有给类提供构造方法的情况下，JAVA编译器会为这个类创建一个默认的构造方法。 JAVA中构造方法重载和方法重载很相似。可以为一个类创建多个构造方法。每一
阅读全文
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4
阅读全文
摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4
阅读全文
摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。
阅读全文
摘要：05.JAVA支持的数据类型有哪些？什么是自动拆装箱？ JAVA语言支持的8种基本数据类型是： 1.byte 2.short 3.int 4.long 5.float 6.double 7.boolean 8.char 自动装箱时JAVA编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如
阅读全文
摘要：给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 示例 1: 示例 2:
阅读全文
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3:
阅读全文
摘要：题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入描述: 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. 输出描述: 请输出乌镇前m个大富翁的财产数，财产多的排前面，如
阅读全文
摘要：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的
阅读全文
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
阅读全文
摘要：03.“static”关键字是什么意思？JAVA中是否可以覆盖（override）一个private或者是static的方法？ “static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。JAVA中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而
阅读全文
摘要：题目描述 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的grea
阅读全文
摘要：其实要理解题目的话，用N形来理解更形象贴切。 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDH
阅读全文
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2：
阅读全文
摘要：1.什么是JAVA虚拟机？为什么JAVA被称作是“平面无关的编程语言”？ JAVA虚拟机是一个可以执行JAVA字节码的虚拟机进程。JAVA源文件被编译成能被JAVA虚拟机执行的字节码文件。 JAVA被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。JAVA虚
阅读全文
摘要：题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测试用例。每个测试用例的
阅读全文
摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2:
阅读全文
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3:
阅读全文
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例：
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例:
阅读全文
摘要：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示:
阅读全文
摘要：题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测
阅读全文
摘要：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例:
阅读全文
摘要：给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1： 示例 2： 示例 3： 提示：
阅读全文
摘要：给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 通过给定的数组构建最大二叉树，并且输出这个树的根节点。 Example 1: 注意:
阅读全文
摘要：给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 你应该返回如下子树: 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。
阅读全文
摘要：题目描述 按要求，给国家进行排名。 输入描述: 有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。 输出描述: 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
阅读全文
摘要：牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。 最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。 现在，重复执行以下步骤，直到显示所有卡牌为止： 返回能以递增顺序显示卡牌的牌组顺序。 答案中的第一张牌被认为处于牌堆顶部。 示例： 提示：
阅读全文
摘要：写一个 RecentCounter 类来计算最近的请求。 它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 ping 数。 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 p
阅读全文
摘要：给定一个Excel表格中的列名称，返回其相应的列序号。 例如， 示例 1: 示例 2: 示例 3:
阅读全文
摘要：题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分
阅读全文
摘要：给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明:
阅读全文
摘要：题目描述 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描述: 每个案例为一行字符串。 输出描述: 将子串排序输出 链接：https://www.nowcoder
阅读全文
摘要：给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1： 示例 2： 提示：
阅读全文
摘要：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 N，计算 F(N)。 示例 1： 示例 2： 示例 3： 提示： 0 ≤ N ≤ 30
阅读全文
摘要：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例： 注意：
阅读全文
摘要：题目描述 输入一行字符串，计算其中A-Z大写字母出现的次数 输入描述: 案例可能有多组，每个案例输入为一行字符串。 输出描述: 对每个案例按A-Z的顺序输出其中大写字母出现的次数。 链接：https://www.nowcoder.com/questionTerminal/de7bf0945c1c4b
阅读全文
摘要：在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。 最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时，
阅读全文
摘要：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1： 示例 2： 提示：
阅读全文
摘要：给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1].
阅读全文
摘要：给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。
阅读全文
摘要：Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id 。 Department 表包含公司所有部门的信息。 编写一个 SQL 查询，找出每个部门工资前三高的员工。例如，根据上述给定的表格，查询结果应返回：
阅读全文
摘要：Trips 表中存所有出租车的行程信息。每段行程有唯一键 Id，Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型，枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_cl
阅读全文
摘要：TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk. 要求：设计一个 TinyURL 的加密 encode 和解密
阅读全文
摘要：题目描述 存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。 输入描述: 第一行两个整数，表示两个数组的长度， 接下来两行表示两个数字的值， 最后一行有四个
阅读全文
摘要：X 市建了一个新的体育馆，每日人流量信息被记录在这三列信息中：序号(id)、日期 (date)、 人流量 (people)。 请编写一个查询语句，找出高峰期时段，要求连续三天及以上，并且每天人流量均不少于100。 例如，表 stadium： 对于上面的示例数据，输出为： Note:每天只有一行记录，
阅读全文
摘要：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 示例 2：
阅读全文
摘要：题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 输入描述: 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出描述: 每组数据输出一行，即日期差值 链接：https://www.nowcoder.com/questionTermi
阅读全文
摘要：Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。 Department 表包含公司所有部门的信息。 编写一个 SQL 查询，找出每个部门工资最高的员工。例如，根据上述给定的表格，Max 在 IT 部门有最高工资，Henry 在 Sale
阅读全文
摘要：自除数 是指可以被它包含的每一位数除尽的数。 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 还有，自除数不允许包含 0 。 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 注意： 每个输
阅读全文
摘要：题目描述 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路 接下来M行两个整数，表示相连的两个城市的编号 输出描述: N-1行，表示0号
阅读全文
摘要：编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。 例如上述 Employee 表，n = 2 时，应返回第二高的薪水 200。如果不存在第 n 高的薪水，那么查询应返回 null。
阅读全文
摘要：你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有
阅读全文
摘要：题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出描述: 输出最小面积的值。如果出现任意矩阵的和都小于K，直
阅读全文
摘要：编写一个 SQL 查询，查找所有至少连续出现三次的数字。 例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。
阅读全文
摘要：我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 示例 2： 提示：
阅读全文
摘要：编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。 例如，根据上述给定的 Scores 表，你的查询应该返回（按分数从高到低排列）：
阅读全文
摘要：小美是一所中学的信息科技老师，她有一张 seat 座位表，平时用来储存学生名字和与他们相对应的座位 id。 其中纵列的 id 是连续递增的 小美想改变相邻俩学生的座位。 你能不能帮她写一个 SQL query 来输出小美想要的结果呢？ 示例： 假如数据输入的是上表，则输出结果如下： 注意： 如果学生
阅读全文
摘要：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1:
阅读全文
摘要：题目描述 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出描述: 一个整数. 链接：https://www.nowcoder.com/questionTerminal/8e29045de1c84
阅读全文
摘要：编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。
阅读全文
摘要：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 示例 1: 示例 2:
阅读全文
摘要：有一个courses 表 ，有: student (学生) 和 class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: 应该输出: Note:学生在每个课中不应被重复计算。
阅读全文
摘要：我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 给定一个确定为山脉的数组，返回任何满足 A[0]
阅读全文
摘要：题目描述 对于一个不存在括号的表达式进行计算 输入描述: 存在多种数据，每组数据一行，表达式不存在空格 输出描述: 输出结果 链接：https://www.nowcoder.com/questionTerminal/7b18aa6b7cc14f8eaae6b8acdebf890b 来源：牛客网 #i
阅读全文
浙公网安备 33010602011771号