牛客网

2024/4/12 12:20:29
调整数组顺序使奇数位于偶数前 — C++实现

调整数组顺序使奇数位于偶数前 — C++实现

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 牛客网题目链接 解题思路 若…
阅读更多...
链表中环的入口结点 — C++实现

链表中环的入口结点 — C++实现

题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 牛客网题目链接 解题思路 使用快慢两个指针实现，若存在环，则两指针会在环内相遇，然后让快指针指向头结点&a…
阅读更多...
字符串的排列 — C++实现

字符串的排列 — C++实现

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 牛客网题目链接 解…
阅读更多...
链表中倒数第k个结点 — C++实现

链表中倒数第k个结点 — C++实现

题目描述 输入一个链表，输出该链表中倒数第k个结点。 牛客网题目链接 解题思路 直接思路是遍历链表，遍历的时候压栈，遍历完后出栈，倒数出k个就行。但这样肯定是拿不到Offer的。 可以这么做，拿两个指针从头遍历&am…
阅读更多...
（十四）剑指offer之栈的压入弹出序列及包含min函数的栈

（十四）剑指offer之栈的压入弹出序列及包含min函数的栈

1、题目描述&#xff1a; 定义栈的数据结构&#xff0c;请在该类型中实现一个能够得到栈最小元素的min函数。 class Solution { public:void push(int value) {s_data.push(value);if(s_min_data.size()0 || value < s_min_data.top())s_min_data.push(value);elses_min_d…
阅读更多...
（十七）剑指offer之二叉树中和为某一值的路径

（十七）剑指offer之二叉树中和为某一值的路径

题目描述&#xff1a; 输入一颗二叉树和一个整数&#xff0c;打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNod…
阅读更多...
（十二）剑指offer之树子结构和二叉树镜像

（十二）剑指offer之树子结构和二叉树镜像

1、题目描述&#xff1a; 输入两颗二叉树A&#xff0c;B&#xff0c;判断B是不是A的子结构。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x):val(x), left(NULL), right(NULL) {} };*/ class Solution { public:bool HasSubtre…
阅读更多...
二叉搜索树的后序遍历序列 — C++实现

二叉搜索树的后序遍历序列 — C++实现

题目描述 输入一个整数数组&#xff0c;判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 牛客网题目链接 解题思路 在二叉搜索树中&#xff0c;左子树所有结点的值均小于根结点&#xff0c;右子…
阅读更多...
包含min函数的栈 — C++实现

包含min函数的栈 — C++实现

题目描述 定义栈的数据结构&#xff0c;请在该类型中实现一个能够得到栈中所含最小元素的min函数&#xff08;时间复杂度应为O&#xff08;1&#xff09;&#xff09;。 牛客网题目链接 解题思路 构造一个和栈容量一致缓存栈&#xff0c;用于存储存储当前栈的最小值&#x…
阅读更多...
用python 第一次在牛客网在线编程

用python 第一次在牛客网在线编程

更新注意事项&#xff1a;1、在线编程&#xff0c;需要导入sys&#xff0c;利用sys.stdin.strip().readline().split()读取数据&#xff0c;一行这样的代码&#xff0c;仅仅代表读取一行&#xff0c;如果需要读取多行&#xff0c;可以用多行这样的代码&#xff0c;或者用while …
阅读更多...
SQL每日一题

SQL每日一题

写在前面 SQL每日一题是用牛客网的sqlite库的题目进行深度讲解(感觉进度慢的小伙伴可以自行前往刷题)&#xff0c;这个系列要开启日更计划&#xff0c;每日一题&#xff0c;一起进步学习。 题目描述 查找最晚入职员工的所有信息&#xff0c;为了减轻入门难度&#xff0c;目前…
阅读更多...
（六）剑指offer之旋转数组的最小数字

（六）剑指offer之旋转数组的最小数字

题目描述&#xff1a; 把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为数组的旋转。输入一个递增排序的数组的一个旋转&#xff0c;输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转&#xff0c;该数组的最小值为1。 NOTE&#xff…
阅读更多...
矩阵中的路径 — 回溯法C++实现

矩阵中的路径 — 回溯法C++实现

题目描述 请设计一个函数&#xff0c;用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始&#xff0c;每一步可以在矩阵中向左&#xff0c;向右&#xff0c;向上&#xff0c;向下移动一个格子。如果一条路径经过了矩阵中的某一个…
阅读更多...
复杂链表的复制的几种解法 — C+++实现

复杂链表的复制的几种解法 — C+++实现

题目描述 输入一个复杂链表&#xff08;每个节点中有节点值&#xff0c;以及两个指针&#xff0c;一个指向下一个节点&#xff0c;另一个特殊指针random指向一个随机节点&#xff09;&#xff0c;请对此链表进行深拷贝&#xff0c;并返回拷贝后的头结点。&#xff08;注意&…
阅读更多...
最小的k个数 — C++实现

