系列专栏：java学习参考网站：牛客网首发时间：2022年6月25日你做三四月的事，八九月就会有答案，一起加油吧如果觉得博主的文章还不错的话，请三连支持一下博主哦最后的话，作者是一个新人，在很多方面还做的不好

系列专栏：java学习参考网站：牛客网首发时间：2022年6月13日你做三四月的事，八九月就会有答案，一起加油吧如果觉得博主的文章还不错的话，请三连支持一下博主哦最后的话，作者是一个新人，在很多方面还做的不好

系列专栏：java学习参考网站：牛客网首发时间：2022年6月12日你做三四月的事，八九月就会有答案，一起加油吧如果觉得博主的文章还不错的话，请三连支持一下博主哦最后的话，作者是一个新人，在很多方面还做的不好

牛牛的排序描述牛牛试图给一个长度为n整数数组排序，即实现一个voidsort(int*array,intn)输入描述：第一行输入一个正整数n，表示数组长度。第二行输入n个正整数，表示数组中每个元素的值输出描述：输出排序后的数组C语言代码实现思路对数组进行输入，然后冒泡排序对数组进行排序，最后返回数组元素由于C语言不支持变长数组，所以用C语言时需要把数组的长度设置大点#includevoidsort

前言《华为OD笔试真题JAVA》专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！

1金字塔最多金币链接：https://ac.nowcoder.com/acm/contest/5246/A来源：牛客网题目描述小招在玩一款游戏：在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。

算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap

目录题目来源：实现代码：思路分析：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：实现代码：structListNode*reverseList(structListNode

目录一、原题再现二、问题分析三、完整代码一、原题再现链表的回文结构_牛客题霸_牛客网较难通过率：30.08%时间限制：3秒空间限制：32M描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为

目录题目来源：代码实现：思路分析：实现过程：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：本题的难点在于时间复杂度为O(n)，空间复杂度为O(1)。

资料：取索引即可。stringstr;str[i]c++获取字符串中某个字符-神册网(shence123.com)switch的格式，记得写break。C语言/C++【switch语句详解（用法、规则、流程图、实例）】_c++switch-CSDN博客自己写的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@para

模板的：classSolution{public:stacks1;stacks2;voidpush(intvalue){s1.push(value);if(s2.empty()||s2.top()>value)s2.push(value);elses2.push(s2.top());}voidpop(){s1.pop();s2.pop();}inttop(){returns1.top();}int

资料：非常重要的小细节！在C++类中vector声明，报错“expectedparameterdeclarator”_c++vector报错-CSDN博客自己写的：1.（没有深度思考）能通过5/10，原因：内存受限。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)

学习：根据动态数组a创建动态数组b，对左右两边取值范围的测试：vectorb(a.begin(),a.end());//a.end()为第4个位置（从第0个位置开始数）//取左不取右//左边不可以出现a.end()及往上。例外,(a.end(),a.end())是可以的。//右边不可以出现a.end()+1及往上。//左边必须&preOrder,vector&vinOrder){//writeco

模板的：没看懂题目，示例也很奇怪。看了模板之后觉得很简单。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){while(!stack1.empty()){inttemp=stack1.top();stack1.pop();stack2.push(temp);}inttemp=stack2.top();stack2.

学习资料：归并排序NlogN和二分法查找logN的区别：归并排序及二分法_二分法归并-CSDN博客自己写的：用了递归的方法，受“BM19寻找峰值”的影响，用二分法来查找，复杂度是O(logN)。查找后本来想恢复旋转矩阵的，但是后来想到，找到高峰元素就已经找到最小值了。编程细节：递归的left和right的判断很难把握。注：样例中居然出现了没有旋转的数组。观察了旋转矩阵的特点，第一个元素比最后一个元

自己写的：第一行到倒数第三行都是满的，最后判断倒数第二行的情况。但是，第一个while循环，考虑迭代的停止条件时，如果是根据节点个数进行判断，那么计算98层节点个数的时候，n的存储范围不够。所以改成根据层数进行判断。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)

自己写的：感觉写的很工整。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值

资料：1.排序sort(name.begin(),name.end());//升序sort(name.rbegin(),name.rend());//降序【C++】vector数组排序_vector排序_比奇堡咻飞兜的博客-CSDN博客2.把v2的部分值赋给v1v1.assign(v2.begin(),v2.end());//用新元素替换vector中的元素。v1.swap(v2);//交换两个v

