牛客：完美数字（新生赛题）

2020-12-02 00:36:52 15 收藏
分类专栏： 笔记
最后发布:2020-12-02 00:36:52首次发布:2020-12-02 00:36:52
版权声明：本文为博主原创文章，遵循<a href="http://creativecommons.org/licenses/by-sa/4.0/" target="_blank" rel="noopener"> CC 4.0 BY-SA </a>版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52068490/article/details/110459142
版权

在这里插入图片描述
我写的代码：
在这里插入图片描述
在这里插入图片描述
大佬写的代码：
在这里插入图片描述
思考：一定嘚看题目要求，有限制的用数组，用数组储存我们要的值，这样我们就不用重复计算，从而减少运行时间！先储存，再输入，最后得值！

已标记关键词 清除标记
牛客：剑指offer：翻转单词顺序列 （Java）
The night of summer
12-12 309
题目描述： 解析： 这个题目看上去很简单，思路就是把句子按空给切分（split）为一个个的单词，然后从后往前存入返回的字符串中就行。 但是我并没有一次AC，原因是因为对于全是空格的句子，我用split切分后就什么也没有了，就会返回""，会报错，所以对于切分后的长度进行判断，如果len为0，则说明原字符串都是空格，所以这时返回原字符串就行了。 public class Solution
表情包
插入表情
还能输入1000个字符 “速评一下”
牛客：进制转换
qq_43581401的博客
09-06 65
进制转换：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...
牛客：剑指offer：数组中只出现一次的数字 （Java）
The night of summer
12-10 340
题目描述： 看到这个题目我首先想到的方法就是，遍历数组，用一个map来装没有出现过的数，如果map中已经有这个数了，就说明这个数是第2次出现了，所以把这个数从map中remove掉，这样遍历一遍后map中就只会剩下只出现一次的那两个值。代码实现如下： //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java.util.
牛客：剑指offer：平衡二叉树 （Java）
The night of summer
12-10 941
题目描述： 解析： 因为我是看了牛客上leetcode的那些题，然后才来看剑指offer的，剑指offer里基本都是leetcode上的原题，所以已经会做了。 这个题是对上一个题（求二叉树的最大深度）的应用，平衡二叉树的定义：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 通过定义我们就知道如何判断一棵二叉树是否是平衡二叉树了，空树和
国民度No.1，Python到底做了什么？
CSDN学院
01-20 1万+
毫无疑问，Python 是当下最火的编程语言之一。可以说 Python 的崛起，将编程提高了一个层次，它不再只是程序员专用，各个岗位都在学习 Python，导致普及度和国民度瞬间上升，Python 对整个行业来说都是极其有利的。 正如 TIOBE 官方评价：Python 无处不在，其实自 2018 年开始，各行各业便开始布局 Python。 在教育界， 1、自 2018 年 3 月起，在计算机二级考试加入了“Python 语言程序设计”科目； 2、2018 年，浙江省信息技术教材宣布弃用 VB 语言
牛客：剑指offer：数字在排序数组中出现的次数 （Java）
The night of summer
12-10 184
牛客上的题目描述： 解析： 这个题目很简单，因为是排序好的数组，所以数字k出现的位置是连续的，所以可以在计算res大于0，且array[i] != k后就返回，因为后面不会再有k出现了。 代码如下： public class Solution { public int GetNumberOfK(int [] array , int k) { if(array =
牛客：剑指offer：丑数（Java）
The night of summer
12-10 691
牛客上对应题目： 解析： 方法一： 逐个判断每个整数是不是丑数的解法，直观但不够高效： 所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.根据丑数的定义，丑数只能被2，3，5整除。也就是说如果一个数能被2整除，我们把它连续除以2；如果能被3整除，就连续除以3；如果能被5整除，就除以5.如果最后我们得到的是1，那么这个数就是丑数，否则不是。 方法二： 下一个
(牛客)地下迷宫
ROOM
12-30 5059
小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需要消耗1点体力
牛客：剑指offer：扑克牌顺子 （Java）
The night of summer
12-12 370
题目描述： 解析： 随机抽的5张牌可以看成5个数字组成的数组，大、小王是特殊的数字，不妨定义为0.接下来只要判断5个数字是不是连续的。最直观的方法是排序，然后用0去补满数组中的空缺。如果排序后的数组不是连续的，即相邻的两个数字都相隔若干个数字，但只要我们有足够的0可以补满这两个数字的空缺，这个数组实际上还是连续的。除此之外，还要注意非0数字重复出现，则该数组不是连续的。 代码：先对数组排
牛客OJ：在排序数组中查找数字
ShellDawn的博客
03-30 83
STL： class Solution { public: int GetNumberOfK(vector<int> data ,int k) { return upper_bound(data.begin(),data.end(),k) - lower_bound(data.begin(),data.end(),k); ...
牛客OJ：和为S的两个数字
ShellDawn的博客
03-31 162
返回空数组： return *(new vector<int>); class Solution { public: bool bsearch(vector<int> v,int l,int r,int target,int &key){ if(l>=r-1) if(target == v[l]){ ...
java面试题5 牛客:下列关于JavaBean的说法正确的是：
weixin_43392489的博客
10-23 2796
下列关于JavaBean的说法正确的是： A:Java文件与Bean所定义的类名可以不同，但一定要注意区分字母的大小写 B:在JSP文件中引用Bean，其实就是用语句 C：被引用的Bean文件的文件名后缀为.java D:Bean文件放在任何目录下都可以被引用 首先先读题，不用说，然后我们需要知道javabean的定义，好歹前端时间学过一点jsp JavaBeans是Java中...
牛客编程巅峰赛S2第6场 - 青铜&白银&黄金
lankerens
12-04 72
牛客： 牛客编程巅峰赛S2第6场 - 青铜&白银&黄金 拉跨操作， 就 a 了一题 第一题： 牛牛做除法Ⅱ 直接暴力就行了。。。。。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回满足条件的最大的x。 * @param a int整型 代表题意中的a * @param b int整型 代表题意中的
圆圈中最后剩下的数字
hhf1029的专栏
09-19 929
分析： 我们试着从数学上分析出一些规律。首先定义最初的n个数字（0,1,…,n-1）中最后剩下的数字是关于n和m的方程为f(n,m)。 在这n个数字中，第一个被删除的数字是m%n-1，为简单起见记为k。那么删除k之后的剩下n-1的数字为0,1,…,k-1,k+1,…,n-1，并且下一个开始计数的数字是k+1。相当于在剩下的序列中，k+1排到最前面，从而形成序列k+1,…,n-1,0,…k-1。该
牛客：数据库SQL实战（一）查询入职最晚的员工的所有信息
HuanChan的博客
11-20 4281
1 题目描述查找最晚入职员工的所有信息CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) NOT NULL, `gender` char(1) NOT NULL, `hir
java面试题1 牛客：A派生出子类B，B派生出子类C，并且在java源代码中有如下声明：
weixin_43392489的博客
10-22 1万+
懵逼树上懵逼果，懵逼树下你和我 第一题 [单选题] A派生出子类B，B派生出子类C，并且在java源代码中有如下声明： 1 2 3 A a0=new A(); A a1=new B(); A a2=new C(); 以哪个说法是正确的 A第1行，第2行和第3行的声明都是正确的 B第1,2,3行都能通...
暴打LeetCode和牛客：2000多道最新Java岗面试真题，助你跳槽涨薪
m0_46757769的博客
11-07 793
导语 面试高峰期即将来袭，请各位“考生”提前做好准备！！ 这份面试题囊括了绝大部分的Java技术知识，足够你应付市面上90%以上的面试了。我不知道大家会不会在面试后进行复盘总结，思考面试官的思路。总之，我也帮大家总结起来了，让你在面试的时候可以更清楚的明白面试官的思路，更从容的面对面试官的问题。 凡事预则立，不预则废。还是那句老话：上天不负有心人！我相信你的每一步努力，都会收获意想不到的回报。 包含的内容 以下分享的内容基本上都是大厂的面试真题，以及部分真实的优质面经整理，同时还囊括.
牛客小白月赛2 A-数字方阵
gdut_yy的博客
05-01 352
牛客小白月赛2 A-数字方阵 链接：[https://www.nowcoder.com/acm/contest/86/A]（https://www.nowcoder.com/acm/contest/86/A） 来源：牛客网 题目描述 Etéreo总是对数字的神秘感感到好奇。这次，他在纸上写下了n2n2n^2个从1到n2n2n^2的数字，并把这些数字排成了n*n的方阵。他惊奇地发现，这个...
二进制转换
ScutKevinYzy的博客
03-25 186
获取数字 num 二进制形式第 bit 位的值。注意： 1、bit 从 1 开始 2、返回 0 或 1 3、举例：2 的二进制为 10，第 1 位为 0，第 2 位为 1 function valueAtBit(num, bit) {     var a=num.toString(2);     var n=a.lengt
字符串练习
weixin_30466421的博客
03-16 32
链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次...
©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页