首页 > TAG信息列表 > 客题

牛客题1

1、一个单 CPU 计算机系统，采用多道程序设计技术后，使多道程序实现了（ ）。 宏观上并行，在微观上各线程之间仍是串行运行。 2、下列描述中，正确的是（）。——摄像头属于输入设备，而投影仪属于输出设备 光盘驱动器属于主机，而光盘属于外设        光驱为外设，是存储介质光盘与电脑“连

牛客题--JavaScript对象

Math 1.如何把 7.25 四舍五入为最接近的整数 A. Math.round(7.25) B. Math.ceil(7.25) C. round(7.25) D. Math.rnd(7.25) 答案：A   题解： round()和数学运算一样四舍五入 ceil()方法向上取整 C和D选项语法错误 2.下面哪个选项可以产生0<=num<=10的随机整数 A. Math.floor(Ma

算法训练——剑指offer(搜索算法)

摘要 一、搜索算法原理与解题方法 1.1 二分法 1.2 十大排序算法 1.3 二叉树的查询算法 二、搜索算法练习题目 2.1 数字在升序数组中次数 数字在升序数组中出现的次数_牛客题霸_牛客网 2.2 二维数组的查找 二维数组中的查找_牛客题霸_牛客网 2.3 旋转的最小的数字 旋转数组

牛客题：Java静态块、构造块执行顺序

public class Test { public static Test t1 = new Test();//静态变量 //构造块 { System.out.println("AAA"); } //静态块 static { System.out.println("BBB"); } public static void main(String[] args)

牛客题霸——最小的K个数(Javascript)

一、文章链接 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=188&&tqId=38570&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking 二、具体代码 function GetLeastNumbers_Solution(input, k) { if(k > input.le

牛客题霸——两个链表生成相加链表(Javascript)

一、题目链接 https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=117 二、思路链接 https://www.bilibili.com/video/BV1Ey4y177ve?t=318 三、具体代码 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** *

牛客题霸. 未排序数组中累加和为给定值的最长子数组长度

题目概述 解题思路 这道题的难点在于，如何将时间复杂度控制在O(N)。我开始想到用前缀和数组去解决，因为只要用前b个元素的和减去前a个元素的和，就能得到从(a+1)到b这个子树组之和，便于我们去访问各种加和的情况；但是再往下就没有头绪了。 于是参考了左神的做法，采用一个hash map来记

牛客题霸 31-40

具体题目参考链接：https://www.nowcoder.com/ta/sql 文章目录 32. 将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分33. 创建一个actor表，包含如下列信息34. 请你对于表actor批量插入如下数据(不能有2条insert语句哦!)35. 对于表actor插

牛客题霸 [字符串的排列] C++题解/答案

牛客题霸 [字符串的排列] C++题解/答案 题解： stl真好用，emmm。。。 代码： class Solution { public: vector<string> Permutation(string str) { if (str.empty()) return {}; sort(str.begin(), str.end()); vector<string>ans; if(str.s

牛客题霸刷题心得

        目前找工作竞争越来越大，很多大的公司都算法要求都挺高，所以我们在学习的过程中应当重视算法。本人用了一段时间的牛客题霸，感觉对自己算法的提升很大，现在对我前段时间的刷题做个总结。 一、刷题平台        首先，介绍一下我刷题的平台，牛客网--牛客题霸https://www.no

牛客题霸--字符串的排列

字符串的排列 题目链接 Solution 计算一个字符串的所有排列。 c++ stL库中有一个$next_permutation()$函数是可以按字典序大小计算出当前排列的下一个排列的，同样$pre_permutation$可以计算出上一个排列。 所以我们可以将字符串排序，然后依次计算下一个排列即可。 Code class Soluti

牛客题霸--最小的K个数

最小的K个数 题目链接 Solution 求最小的k个数。 首先肯定是将数组从小到大排序，不然不好选择。 然后从头开始取k个数即可。 Code class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(), input.end());

牛客题霸--丑数

丑数 题目链接 Solution 丑数是任意个2,3,5相乘得到的。 每个丑数都可以乘以一个2,3,5得到一个新的丑数。 根绝这个思想，我们可以递推出所有的丑数。 首先顶一个数组存储所有的丑数，并从头开始扫描所有丑数，每个丑数都乘以2,3,5，得到新的丑数。所以设三个指针分别表示接拿下来轮到那个

牛客题霸--拼接所有的字符串产生字典序最小的字符串

拼接所有的字符串产生字典序最小的字符串 题目链接 Solution 是拼接后的字符串字典序最小。 根据贪心的思路，字典序小的放在前面比较优秀。比如"abc"放到"bca"的前面更好。 但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的"bca"放到前面。 为了解决此问题，

牛客题霸--股票交易的最大收益

股票交易的最大收益 题目链接 Solution 已经知道每一天股票的价格，可以无限次交易，每天只能进行一次，询问最大收益。 这类问题可以动态规划解决。 设$f[i]$表示到第i天的时候，最大收益是多少。 首先$f[i]$可以直接从上一天继承过来，即$f[i] = f[i - 1]$。 其次，如果在第i天卖出，那么需要

牛客题霸--数字在升序数组中出现的次数

数字在升序数组中出现的次数 题目链接 Solution 暴力。 询问一个数出现的次数，扫一遍数组，如果当前数和这个数相等，答案+1。 没有什么太难的地方，详见代码，代码比较简单易懂。 当然因为数组是升序的，可以二分出第一个大于这个数的位置和第一个小于这个数的位置，然后做差得到答案，但是数据

牛客题霸NC7题解

题目 题解 假设第$i$天买入股票，第$j~(j\ge i)$天卖出股票，则$ans=prices[j]-prices[i]$。 我们固定买入的天，$prices[j]$应当最大化，则利润最大化。 我们预处理出第$i$天之后的最大的股票价值。 遍历数组并记录最小值，更新答案。 反之记录前方的最小值倒序遍历亦可。 Code class So

牛客题霸--旋转数组

旋转数组 题目链接 Solution 模拟。 新建一个vector，先加入后面n-m个元素，然后加入前面m个元素即可。 代码实现较为简单，需要注意下m如果大于n的情况，需要让m模n。 Code class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { vector<int> ans;

牛客题霸--买卖股票的最好时机

买卖股票的最好时机 题目链接 Solution 因为只有一次买入卖出的机会，所以可以枚举在哪天卖出。 对于卖出的那一天，买入的那一天一定在这一天之前，并且是价格最低的。 所以从前往后扫，记录并更新最小值即可。 Code class Solution { public: int maxProfit(vector<int>& prices)

牛客题霸--括号序列题解

括号序列 题目连接 Solution 判断一个括号序列是否合法。 用一个栈来判断，如果是左括号就加入到栈顶，如果是右括号就看一下这个括号能不能和栈顶的左括号匹配。 最后特判一下，如果栈没有空，说明左括号的数量多，也是不合法的。 class Solution { public: stack<char> st; bool i

牛客题霸 [ 大数乘法] C++题解/答案

牛客题霸 [ 大数乘法] C++题解/答案 题目描述 以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。 （字符串长度不大于10000，保证字符串仅由’0’~'9’这10种字符组成） 题解： 高精度问题的基本模板 本质就是模拟手算乘法的过程，先乘对应位，然后%10进位 虽然是

牛客题霸NC14java版答案

牛客题霸NC14 题目描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 题解 本题具体代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = nu

牛客题霸NC04题解

判断链表中是否有环 牛客题霸NC93 难度：Easy 题目描述 判断给定的链表中是否有环，你能给出空间复杂度的解法么？ 题目解答 1. Set+遍历 遍历链表，将遍历的每个节点放到一个Set里。如果遍历过程中发现Set中已经存在该节点，则代表链表存在环；如果遍历到末尾，则代表链表无环。 import java.

牛客题霸 - 反转字符串题解

题目:反转字符串 Solution_1 如果你知道 reverse() 函数的话,可以偷个懒 AC Code_1 class Solution { public: string solve(string str) { reverse(str.begin(),str.end()); return str; } }; Solution_2 头尾交换,实现反转 AC Code_2 class Solution {

牛客题霸-反转字符串题解

原题链接：https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=188&rp=1&ru=%2Fta%2Fjob-code-high-week&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking class Solution { public: /** * 反转字符串 * @param str string字符串