目录136.只出现一次的数字-力扣（LeetCode）771.宝石与石头-力扣（LeetCode）旧键盘(20)__牛客网(nowcoder.com)138.随机链表的复制-力扣（LeetCode）692

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析这里要注意题目的“门级描述方式”，所以我们只能使用基本门电路：&,|,!,^,^~。

1学习工具、网站、方法：1）分享代码平台：GitHub,码云2）总结知识点平台：CSDN（知识点总结、解题经历）、博客园3）笔试题、面试题：牛客网（剑指offer）、力扣（侧重算法题）、pat考试4）问答网站

二、字符串逆序（进阶）一、字符串逆序（基础题）链接：字符逆序__牛客网来源：牛客网这道题的要求是让我们实现一个字符串逆序1.一个经典的错误，标准的零分这道题其实，思路上不难，但是有一个点处

题目描述示例：题目分析：思路一：定义map，使用的映射关系，最后统计每个字符出现的次数思路二：排序，出现次数最多的数字，一定在中间位置。然后检测中间出现的数字出现的次数是否符合要求思路三：目标条件：目标数据超过数组长度的一半，那么对数组，我们同时去掉两个不同的数字，到最后剩下的一个数就是该数字。如果剩下两个，那么这两个也是一样的，就是结果），在其基础上把最后剩下的一个数字或者两个回到原来数组中，将

B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被老师忽悠着去再参加一次蓝桥杯(我参加C++组，所以下面的题都是用

注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷LeetCode好还是去牛客网刷剑指Offer好。

剑指Offer-java版文章目录剑指Offer-java版JZ01JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05用两个栈实现队列JZ06旋转数组的最小数字JZ07斐波那契数列JZ08跳台阶问题JZ09青蛙跳台阶JZ10矩形覆盖JZ11二进制中1的个数JZ12数值的整数次方JZ13调整数组顺序，使奇数位于偶数前面JZ14链表中倒数第k个结点JZ15反转链表JZ16合并两个排序的

题目地址：牛客网题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网IG牛逼!!!众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！

//第一题签到(第一次做牛客的诶)链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析题目要求编写子模块实现两个输入数的大小比较并输出较小值，可以使用if-else语句实现。

链接：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目要求：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。

✨目前正在学习：SSM框架,算法刷题牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！

目录题目描述题解题解代码题目描述连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n).示例1：输入：[1,-2,3,10,-4,7,2,-5]输出：18解释：输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。题解分析题目可知

连续子数组的最大和连续子数组的最大和_牛客题霸_牛客网描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。

题目链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的

牛客网链表中倒数第k个结点题目描述描述输入一个链表，输出该链表中倒数第k个结点。

80道高频算法题来源于牛客网，这些答案都经过了我验证，可以复制粘贴后提交通过：掌握这80道题，99%的测试岗位算法考试都能通过。建议收藏后反复练习。

Fibonacci(icpc2020上海赛)链接：icpc2020上海赛G题Fibonacci来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网

牛客网找的内推，没有参加笔试，直接参加电话面试，一面+HR面，已拿offer。

题目1（判断是不是平衡二叉树）classSolution{public:intdepth(TreeNode*root){if(root==NULL)return0;intleft=depth(root->left);intright=depth(root->right);return(left>right)?left+1:right+1;}boolIsBalanced_Solution(TreeN

C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人(nowcoder.com)链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制

目录1.解题思路2.代码实现1.解题思路首先遍历一遍链表求出链表的长度，然后分奇数和偶数两组，将链表的前半部分逆置后跟后半部分一一比较，如果发现val值不相同的则就返回false,反之则返回true.2.代码实现classPalindromeList{public:boolchkPalindrome(ListNode*A){if(A==NULL)returnfalse;if(A->next==NU

目录1.解题思路2.代码实现1.解题思路此题目思路相对简单，利用双指针，一个指针指向小于val的，一个指针指向大于等于val的，但实现起来，如果仅仅使用单链表，那么还需特别判断第一个指针是否为空从而特意做出特别处理，但如果使用头结点，这样的情况就能被避免，因此使用头结点要相对简单，循环后再将第一个链表与第二个链表相连接就能得到想要的链表2.代码实现classPartition{public:Lis

这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有多少个'1'，最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串，将它的贡献值累加起来即可得到所有01串的权值之和。代码实现时，可以用两个数组分别记录每个'0'

链接：https://ac.nowcoder.com/acm/contest/118/B来源：牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a=nπ（n的π

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式

1.牛客网https://www.nowcoder.com/link/pc_csdncpt_qrsjd_c该网站内集成了面试、题库、社群交流、课程教育、面试、招聘内推等多个模块。