最小的k个数 — C++实现

题目描述 输入n个整数&#xff0c;找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字&#xff0c;则最小的4个数字是1,2,3,4。 牛客网题目链接 解题思路 当然&#xff0c;直接拿来排序&#xff0c;然后输出前k个是直接能想到的解法&#xff0c;但这样操作的复杂度较高…
阅读更多...
【牛客网】网易2017秋招编程题集合

【牛客网】网易2017秋招编程题集合

1、[编程题]回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如&#xff1a; {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列&#xff0c;允许使用一…
阅读更多...
栈的压入、弹出序列 — C++实现

栈的压入、弹出序列 — C++实现

题目描述 输入两个整数序列&#xff0c;第一个序列表示栈的压入顺序&#xff0c;请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序&#xff0c;序列4,5,3,2,1是该压栈序列对应的一个弹出序列&#xff0c;但4,3,5,…
阅读更多...
【牛客网】—— 倒置字符串

【牛客网】—— 倒置字符串

上篇博客我们讲到 2017年校招真题之删除公共字符 的三种解法&#xff0c;今天我们来看一看校招真题中的倒置字符串的解法 2017年校招真题——倒置字符串 题目描述 将一句话的单词进行倒置&#xff0c;标点不倒置。比如 I like beijing. 经过函数后变为&#xff1a;beijing. …
阅读更多...
牛客网算法错题笔记总结

牛客网算法错题笔记总结

最近在做一些牛客网的编程题和算法题&#xff1a;把一些比较生疏的知识点记下来&#xff0c;自己复习&#xff0c;也供大家参考&#xff1b; 1、给定节点数n后&#xff0c;求二叉树最多的结构 结构数量num C(2n&#xff0c;n)/n1;其中n是给定的节点数&#xff0c;比如给定节点…
阅读更多...
（十九）剑指offer之二叉搜索树与双向链表

（十九）剑指offer之二叉搜索树与双向链表

题目描述&#xff1a; 输入一棵二叉搜索树&#xff0c;将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点&#xff0c;只能调整树中结点指针的指向。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) : val(x),…
阅读更多...
SQL今日一题（15）：limit用法

SQL今日一题（15）：limit用法

这是SQL今日一题的第15篇文章 题目描述1 获取当前&#xff08;to_date9999-01-01&#xff09;薪水第二多的员工的emp_no以及其对应的薪水salary 这题用到salaries表 salaries表 方法 select emp_no,salary from salaries where to_date 9999-01-01 order by salary desc …
阅读更多...
二叉搜索树与双向链表的几种解法 — C++实现

二叉搜索树与双向链表的几种解法 — C++实现

题目描述 输入一棵二叉搜索树&#xff0c;将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点&#xff0c;只能调整树中结点指针的指向。 牛客网题目链接 解题思路1 我们可以中序遍历二叉搜索树&#xff0c;并将遍历到的结点保存起来&#xff0c;这样得到的…
阅读更多...
对称的二叉树 — C++实现

对称的二叉树 — C++实现

题目描述 请实现一个函数&#xff0c;用来判断一棵二叉树是不是对称的。注意&#xff0c;如果一个二叉树同此二叉树的镜像是同样的&#xff0c;定义其为对称的。 牛客网题目链接 解题思路 对称二叉树&#xff0c;即左右两边的数是对称的&#xff0c;因此我们可以从左右两边…
阅读更多...
按之字顺序打印二叉树 — C++实现

按之字顺序打印二叉树 — C++实现

题目描述 请实现一个函数按照之字形打印二叉树&#xff0c;即第一行按照从左到右的顺序打印&#xff0c;第二层按照从右至左的顺序打印&#xff0c;第三行按照从左到右的顺序打印&#xff0c;其他行以此类推。 牛客网题目链接 解题思路 可参考分行从上到下打印二叉树&#…
阅读更多...
合并两个排序的链表 — C++实现

合并两个排序的链表 — C++实现

题目描述 输入两个单调递增的链表&#xff0c;输出两个链表合成后的链表&#xff0c;当然我们需要合成后的链表满足单调不减规则。 牛客网题目链接 求解思路 给出两个链表&#xff0c;我们需要先比较两个结点的头结点&#xff0c;将小的结点保存&#xff0c;然后将这个结点…
阅读更多...
（二十四）剑指offer之整数中1出现的次数

（二十四）剑指offer之整数中1出现的次数

题目描述&#xff1a; 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数&#xff1f;为此他特别数了一下1~13中包含1的数字有1、10、11、12、13。因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整…
阅读更多...
SQL今日一题（8）

SQL今日一题（8）

