牛客网刷题-(11)

牛客—CM11 链表分割

描述 现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

牛客网-剑指offer-11

要求出第N个丑数，显然就要求到这N个，所以就要把所有的找出来嘛。简单的办法，就是2,3，5的倍数，但是这些倍数出来的丑数的顺序，这时候需要排序。显然不能直接对所有的都排序，那复杂度就太大了。这里一种考虑就是：比如，对于一次倍数的计算，如果2的倍数比原来的都大，那么3和5的倍数显然只会更大了。所以可以通过记录下此时分别为2,3,5倍数三个值，这样就可以减少比较的次数了。 代码如下：

牛客网刷题11-20

11. 加粗文字题目描述 使用一个标签将“牛客网”三个字加粗显示

牛客网，程序员必备求职神器

牛客网是一个专注于程序员的学习和成长的专业平台。

牛站_牛客网站

数据范围 2≤T≤100, 2≤N≤10^6 输入样例： 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 输出样例： 10 思路 假设数组d[a][i][

牛客小白月赛11D（分治、RMQ）

样例： 输入： 8 3 5 1 6 8 7 2 4 输出： 0 1 2 4 7 11 13 15 题目解析： 正常地二叉搜索树去做（就是伪代码的做法）会被有序数据卡成n方。 离线做法。

【初阶数据结构】——牛客：CM11 链表分割

这道题是给我们一个链表和一个值X ，要求我们以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。 最终返回重新排列之后的链表的头指针。

牛客 String II

题目 链接：https://ac.nowcoder.com/acm/contest/9715/B 来源：牛客网 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母

牛客-SQL练习

一、SQL入门篇 入门篇：39道题 题目地址：牛客网 小简计划：预计3天写完 开始时间：02-28 完成15道、03-01 完成13道、03-02 完成11道 结束时间：03-02 按时完成 01-基础查询 SQL1 查询多列 题目地址：查询多列_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT device_id,gender,age,university FROM user_profile SQL2 查询所有列 题目地址：查询所有列_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT * FROM user_profile SQL3 查询结果去重 -DISTINCT 题目地址：查询结果去重_牛客题霸_牛客网 (nowcoder.com) 题解1： SELECT DISTINCT university FROM user_profile 题解2： ,gender,age,university FROM user_profile WHERE age IS NOT NULL SQL11 高级操作符练习(1)-AND 题目地址：高级操作符练习(1)_牛客题霸

牛客-＞除2!

牛客网 数列还原

牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。

牛客网 替换空格

原题链接 牛客网 替换空格 ---- 二. 解题思路 1.

牛客网 丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

牛客网 分田地

题目：分田地 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m（1 <= n, m <= 75），表示田地的大小，接下来的 n 行，每行包含 m 个 0-9 之间的数字，表示每块位置的价值。 输出描述: 输出一行表示牛牛所能取得的最大的价值。 示例1 输入 4 4 3332 3233 3332 2323 输出 2 解答 N, M = [int(each) for each in input().split()] mat = [[int(each) for each in

牛客 统计好元组

题目 链接：https://ac.nowcoder.com/acm/contest/10325/A 来源：牛客网 现在给定一个数组arr，和a,b两个数字，你要做的就是找到（i，j，k）。

牛客网 数字游戏

例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从

牛客网 地牢逃脱

给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。

牛客网–day of week

题目描述 We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap. Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using today’s agreement about dating. 输入描述: There is one single line contains the day number d, month name M and year number y(1000≤y≤3000). The month name is the corresponding English name starting from the capital letter. 输出描述: Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters must be in lower case.

牛客网 跳石板

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4->6->8->12->18->24 于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板

牛客网–密码翻译

gets用来读入一行字符（包括空格，遇到回车结束） puts输出一行，最后自动加一个‘\n’