牛客网在线编程

题解，周边，羊毛，京东卡？   或许你会羡慕别人的牛可乐？     或许你有自己独特的解题思路？      或者，你只是想来薅毛毛？           让我们往下看吧！    奖项安排    体验奖     在帖子下方@牛可乐并留言你擅长的编程方向，即视作参与此次活动，并可获得4月限定版牛客题解官头像框（有效期1个月）        新秀奖     所有报名参与此次活动的牛油，在活动期间分享的第1篇编程题题解可获得50牛币         全勤奖     每周分享3篇及以上有效编程题题解可获得70牛币     每周分享编程题题解数量最多的前5名可获得牛客商务本*1/牛客水杯*1/牛客鼠标垫*...

第1套模拟题 HJ6 质数因子 https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&tqId=21229&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37%26type%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title= BM58 字符串的排列 https:...

面试在线编程是否需要输入数据？还是直接写函数核心代码？？谢谢～

题目描述  给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如： 给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数。   输入描述:  每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空 格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。    输出描述:  在一行中输出能够组成的最小的数。   输入例子:  2 2 0 0 0 3 0 0 1 0   ...

代码1：   classSolution {   public:       boolHasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)       {           if(!pRoot1)               returnfalse;           if(!pRoot2)               returnfalse;           return( dfs(pRoot1,pRoot2)) || HasSubtree(pRoot1->left, pRoot2) || HasSubtree(pRoot1->ri...

SQL无语了   就不能更新一下么，这个版本太老了，各种GROUP BY 的报错，真服了

由于牛客网的考试系统不是用户交互式由用户输入数据，因此在使用input()函数时，直接使用input('')，读取系统自动输入，才能正常通过测试；

两种思路：   1. 用四位移位寄存器，在data_valid有效时直接检测寄存器的值，注意有效数据的第四次移位；   2. 采用状态机，一段式状态机最简单，时序逻辑、data_valid有效时进行条件判断和状态转移，在第四个状态直接输出match信号，同时在第四个状态判断下一个状态为IDLE还是FIRST（0110110）情况。      为什么牛客自带的仿真无法仿真？还有上次流水线乘法器，用modlesim仿真正确，牛客报错无法仿真。

思路：   1.总结本题特点：输入数据全为小写字母，输出要求删掉其中出现次数最少的字母，且出现次数最少的字母可能有多个   2.解题思路：     采用长度为26且初始值都为0的整型数组， 作为a-z共26个英文字母出现次数的统计数组，统计字符串中各个字母的出现次数；   采用局部最优的思想，在遍历统计数组的过程中，判断当前情况下出现次数的最小值并记录相应字母到容器A中；后续遍历时，若查找到更小的出现次数，则更新最小出现次数，同时此前得到的字母无效，需要清空容器A；出现和已知最小出现次数相等的次数时，说明出现了次数相等的字母，符合需要删除的字母条件，只需要再放入容器A中。   再重新遍历字符串...

解题思路：   思考：     1.拥有一定数量的空瓶子，可换几瓶汽水？若不可以换，可否在可以归还所借瓶子的前提下向老板借汽水？借几瓶？   2.换完汽水后，考虑目前借的瓶子总数和拥有的空瓶子数，去换汽水还是需要再借瓶子？回到1的情况。     以局部最优的思想来看，拥有空瓶总数 { 本来拥有的+ 已经借到的（可以为0）}大于等于3时，不需要再借瓶子，并且至少拥有2个空瓶子时，才可以借一个瓶子   #include<iostream> using namespace std; int main() {    &n...

 //对部分输入字符格式先做异常校验，然后满足条件的数据做对应移位转换       public String IPtoNum (String ip) {          // write code here          String[] ips = ip.split("\\.");         if (ips.length <= 3) {             re...

C++：顺便回顾一下快速排序。最大乘积：负负得正再乘以最大，或者三个最大的数相乘。最大的数可能是这两者的一个。那么就好办了，排序一上就完成了。 class Solution { public: /** * 最大乘积 * @param A int整型一维数组 * @param ALen int A数组长度 * @return long长整型 */ long long solve(int* A, int ALen) { // write code here quickSort(A, ALen, 0, ALen-1); return max((long long)A[0]*A[1]*A[ALen-1...

方法一：  private static boolean isValid(String str) {         Stack<Character> stack = new Stack<>();         boolean valid = false;         char[] strs = str.toCharArray();         if (strs[0] == ')' || st...

import java.util.*; public class Solution {     public ArrayList<ArrayList<Integer>> threeSum(int[] num) {          ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();         if (num.leng...

    public String solve (String str) {         // write code here         if (str.length() <=1) {             return str;         }         int left = 0;       &n...

方法1：遍历数组，暴力破解 解题思路：用两个for循环遍历数组，当numbers[i] + numbers[j] == target时，输出数的下标。如果不存在就返回空数组  注意：返回的下标是从1开始的       public int[] twoSum (int[] numbers, int target) {         // write code here         int[] res = new int[2];         if (...

方法一：暴力破解法，使用两个for循环相加 看是否等于目标值，简单直观 便于理解。但是空间时间复杂度过高，部分用例超时没有通过。       public int[] twoSum (int[] numbers, int target) {         // write code here          int[] res = new int[2];         for (int i = 0; i < numbers.lengt...