这是SQL今日一题的第8篇文章 题目描述 获取所有部门当前(dept_manager.to_date9999-01-01)manager的当前(salaries.to_date9999-01-01)薪水情况&#xff0c;给出dept_no, emp_no以及salary(请注意&#xff0c;同一个人可能有多条薪水情况记录) 用到dept_manager表和salaries表…
阅读更多...
牛客网编程之句子反转

牛客网编程之句子反转

题目描述给定一个句子&#xff08;只包含字母和空格&#xff09;&#xff0c; 将句子中的单词位置反转&#xff0c;单词用空格分割, 单词之间只有一个空格&#xff0c;前后没有空格。 比如&#xff1a; &#xff08;1&#xff09; “hello xiao mi”-> “mi xiao hello”输入…
阅读更多...
【牛客网】—— 枚举（enum）所占内存大小

【牛客网】—— 枚举（enum）所占内存大小

这里我们先来看一道题 这是牛客网上的一个题&#xff0c;我在计算这个类的大小时&#xff0c;对于enum枚举类型所占空间的大小有了一些困惑&#xff0c;通过查阅资料我了解到其实在C标准文档中是这样说明的&#xff1a;“枚举类型的尺寸是以能够容纳最大枚举子的值的整数的尺寸…
阅读更多...
【牛客网】今日头条2017客户端工程师实习生笔试题

【牛客网】今日头条2017客户端工程师实习生笔试题

一、[编程题]回文解码 现在有一个字符串&#xff0c;你要对这个字符串进行 n次操作&#xff0c;每次操作给出两个数字&#xff1a;(p, l)表示当前字符串中从下标为 p的字符开始的长度为 l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方&#xff0c;求最后…
阅读更多...
顺时针打印矩阵 — C++实现

顺时针打印矩阵 — C++实现

题目描述 输入一个矩阵&#xff0c;按照从外向里以顺时针的顺序依次打印出每一个数字&#xff0c;例如&#xff0c;如果输入如下4 X 4矩阵&#xff1a; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 牛客网题目链…
阅读更多...
数组中出现次数超过一半的数字 — C++实现

数组中出现次数超过一半的数字 — C++实现

题目描述 数组中有一个数字出现的次数超过数组长度的一半&#xff0c;请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次&#xff0c;超过数组长度的一半&#xff0c;因此输出2。如果不存在则输出0。 牛客网题目链接 解题思路 数…
阅读更多...
反转链表的几种解法 — C++实现

反转链表的几种解法 — C++实现

题目描述 输入一个链表&#xff0c;反转链表后&#xff0c;输出新链表的表头。 牛客网题目链接 解题思路1 使用额外空间&#xff0c;然后采用头插法将遍历到的结点插入到新建立链表的头部&#xff0c;将原链表的尾结点作为新链表的头结点即可&#xff0c;这种方法消耗的存储…
阅读更多...
不用库函数实现计算一个数的n次方

不用库函数实现计算一个数的n次方

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 牛客网题目链接 求解思路1 常规解法&#xff0c;需要注意几个点即可&#xff1a; 底数为0&#xff0c;不管多少次方都为0&#xff08;一般底数不为0&…
阅读更多...
数据流中的中位数 — C++实现

数据流中的中位数 — C++实现

题目描述 如何得到一个数据流中的中位数&#xff1f;如果从数据流中读出奇数个数值&#xff0c;那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值&#xff0c;那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流…
阅读更多...
SQL今日一题（11）：窗口函数

SQL今日一题（11）：窗口函数

这是SQL今日一题的第11篇文章 题目描述 获取所有部门中当前(dept_emp.to_date 9999-01-01)员工当前(salaries.to_date9999-01-01)薪水最高的相关信息&#xff0c;给出dept_no, emp_no以及其对应的salary 这题用到dept_emp表和salaries表&#xff0c;以emp_no为公共字段 dept…
阅读更多...
【牛客网】—— 静态成员变量和静态成员函数

【牛客网】—— 静态成员变量和静态成员函数

还是来看一下牛客网上的一个题目&#xff1a; 对于上述题目&#xff0c;我在练习的时候就存在一些困惑&#xff0c;于是查阅资料之后有了以下的总结&#xff0c;和大家分享一下 一、静态成员的特点&#xff1a; &#xff08;1&#xff09;static数据成员在类的内部声明&…
阅读更多...
（五）剑指offer之用两个栈实现队列

（五）剑指offer之用两个栈实现队列

题目描述&#xff1a; 用两个栈来实现一个队列&#xff0c;完成队列的Push和Pop操作&#xff0c; 队列中的元素为int类型。 ​ class Solution { public:void push(int node) {stack1.push(node);}int pop() {if(stack2.size()<0){while(stack1.size()){int data stack1…
阅读更多...
（三）剑指offer之从尾到头打印链表

（三）剑指offer之从尾到头打印链表

