牛客

2024/4/12 10:54:08

根据先序遍历和中序遍历生成后序遍历

根据先序遍历和中序遍历生成后序遍历 作者:Grey 原文地址: 博客园:根据先序遍历和中序遍历生成后序遍历 CSDN:根据先序遍历和中序遍历生成后序遍历 问题描述 牛客:通过先序和中序数组生成后序数组 思路 假设有一棵二叉树 …

华为机试练习题:HJ9 提取不重复的整数

1、Java代码 String类型的contains()方法,可以判断字符串中是否有子字符串。String类型的substring(int beginIndex, int endIndex) 根据指定的起始位置和终止位置,截取字符串。 import java.util.Scanner;public class SimpleAlgorithms {public static void main(String[] …

汉诺塔进阶问题

汉诺塔进阶问题 作者:Grey 原文地址: 博客园:汉诺塔进阶问题 CSDN:汉诺塔进阶问题 题目描述 牛客-汉诺塔II 有一个int数组arr其中只含有1、2和3,分别代表所有圆盘目前的状态,1代表左柱,2代…

数组的最小不可组成和问题

数组的最小不可组成和问题 作者:Grey 原文地址: 博客园:数组的最小不可组成和问题 CSDN:数组的最小不可组成和问题 题目说明 链接:https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4 …

华为机试练习题:HJ51 输出单向链表中倒数第k个结点

1、Java代码(直接运行版) package listnodes;import java.util.Scanner;//Definition for singly-linked list. class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) { this.val val; }ListNode(int val, ListNode next) { this.va…

牛客小白月赛84

A打靶 题目描述 小蓝非常喜欢玩FPS类游戏,最近他迷上了一款打靶游戏,已知总共会出现 n\mathit nn 个靶子,每次开枪如果打中了靶子则会得到 1\text 11 分,另外不论这次开枪打中与否,靶子都将消失,现在有 m…

左右最值最大差问题

左右最值最大差问题 作者:Grey 原文地址: 博客园:左右最值最大差问题 CSDN:左右最值最大差问题 题目链接 牛客:左右最值最大差 描述 给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分&#xff0c…

分糖果系列问题

分糖果系列问题 作者:Grey 原文地址: 博客园:分糖果系列问题 CSDN:分糖果系列问题 LeetCode 135. Candy 主要思路 本题有一个贪心点,即:针对局部最小值位置,只需要分一颗糖果即可。 什么是局部最小…

9.26 牛客Java题库day 3

1.类变量(static)在不设置初始值时,会进行默认值赋值,而局部方法中声明的变量则必须进行初始化,它不会进行默认值赋值 2.了解forward,redirect: URL:统一资源定位符,又是也被俗称为网页地址 http://www.runoob.com/…

牛客小白月赛89(A~C)

小白赛怎么这么难打,是什么小白,我的世界小白吗。 A. 伊甸之花 给你一个数组 a,问你是否找出一个 不等于 a 的数组 b,满足 其中数值都要在 [1,m] 的范围内 直接在 a 数组上修改,可以发现如果改了 a[1],a[2]&#xff…

牛客网_HJ1_字符串最后一个单词的长度

HJ1_字符串最后一个单词的长度 原题思路代码运行截图收获 原题 字符串最后一个单词的长度 思路 从最后一个字符开始遍历&#xff0c;遇到第一个空格时的长度即为最后一个单词的长度 代码 #include <iostream> #include <string> using namespace std;int main…

【牛客】VL74 异步复位同步释放

描述 题目描述&#xff1a; 请使用异步复位同步释放来将输入数据a存储到寄存器中&#xff0c;并画图说明异步复位同步释放的机制原理 信号示意图&#xff1a; clk为时钟 rst_n为低电平复位 d信号输入 dout信号输出 波形示意图&#xff1a; 输入描述&#xff1a; clk为时…

JAVA基础语法编程详解---三目运算符

6.判断体重指数 题目描述 - 描述 体重指数 体重 (kg) / ( 身高 (m) 身高 (m) )&#xff0c;小于18.5属于偏瘦&#xff0c;介于18.5和20.9之间&#xff08;左闭右开&#xff09;属于苗条&#xff0c;介于20.9和24.9之间&#xff08;左闭右闭&#xff09;属于适中&#xff0c;…

JAVA基础语法编程详解

2. JAVA中和&#xff0c;差&#xff0c;积&#xff0c;商&#xff0c;模的简单运算 描述 输入两个正整数a和b&#xff0c;输出这两个正整数的和&#xff0c;差&#xff0c;积&#xff0c;商&#xff0c;模&#xff08;若a>b则输出a-b&#xff0c;a/b&#xff0c;a%b的值反之…

牛客刷题 | HJ66 配置文件恢复, HJ67 24点游戏算法

HJ66 配置文件恢复 题目链接 ** 思路 ** 使用字典建立输入输出关系&#xff0c;对输入&#xff0c;先判断长度&#xff0c;之后根据寻找字典中符合条件的key&#xff0c;如果符合&#xff0c;输出对应的value。 代码 # python2 import sysinp sys.stdin.readlines() command…

每日OJ题_牛客_杨辉三角的变形(IO型OJ)

目录 牛客_杨辉三角的变形 解析代码 牛客_杨辉三角的变形 杨辉三角的变形_牛客题霸_牛客网 解析代码 这题通过的代码首找规律的代码&#xff1a;&#xff08;在下面还贴了普通思路&#xff0c;但超过内存限制的代码&#xff09; 观察分析如果n % 2 1则该行的第一个偶数的位…

每日OJ题_牛客CM26 二进制插入

目录 牛客CM26 二进制插入 解析代码 牛客CM26 二进制插入 二进制插入_牛客题霸_牛客网 解析代码 class BinInsert { public:int binInsert(int n, int m, int j, int i) {// 1 2 4 8 16 32 64 128 256 512 1014// 1024 2 4 32 // 1024 4 8 64 1024 76// 1000000000…

leetcode每日一道(1):如何求二叉树的最小(最大)深度

题目&#xff1a;求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf no…

数据结构:力扣OJ题

目录 ​编辑题一&#xff1a;链表分割 思路一&#xff1a; 题二&#xff1a;相交链表 思路一&#xff1a; 题三&#xff1a;环形链表 思路一&#xff1a; 题四&#xff1a;链表的回文结构 思路一&#xff1a; 链表反转&#xff1a; 查找中间节点&#xff1a; 本人实力…

【Java版oj】day35年会抽奖、抄送列表

目录 一、年会抽奖 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、抄送列表 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、年会抽奖 …

Java8.0 Stream、lambda表达式练习(持续更新中)

1、HJ34 图片整理 图片整理_牛客题霸_牛客网 描述 Lily上课时使用字母数字图片教小朋友们学习英语单词&#xff0c;每次都需要把这些图片按照大小&#xff08;ASCII码值从小到大&#xff09;排列收好。请大家给Lily帮忙&#xff0c;通过代码解决。 Lily使用的图片使用字符&…

牛客练习赛33 A,B,C,D,E,F

A - tokitsukaze and Counting 求[L,R][L,R][L,R]之间有多少个数能被xxx整除. 考虑前缀[1,L][1,L][1,L],一共有L/xL/xL/x个数字是xxx的倍数.签到题不多讲… #include <cstdio> int main(){int T;scanf("%d",&T);while(T--){long long L,R,x;scanf("…

Java8.0 lambda表达式练习

1、HJ34 图片整理 图片整理_牛客题霸_牛客网 描述 Lily上课时使用字母数字图片教小朋友们学习英语单词&#xff0c;每次都需要把这些图片按照大小&#xff08;ASCII码值从小到大&#xff09;排列收好。请大家给Lily帮忙&#xff0c;通过代码解决。 Lily使用的图片使用字符&…

使用位运算优化 N 皇后问题

使用位运算优化 N 皇后问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;使用位运算优化 N 皇后问题 CSDN&#xff1a;使用位运算优化 N 皇后问题 问题描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后&#xff0c; 要求&#xff1a;任何两个皇后不同…

梅氏砝码问题

https://ac.nowcoder.com/acm/contest/327/C 题目描述 处女座热爱做物理实验&#xff0c;为了实验&#xff0c;处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码&#xff0c;每一个砝码都是正整数&#xff0c;这套砝码必须能够精确测量出n以内所有正整数的质量…

【Java版oj】day08两种排序方法、最小公倍数

目录 一、两种排序方法 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、最小公倍数 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、两种…

牛客周赛 Round 29 (A-E , c++)

比赛地址 : 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A:小红大战小紫 思路 : 那个数大就那个赢&#xff0c;相等就是平局&#xff1b; 代码 : #include<bits/stdc.h> using namespace std; int main(){int a,b;cin >>a>>b;if…

NC20128 不重复数字

题目描述 给出N个数&#xff0c;要求把其中重复的去掉&#xff0c;只保留第一次出现的数。 例如&#xff0c;给出的数为1 2 18 3 3 19 2 3 6 5 4&#xff0c;其中2和3有重复&#xff0c;去除后的结果为1 2 18 3 19 6 5 4。 输入描述: 输入第一行为正整数T&#xff0c;表示…

【牛客】VL76 任意奇数倍时钟分频

描述 编写一个模块&#xff0c;对输入的时钟信号clk_in&#xff0c;实现任意奇数分频&#xff0c;要求分频之后的时钟信号占空比为50%。模块应包含一个参数&#xff0c;用于指定分频的倍数。 模块的接口信号图如下&#xff1a; 要求&#xff1a;使用Verilog HDL语言实现&#…

使用打表法找规律

使用打表法找规律 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;使用打表法找规律 CSDN&#xff1a;使用打表法找规律 打表法的使用条件 打表法适合&#xff1a;输入简单&#xff0c;输出也简单&#xff08;只有一个数&#xff09;&#xff0c;可以暴力…

SQL3 查找当前薪水详情以及部门编号dept_no

SQL3 查找当前薪水详情以及部门编号dept_no 题目 题解 select s.*, d.dept_no from salaries as s join dept_manager as d on s.emp_no d.emp_no order by s.emp_no;

【Java版oj】day25星际密码、数根

目录 一、洗牌 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、数根 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、洗牌 &#xff08;1&…

牛客寒假算法基础集训营2_G处女座与复读机(dp)

题目链接&#xff1a;https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天&#xff0c;处女座在牛客算法群里发了一句“我好强啊”&#xff0c;引起无数的复读&#xff0c;可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读…

多数元素系列问题

多数元素系列问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;多数元素系列问题 CSDN&#xff1a;多数元素系列问题 LeetCode 169. Majority Element 思路一&#xff1a;使用哈希表 很直接&#xff0c;就是把所有元素出现的次数存入哈希表&#xff0…

最长的可整合子数组的长度

最长的可整合子数组的长度 作者&#xff1a;Grey 原文地址: 博客园&#xff1a;最长的可整合子数组的长度 CSDN&#xff1a;最长的可整合子数组的长度 题目链接 牛客&#xff1a;最长的可整合子数组的长度 描述 先给出可整合数组的定义&#xff1a;如果一个数组在排序之…

子数组或者子矩阵的最大累加和问题

子数组或者子矩阵的最大累加和问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;子数组或者子矩阵的最大累加和问题 CSDN&#xff1a;子数组或者子矩阵的最大累加和问题 子数组的最大累加和 题目链接&#xff1a;LeetCode 53. 最大子数组的和 主要思路…

线段最大重合区域问题

线段最大重合区域问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;线段最大重合区域问题 CSDN&#xff1a;线段最大重合区域问题 题目描述 牛客-线段重合-连接点算重合区域 主要思路 暴力解法 第一步&#xff0c;首先得到所有线段开始位置的最小值…

二叉树的最大宽度系列问题

二叉树的最大宽度系列问题 作者&#xff1a;Grey 原文地址&#xff1a; 博客园&#xff1a;二叉树的最大宽度系列问题 CSDN&#xff1a;二叉树的最大宽度系列问题 求树的最大宽度 题目描述 给你一棵二叉树的根节点 root &#xff0c;返回树的最大宽度 。 树的最大宽度是所…

完美洗牌问题

完美洗牌问题 作者&#xff1a;Grey 原文地址: 博客园&#xff1a;完美洗牌问题 CSDN&#xff1a;完美洗牌问题 问题描述 给定一个长度为偶数的数组arr&#xff0c;假设长度为N*2 左部分&#xff1a;arr[L1…Ln] 右部分&#xff1a;arr[R1…Rn] 请把arr调整成arr[L1,R1,L2…

【Java版oj】day11最近公共祖先、求最大连续bit数

目录 一、最近公共祖先 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、求最大连续bit数 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、…

每日OJ题_牛客另类加法_力扣不用加号的加法

目录 另类加法 不用加号的加法 另类加法 另类加法__牛客网 class UnusualAdd {public:int addAB(int A, int B) {while (B ! 0) {int C ((B & A) << 1); // 进位A ^ B; // 无进位相加B C; // 直到进位不为0就跳出循环}return A;} };不用加号的加法 面试题 17.0…

牛客2024年除夕娱乐赛(题解)

比赛地址 : 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A 看题面然后猜!!! #include<bits/stdc.h> using namespace std; int main(){cout << "原神启动" << endl; } B 也是看题面然后猜 : #include<bits/stdc.…

计算三角形的周长和面积(海伦公式)

当我们不知道三角形的底和高的情况下&#xff0c;如何计算三角形的面积&#xff1f; 海伦公式&#xff1a; 代码&#xff1a; #include <stdio.h> #include <math.h> int main() {double d1 0;double d2 0;double d3 0;scanf("%lf %lf %lf" , &d…

【牛客】VL65 状态机与时钟分频

描述 题目描述&#xff1a; 使用状态机实现时钟分频&#xff0c;要求对时钟进行四分频&#xff0c;占空比为0.25 信号示意图&#xff1a; clk为时钟 rst为低电平复位 clk_out 信号输出 Ps 本题题解是按照1000的状态转移进行的&#xff0c;不按照此状态进行&#xff0c;编译器…

【牛客】2024牛客寒假算法基础集训营6ABCDEGHIJ

文章目录 A 宇宙的终结题目大意主要思路代码 B 爱恨的纠葛题目大意主要思路代码 C 心绪的解剖题目大意主要思路代码 D 友谊的套路题目大意主要思路代码 E 未来的预言题目大意主要思路代码 G 人生的起落题目大意主要思路代码 I 时空的交织题目大意主要思路代码 J 绝妙的平衡题目…

每日OJ题_牛客OR57 手套

目录 牛客OR57 手套 解析代码 牛客OR57 手套 手套_牛客题霸_牛客网 class Gloves { public:int findMinimum(int n, vector<int> left, vector<int> right) {} }; 解析代码 class Gloves { public:int findMinimum(int n, vector<int> left, vector<i…

OJ题库:俩个有序序列(数组)合并

前言&#xff1a;在部分大厂笔试时经常会使用OJ题目&#xff0c;这里对《有序序列合并》进行思路分析和讲解&#xff0c;在这里主要使用俩种方法进行讲解&#xff0c;希望对各位读者有所帮助。 题目来自牛客网&#xff0c;欢迎各位积极挑战&#xff1a;有序序列合并_牛客题霸_牛…

【Java版oj】day33剪花布条、客似云来

目录 一、剪花布条 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、客似云来 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、剪花布条 &a…

华为机试练习题:HJ8 合并表记录

1、Java代码 TreeMap 可以自动升序排序&#xff0c;输出符合测试用例如果结果不讲究排序&#xff0c;则可以用 HashMap使用Lambda表达式可简化集合的输出代码&#xff0c;不必再写for循环 import java.util.Scanner; import java.util.TreeMap; import java.util.Map;public …

SQL2 查找入职员工时间排名倒数第三的员工

SQL2 查找入职员工时间排名倒数第三的员工 题目 题解1 select * from employees order by hire_date desc limit 2, 1;题解2 select * from employees where hire_date (select distinct hire_datefrom employeesorder by hire_date desclimit 2, 1);

SQL1 查找最晚入职员工的所有信息

SQL1 查找最晚入职员工的所有信息 题目 题解1 select * from employees order by hire_date desc limit 1;题解2 select * from employees where hire_date (select max(hire_date) from employees);

华为机试练习题:HJ15 求int型正整数在内存中存储时1的个数

1、完整题目 HJ15 求int型正整数在内存中存储时1的个数 描述 输入一个 int 型的正整数&#xff0c;计算出该 int 型数据在内存中存储时 1 的个数。 数据范围&#xff1a;保证在 32 位整型数字范围内 输入描述&#xff1a; 输入一个整数&#xff08;int类型&#xff09; 输…

算法题:HJ10 字符个数统计

1、完整题目 HJ10 字符个数统计 描述 编写一个函数&#xff0c;计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 &#xff0c;包括 0 和 127 )&#xff0c;换行表示结束符&#xff0c;不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如…

磕代码:Java:合并两个有序链表(递归+常见思路)

1.递归 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }1.考虑异常情…

【Java版oj】day27不用加减乘除做加法、三角形

目录 一、不用加减乘除做加法 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、三角形 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 一、不用…

【Java版oj】day29求正数数组的最小不可组成和、有假币

目录 一、求正数数组的最小不可组成和 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码 二、有假币 &#xff08;1&#xff09;原题再现 &#xff08;2&#xff09;问题分析 &#xff08;3&#xff09;完整代码…

牛客小白月赛11 I-Rinne Loves Xor(思维)

官方题解&#xff1a; Ci∑x1…i∑y1…iAx^By&#xff08;这个好推&#xff09; 看到二进制异或就可以想一下是否可以按位处理。 我们考虑异或运算会造成贡献的唯一可能就是当前位上的二进制数字不相同&#xff0c;那么对于每一位&#xff0c;贡献就是 A 第 j 位出现 1 的次数 …