题目描述&#xff1a; 输入一个链表&#xff0c;从尾到头打印链表每个节点的值。 输入描述&#xff1a; 输入为链表的表头 输出描述&#xff1a; 输出为需要打印的“新链表”的表头 /** * struct ListNode { * int val; * struct ListNode *next; * …
阅读更多...
SQL今日一题（17）：涨幅

SQL今日一题（17）：涨幅

这是SQL今日一题的第17篇文章 题目描述1 查找员工编号emp_no为10001其自入职以来的薪水salary涨幅(总共涨了多少)growth(可能有多次涨薪&#xff0c;没有降薪) 用到salaries表 salaries表 方法1 select MAX(salary) - MIN(salary) as growth from salaries where emp_no …
阅读更多...
SQL今日一题（6）：count

SQL今日一题（6）：count

这是SQL今日一题的第6篇 题目描述 查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t 最后要得到这样一个表 答案 select emp_no,count(*) as t from salaries group by emp_no having count(*) >151、统计薪水变动次数&#xff0c;只要统计emp_no在salaries表里…
阅读更多...
NC20128 不重复数字

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;表示…
阅读更多...
【算法|前缀和系列No.1】牛客网 DP34 【模板】前缀和

【算法|前缀和系列No.1】牛客网 DP34 【模板】前缀和

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【牛客网刷题】 &#x1f354;本专栏旨在提高自己算法能力的同时&#xff0c;记录一下自己的学习过程&#xff0c;希…
阅读更多...
【回眸】剑指offer（四）解题思路

【回眸】剑指offer（四）解题思路

题解 | #JZ从尾到头打印链表# 描述 输入一个链表的头节点&#xff0c;按链表从尾到头的顺序返回每个节点的值&#xff08;用数组返回&#xff09;。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 < 链表长度 < 10000 class Solution {public:vector<int&g…
阅读更多...
(牛客网)链表相加(二)

(牛客网)链表相加(二)

嗯哼~ 题目 描述 假设链表中每一个节点的值都在 0 - 9 之间&#xff0c;那么链表整体就可以代表一个整数。 给定两个这种链表&#xff0c;请生成代表两个整数相加值的结果链表。 数据范围&#xff1a;0 ≤ n,m ≤ 1000000&#xff0c;链表任意值 0 ≤ val ≤ 9 要求&#x…
阅读更多...
【算法|前缀和系列No.2】牛客网 DP35 【模板】二维前缀和

【算法|前缀和系列No.2】牛客网 DP35 【模板】二维前缀和

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【牛客网刷题】 &#x1f354;本专栏旨在提高自己算法能力的同时&#xff0c;记录一下自己的学习过程&#xff0c;希…
阅读更多...
Java实现 藏宝架的宝物（分组DP,7.27阿里面试题）

Java实现 藏宝架的宝物（分组DP,7.27阿里面试题）

有个藏宝架有n层&#xff0c;每层的宝物数量不一&#xff0c;每个宝物都有其价值&#xff0c;现在要求拿出m个宝物&#xff0c;并且需要遵守规则&#xff1a; 每次只能拿选定层的两端的宝物 要拿出的m个宝物的总价值是各种方案里最大的 输入&#xff1a; n是层数&#xff0c;m是…
阅读更多...
树的子结构 — C++实现

树的子结构 — C++实现

题目描述 输入两棵二叉树A&#xff0c;B&#xff0c;判断B是不是A的子结构。&#xff08;ps&#xff1a;我们约定空树不是任意一个树的子结构&#xff09; 牛客网题目链接 解题思路 对于两颗树A和B&#xff0c;要判断B是否为A的子树&#xff0c;则其首先应满足根节点相同&a…
阅读更多...
牛客网 练习赛25 B最长区间

牛客网 练习赛25 B最长区间

链接&#xff1a;https://www.nowcoder.com/acm/contest/158/B 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 给你一个长度为 n 的序列 a &a…
阅读更多...
「解析」牛客网-华为机考企业真题 1-20

「解析」牛客网-华为机考企业真题 1-20

文章目录HJ1 字符串最后一个单词的长度HJ2 计算某字符出现次数HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换★ HJ6 质数因子HJ7 取近似值★ HJ8 合并表记录HJ9 提取不重复的整数HJ10 字符个数统计HJ11 数字颠倒HJ12 字符串反转HJ13 句子逆序HJ14 字符串排序HJ15 求int型正整数在…
阅读更多...
剪绳子的几种解法 — C++实现

剪绳子的几种解法 — C++实现

文章目录题目描述动态规划求解求解代码贪心法求解求解代码题目描述 给你一根长度为n的绳子&#xff0c;请把绳子剪成整数长的m段&#xff08;m、n都是整数&#xff0c;n>1并且m>1&#xff0c;m<n&#xff09;&#xff0c;每段绳子的长度记为k[1],…,k[m]。请问k[1]x……
阅读更多...
求二进制中1的个数的几种解法

求二进制中1的个数的几种解法

题目描述 输入一个整数&#xff0c;输出该数32位二进制表示中1的个数。其中负数用补码表示。 牛客网题目链接 求解思路1 我们可以设置一个无符号整数1&#xff0c;从低位往高位&#xff08;1-32&#xff09;一直移动&#xff0c;然后与整数对应位置的数字进行比较&#xff08…
阅读更多...
（十五）剑指offer之从上向下打印二叉树

（十五）剑指offer之从上向下打印二叉树

题目描述&#xff1a; 从上往下打印出二叉树的每个节点&#xff0c;同层节点从左至右打印。 ​ /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} };*/ class Solution { public:vector<…
阅读更多...
（十八）剑指offer之复杂链表的复制

（十八）剑指offer之复杂链表的复制

题目描述&#xff1a; 输入一个复杂链表&#xff08;每个节点中有节点值&#xff0c;以及两个指针&#xff0c;一个指向下一个节点&#xff0c;另一个特殊指针指向任意一个节点&#xff09;&#xff0c;返回结果为复制后复杂链表的head。 注意&#xff1a;输出结果中请不要返…
阅读更多...
（十一）剑指offer之反转链表和合并链表

（十一）剑指offer之反转链表和合并链表

1、题目描述&#xff1a; 输入一个链表&#xff0c;反转链表后&#xff0c;输出链表的所有元素。 /* struct ListNode {int val;struct ListNode *next;ListNode(int x):val(x), next(NULL) {} };*/ class Solution { public:ListNode* ReverseList(ListNode* pHead) {if(pHe…
阅读更多...
（七）剑指offer之Fibonacci数列及其变形

（七）剑指offer之Fibonacci数列及其变形

1、题目描述&#xff1a; 大家都知道斐波那契数列&#xff0c;现在要求输入一个整数n&#xff0c;请你输出斐波那契数列的第n项。n<39 class Solution { public:int Fibonacci(int n) {if(n 0)return 0;if(n 1)return 1;int i;long long temp1 1;long long temp2 0;lo…
阅读更多...
（一）剑指Offer之二维数组中的查找

（一）剑指Offer之二维数组中的查找

题目描述&#xff1a; 在一个二维数组中&#xff0c;每一行都按照从左到右递增的顺序排序&#xff0c;每一列都按照从上到下递增的顺序排序。请完成一个函数&#xff0c;输入这样的一个二维数组和一个整数&#xff0c;判断数组中是否含有该整数。 输入描述: array&#xff…
阅读更多...
从上往下打印二叉树 — C++实现

从上往下打印二叉树 — C++实现

题目描述 从上往下打印出二叉树的每个节点&#xff0c;同层节点从左至右打印。 牛客网题目链接 解题思路 此题属于队列的应用&#xff0c;具体解题过程为&#xff1a; 遇到结点先压入队列中如果其有左右子结点&#xff0c;则再将左右子结点存在队列中&#xff08;置于队尾…
阅读更多...
序列化二叉树 — C++实现

序列化二叉树 — C++实现

题目描述 请实现两个函数&#xff0c;分别用来序列化和反序列化二叉树 二叉树的序列化是指&#xff1a;把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串&#xff0c;从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍…
阅读更多...
二叉树中和为某一值的路径 — C++实现

二叉树中和为某一值的路径 — C++实现

题目描述 输入一颗二叉树的根节点和一个整数&#xff0c;按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 牛客网题目链接 解题思路 首先&#xff0c;只有遍历到叶子结点的路径才称之路径。…
阅读更多...
【牛客网】—— 出现次数大于n/2的数

【牛客网】—— 出现次数大于n/2的数

上篇博客讲到 2017年校招真题之倒置字符串 的三种解法&#xff0c;今天来介绍一下校招真题中的出现次数超过n/2的数的解法 2017年校招真题 出现次数大于n/2的数 题目描述 输入n个整数&#xff0c;输出出现次数大于等于数组长度一半的数。 输入描述: 每个测试输入包含 n个空格…
阅读更多...
SQL每日一题（10）

SQL每日一题（10）

这是SQL今日一题的第10篇文章 题目描述 获取所有员工当前的(dept_manager.to_date9999-01-01)manager&#xff0c;如果员工是manager的话不显示(也就是如果当前的manager是自己的话结果不显示)。输出结果第一列给出当前员工的emp_no,第二列给出其manager对应的emp_no。 用到d…
阅读更多...
连续子数组的最大和 — C++实现

连续子数组的最大和 — C++实现

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢&#…
阅读更多...
SQL今日一题（7）：去重

SQL今日一题（7）：去重

这是SQL今日一题的第7篇文章 题目描述 找出所有员工当前(to_date9999-01-01)具体的薪水salary情况&#xff0c;对于相同的薪水只显示一次,并按照逆序显示。&#xff08;只输出salary&#xff09; 这题用到salaries表 方法1 select distinct salary from salaries where to_…
阅读更多...
（十三）剑指offer之顺时针打印矩阵

（十三）剑指offer之顺时针打印矩阵

题目描述&#xff1a; 输入一个矩阵&#xff0c;按照从外向里以顺时针的顺序依次打印出每一个数字。 例如&#xff0c;如果输入如下矩阵&#xff1a; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. class Solution…
阅读更多...
二叉树的镜像 — C++实现

二叉树的镜像 — C++实现

题目描述 操作给定的二叉树&#xff0c;将其变换为源二叉树的镜像。 源二叉树和镜像二叉树的结构示意如下&#xff1a; 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5牛客网题目链接 解题思路 注意理解是二叉树的镜像&#xff0c;不是二…
阅读更多...
【牛客网】—— 删除公共字符三种解法

【牛客网】—— 删除公共字符三种解法

删除公共字符 题目描述 输入两个字符串&#xff0c;从第一字符串中删除第二个字符串中所有的字符。例如&#xff0c;输入”They are students.”和”aeiou”&#xff0c;则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删…
阅读更多...
SQL今日一题（12）:分组过滤计数

SQL今日一题（12）:分组过滤计数

这是SQL今日一题的第12篇文章 今天有两道题目&#xff0c;因为很相似所以放在一起说。 题目描述1 从titles表获取按照title进行分组&#xff0c;每组个数大于等于2&#xff0c;给出title以及对应的数目t。 用到titles表&#xff0c;这个表是一个新表&#xff0c;之前的题目没…
阅读更多...
（二十三）剑指offer之连续子数组的最大和

（二十三）剑指offer之连续子数组的最大和

题目描述&#xff1a; HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了&#xff1a;在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边…
阅读更多...
（十六）剑指offer之二叉搜索树的后序遍历序列

（十六）剑指offer之二叉搜索树的后序遍历序列

题目描述&#xff1a; 输入一个整数数组&#xff0c;判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public:bool VerifySquenceOfBST(vector<int> sequence) {int length …
阅读更多...
（四）剑指offer之重建二叉树

（四）剑指offer之重建二叉树

题目描述&#xff1a; 输入某二叉树的前序遍历和中序遍历的结果&#xff0c;请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}&#xff0c;则重建二叉树并返回。 /*** Def…
阅读更多...
【牛客网】2017腾讯实习生编程题

【牛客网】2017腾讯实习生编程题

一、构造回文 给定一个字符串s&#xff0c;你可以从中删除一些字符&#xff0c;使得剩下的串是一个回文串。如何删除才能使得回文串最长呢&#xff1f; 输出需要删除的字符个数。 输入描述: 输入数据有多组&#xff0c;每组包含一个字符串s&#xff0c;且保证:1<s.length…
阅读更多...
【牛客网】滴滴出行2017秋招测试岗笔试真题汇总

【牛客网】滴滴出行2017秋招测试岗笔试真题汇总

1、[单选题] 内存页式管理方式中&#xff0c;首先淘汰在内存中空闲&#xff08;未被修改或读取&#xff09;时间最长的帧&#xff0c;这种替换策略是_____.&#xff08;&#xff09; A. 先进先出&#xff08;FIFO&#xff09; B. 最近最少使用法&#xff08;LRU&#xff09;…
阅读更多...
【牛客网】网易2017内推笔试编程题合集（二）

【牛客网】网易2017内推笔试编程题合集（二）

1、【*】[编程题] 混合颜料 你就是一个画家&#xff01;你现在想绘制一幅画&#xff0c;但是你现在没有足够颜色的颜料。为了让问题简单&#xff0c;我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料&#xff0c;你现在可以去商店购买一些颜料&#xff0c;但…
阅读更多...
SQL今日一题（16）：又双左连接

SQL今日一题（16）：又双左连接

这是SQL今日一题的第16篇文章 题目描述 查找所有员工的last_name和first_name以及对应的dept_name&#xff0c;也包括暂时没有分配部门的员工 这题用到employees表、dept_emp表和departments表 employees表 dept_emp表 departments表 方法1 select e.last_name,e.first_nam…
阅读更多...
表示数值的字符串 — C++实现

表示数值的字符串 — C++实现

题目描述 请实现一个函数用来判断字符串是否表示数值&#xff08;包括整数和小数&#xff09;。例如&#xff0c;字符串"100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"5"和&quo…
阅读更多...
SQL今日一题（9）

SQL今日一题（9）

这是SQL今日一题的第9篇文章 题目描述 获取所有非manager的员工emp_no 这里用到employees表和dept_manager表&#xff0c;两个表以emp_no为公共字段&#xff0c;按照题目要求插入了如下数据&#xff1a; employees表 dept_manager表 方法1 select e.emp_no from employees …
阅读更多...
分行从上到下打印二叉树 — C++实现

分行从上到下打印二叉树 — C++实现

题目描述 从上到下按层打印二叉树&#xff0c;同一层结点从左至右输出。每一层输出一行。 牛客网题目链接 解题思路 与从上到下打印二叉树一样&#xff0c;都是先存在队列里&#xff0c;然后从队列里取出。 只不过这里要区分每一层&#xff0c;因此我们在需要记住每一层有…
阅读更多...
牛客网编程之二分查找

牛客网编程之二分查找

思路和代码如下&#xff1a;仅供学习&#xff0c;牛客网回复也属于本人&#xff0c;不是抄袭&#xff01; 1 首先题目限定了使用二分查找法 2 可能出现重复&#xff0c;但是想一下&#xff0c;如果出现了重复&#xff0c;如果是出现再后面&#xff0c;肯定不用考虑&#xf…
阅读更多...
（二十）剑指offer之字符串的排列

（二十）剑指offer之字符串的排列

题目描述&#xff1a; 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba&#xff0c;结果请按字母顺序输出。 输入描述&#xff1a; 输入一个字符串,长度不超过9(可能有字…
阅读更多...
美团2024届秋招笔试第一场编程真题(js版本)

美团2024届秋招笔试第一场编程真题(js版本)

1.小美的外卖订单 简单的加法逻辑&#xff0c;需要注意的是各个数据的边界问题 折扣价不能超过原价减的价格不能超过满的价格满减优惠仅限原价购入 const rl require("readline").createInterface({ input: process.stdin }); void (async function () {let count…
阅读更多...
【牛客网】—— 校招常见真题之跳石板

【牛客网】—— 校招常见真题之跳石板

接着上次整理的2017年校招真题 2 我们继续看一下2017年校招真题中比较经典的一道题 —— 跳石板 2017年校招真题 —— 跳石板 题目描述 小易来到了一条石板路前&#xff0c;每块石板上从1挨着编号为&#xff1a;1、2、3… 这条石板路要根据特殊的规则才能前进&#xff1a;对…
阅读更多...
【牛客网】——华为机试之统计每月兔子的个数

【牛客网】——华为机试之统计每月兔子的个数

上次整理了一些牛客网上华为在线编程题的练习&#xff0c;华为在线编程整理 今天继续更新一些 华为在线OJ练习 统计每月兔子的总数 题目描述 有一只兔子&#xff0c;从出生后第3个月起每个月都生一只兔子&#xff0c;小兔子长到第三个月后每个月又生一只兔子&#xff0c;假…
阅读更多...
剑指offer经典题目一：二维数组中的查找

剑指offer经典题目一：二维数组中的查找

剑指offer经典题目一 题目链接&#xff1a;二维数组中的查找 有一个二维数组&#xff0c;数组的每行从左到右是递增的&#xff0c;每列从上到下是递增的&#xff0c;在这样的数组中查找一个数字是否存在。要求时间复杂度小于O(N)。 解题思路&#xff1a; 这道题本质上是查找一…
阅读更多...
数组中未出现的最小正整数-数组NC30-python

数组中未出现的最小正整数-数组NC30-python

python # # return the min number # param arr int整型一维数组 the array # return int整型 # import sysclass Solution:def minNumberdisappered(self , arr ):# write code hereres 1num sys.maxsizefor i in arr:if i < 0:continuenum min(i, num)if num ! 1:retu…
阅读更多...
OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

前言&#xff1a;在部分大厂笔试时经常会使用OJ题目&#xff0c;这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解&#xff0c;希望对各位读者有所帮助。 题目来自牛客网&#xff0c;欢迎各位积极挑战&#xff1a; HJ73:计算日期到天数转换_牛客网 JZ17:打印…
阅读更多...
牛客网 --- [编程题]回文解码

牛客网 --- [编程题]回文解码

[编程题]回文解码 现在有一个字符串&#xff0c;你要对这个字符串进行 n 次操作&#xff0c;每次操作给出两个数字&#xff1a;(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方&#xff0c;求最后得…
阅读更多...
【牛客网】网易有道2017内推编程题

【牛客网】网易有道2017内推编程题

一、[编程题] 洗牌 洗牌在生活中十分常见&#xff0c;现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌&#xff0c;从上到下依次是第1张&#xff0c;第2张&#xff0c;第3张一直到第2n张。首先&#xff0c;我们把这2n张牌分成两堆&#xff0c;左手拿着第1张到第n张&#…
阅读更多...
【牛客网】网易有道2017内推选择题

【牛客网】网易有道2017内推选择题

1、[单选题] 关于数据解析以下说法正确的是: A、XML数据结构有且只有一个根节点&#xff0c;并且不能嵌套 B、JSONObjetWithData:options:error:使用文件流 C、writeJSONObject:toStream:options:error:使用缓冲区数据解析json D、XML解析分为两种&#xff1a;SAX解析和DO…
阅读更多...
【回眸】牛客网刷刷刷！（八）——中断专题

【回眸】牛客网刷刷刷！（八）——中断专题

目录 前言 1、在CortexM内核中&#xff0c;当系统响应一个中断时 2、用与非门和或非门可以实现其他基本门电路。进而实现任何逻辑电路 3、cpu interface提供了功能包含 4、以Cortex-M3内核为例&#xff0c;如果某个中断在得到响应之前&#xff0c;其请求信号以若干的脉冲的…
阅读更多...
牛客网Verilog刷题 | 入门特别版本

牛客网Verilog刷题 | 入门特别版本

文章目录 1、 VL1 输出12、VL2 wire连线3、 VL3 多wire连接4、VL4 反相器5、VL5 与门6、VL6 NOR 门7、VL7 XOR 门8、VL8 逻辑运算10、VL10 逻辑运算211、VL11 多位信号12、VL12 信号顺序调整13、VL13 位运算与逻辑运算14、VL14 对信号按位操作15、VL15 信号级联合并16、VL16 信…
阅读更多...
SQL今日一题（13）：取奇数

SQL今日一题（13）：取奇数

这是SQL今日一题的第13篇文章 题目描述 查找employees表所有emp_no为奇数&#xff0c;且last_name不为Mary(注意大小写)的员工信息&#xff0c;并按照hire_date逆序排列(题目不能使用mod函数) 这题用到employees表 employees表 方法 select * from employees where emp_no …
阅读更多...
SQL今日一题（14）：平均值/内连接

SQL今日一题（14）：平均值/内连接

这是SQL今日一题的第14篇文章 题目描述 统计出当前(titles.to_date9999-01-01)各个title类型对应的员工当前(salaries.to_date9999-01-01)薪水对应的平均工资。结果给出title以及平均工资avg。 这题用到salaries表和titles表&#xff0c;salaries表是薪资&#xff0c;titles表…
阅读更多...
SQL今日一题（18）：3表连接

SQL今日一题（18）：3表连接

这是SQL今日一题的第18篇文章 题目描述 统计各个部门的工资记录数&#xff0c;给出部门编码dept_no、部门名称dept_name以及部门在salaries表里面有多少条记录sum 这题用到salaries表、dept_emp表和departments表 salaries表 dept_emp表 departments表 方法 select dp.dept…
阅读更多...
【牛客网】—— 虚函数是否能声明为内联

【牛客网】—— 虚函数是否能声明为内联

我们来看一下牛客网上的这个题 还是先分析一下每个选项之后再重点讲一下A选项 A&#xff1a;内联函数在编译期间将调用之处用被调函数来代替&#xff0c;而虚函数在运行时才能确定调用哪个函数&#xff0c;所以虚函数声明为内联不能提高效率&#xff0c;不是虚函数不能被声明…
阅读更多...
牛客网Python入门103题练习|【08--元组】

牛客网Python入门103题练习|【08--元组】

⭐NP62 运动会双人项目 描述 牛客运动会上有一项双人项目&#xff0c;因为报名成功以后双人成员不允许被修改&#xff0c;因此请使用元组&#xff08;tuple&#xff09;进行记录。先输入两个人的名字&#xff0c;请输出他们报名成功以后的元组。 输入描述&#xff1a; 第一…
阅读更多...
「解析」牛客网-华为机考企业真题 41-60

「解析」牛客网-华为机考企业真题 41-60

又是一年春招时&#xff0c;有幸收到华为自动驾驶算法岗&#xff0c;之前刷题不多&#xff0c;在此汇总下牛客网的真题&#xff0c;主要采用Python编写&#xff0c;个人觉得语言只是实现工具而已&#xff0c;并不是很关键&#xff0c;Python简洁易懂&#xff0c;更加适合算法工…
阅读更多...
【2023秋招】近期硬件公司秋招内推合集以及笔试面试准备

【2023秋招】近期硬件公司秋招内推合集以及笔试面试准备

1、近期秋招内推硬件公司整理 公司名称 网申时间 招聘岗位 投递链接 英特尔 6月28日-9月初 FPGA Development Engineer,AI Frameworks Engineer,5G Software Integration Engineer 英特尔专场职位_校园招聘_牛客网 西门子 尽快投递 助力机械设计工程师、产品经理、助…
阅读更多...
牛客模拟(第一场)统计页码

牛客模拟(第一场)统计页码

思路一&#xff1a;暴力解法&#xff0c;遍历1~n&#xff0c;通过循环判断每个页码中各数字出现的次数(略) 思路二&#xff1a;参考《编程之美》132页求数字中1的个数 /*****************************牛客统测********************************** * …
阅读更多...

Copyright @ 2022~2023