牛客网算法题

LeetCode刷题实战314：二叉树的竖直遍历

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2023-11-13 14:45

21 - 二叉树的垂直遍历

1.题目GitHub一起刷算法题目描述思路/**思路:从上往下BFS从左往右DFS*//**代码讲解:0.定义一个字典,存放每一列的结果[key:Value]=[Int:[Int]]定义一个队列,存放node
_Invoker·2023-11-13 14:11

【LeetCode:715. Range 模块 | 线段树】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-13 14:09

【LeetCode:765. 情侣牵手 | 并查集】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-13 14:09

【LeetCode:307. 区域和检索 - 数组可修改 | 树状数组 or 线段树】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-13 13:36

一道魔性的贪心题目（随意吐槽）

分享一道很魔性的题目（很多槽点），也是一道入门级别的贪心算法题目。01PART分发饼干贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
小浩算法·2023-11-13 13:47

Java算法总结持续更新（附常见算法题代码实现）

目录1、如何判断程序的复杂程度：时间和空间复杂度2、动态规划算法2.1动态规划基本概念与思想2.2常见动态规划问题2.2.1找零钱问题2.2.2走方格问题2.2.3最长公共序列数3、树与二叉树3.1树与二叉树基本概念与思想3.1.1二叉树的前序中序后序遍历3.1.2102.二叉树的层序遍历3.1.3226.翻转二叉树3.1.4101.对称二叉树3.2树与二叉树经典例题3.2.1104.二叉树的最大
青衫倚斜桥·2023-11-13 13:14

停更阶段学习算法题的一些总结

目录一星题快速排序归并排序高精度加法高精度乘法前缀和子矩阵的和（二维数组的前缀和）移除元素二分查找回文数二星题目单链表（数组模拟实现）双链表(数组实现）模拟栈模拟队列单调栈滑动窗口（单调队列）KMP算法Trie字符串统计最大异或对并查集连通块中点的数量（并查集的应用）堆排序模拟堆BFS二叉树的范围和二叉树的层序遍历II岛屿数量（在下面的DFS中有出现）二叉树的层序遍历DFS二叉树的范围和（在上面的
一个数学不怎么好的程序员·2023-11-13 13:39

【算法】算法题-20231113

这里写目录标题一、判断是否为回文数二、编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串（力口14）。三、在排序数组中查找元素的第一个和最后一个位置（力扣34题）四、删除排序数组中的重复项（26）五、计算最大的面积一、判断是否为回文数给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号
敲代码敲到头发茂密·2023-11-13 09:18

牛客刷题-Java专项练习（2022-3-29）

本文章按照牛客网每日一练上的10道题目上做错的习题来记录错题，并分享解析。
流年若逝·2023-11-13 08:00

牛客java选择题每日打卡Day15

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

牛客java选择题每日打卡Day17

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

牛客java选择题每日打卡Day12

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

牛客java选择题每日打卡Day11

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

Java代码题m个小朋友分糖果,巧解“博弈”型算法题：分糖果问题

问题导入【题目：】给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:
乐姐理财说·2023-11-13 01:59

LeetCode LCR 024. 反转链表

LCR024.反转链表算法题地址：https://leetcode.cn/problems/UHnkqh/description/给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。
Pippioo·2023-11-13 01:23

“艾迪-东软杯”第六届武汉理工大学新生程序设计竞赛

这些Capoo非常聪明，但不知道为什么，它们并没有从三人那里学到怎么写算法题，而是出于某种原因开始研究语言学，并发明了一套自己的暗语。
梦·源·启·2023-11-13 00:03

软考-常见算法题

相关概念算法是由基本运算及规定的运算顺序所构成的完整的解题步骤。算法应该具有以下五个重要的特征：1、有穷性（Finiteness）：指算法必须能在执行有限个步骤之后终止；2、确定性(Definiteness)：算法的每一条指令必须有确切的含义；3、输入(Input)：一个算法有0个或多个输入；4、输出(Output)：一个算法有1个或多个输出；5、可行性(Effectiveness)：算法的每个步
zzzyy_·2023-11-12 23:56

机试算法题-求三个矩形相交面积

题目：在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回-1。（代码最后写了个最后输出三个矩形相交形成的矩形）思路：在三个矩形判断其中随意两个矩形是否交，其中两个矩形没有相交，那么肯定没有三个矩形共同的交集。如果其中两个矩形相交了，那么可以让两个矩形形成的新矩形跟第三个矩形进行判断有没有相交。如果两个矩形相交形成的新矩形跟第三个矩形有交集。那形成的矩形就是三个矩形的交集。代码：letrecA
hello big_bear·2023-11-12 23:20

字节跳动面试算法题

1.实现一个字符串转换整数的函数；2.输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的，例如：链表1：1->3->5->7链表2:2->4->6->8合并后的链表3:1->2->3->4->5->6->7->8链表定义：structListNode{intm_nValuelListNode*m_pNext;};3.输入n个整数，找出其中最小的k个数目，例如输入4、5、1
GarfieldEr007·2023-11-12 23:48

3个算法题

螺旋矩阵输出给定一个数字n，要求将1-n顺时针输出为一个矩阵，该矩阵必须有m行，剩余的用*填充。要求：1.每行一样长2.列尽可能少3.优先填充外部4.数字不够的用*填充输入格式：nm数据限制：0<=n,m<=999样例1：35输出：123***样例2：94输出：123**49*5876从字符串中提取数学表达式给定一个字符串，你需要从这个字符串中提取一个合法的表达式，并返回结果。1.合法的表达式应该
光头吴克·2023-11-12 23:17

C语言 每日一题 牛客网 11.12 Day16

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

【华为OD机试真题 JAVA】 乱序整数序列两数之和绝对值最小【2022 Q4 | 100分】

前言《华为OD笔试真题JAVA》专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！
消失de岁月·2023-11-12 23:34

fintech

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

考研408 王道 数据结构 算法题整理（五）排序

1.插入排序1.1直接插入排序**核心：**有序表+待排元素+无序表——待排元素往前找插入位置，大于待排元素的依次后移（边比较边移动）voidInsertSort(Sqlist&L){for(inti=2;iL.data[0];j--)L.data[j+1]=L.data[j];//后移L.data[j+1]=L.data[0];//哨兵归还待排元素}}}1.2折半插入排序**核心：**有序表+待
nabobess·2023-11-12 22:45

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

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

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

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

android 面试算法题 打印金字塔三角形和三个线程顺序打印

1打印金字塔三角形要求每行多少个数字跟行数相同publicclassPrintPyramid{publicvoidstartPrint(){createPyramid(9);pyramid(9);}//打印9行每行不同的数字publicvoidcreatePyramid(intn){//金字塔intm=
安卓兼职framework应用工程师·2023-11-12 18:18

数据结构与算法|第十三章：字符串匹配

1.1定义1.2字符串相等1.3字符串的存储结构2.字符串的基本操作2.1新增操作2.2删除操作2.3查找操作3.子串查找（字符串匹配）3.1BF算法3.2实现代码4.字符串匹配算法题4.1查找出两个字符串的最大公共字串
不懂的浪漫·2023-11-12 16:02

[ 链表OJ题 7 ] 链表的回文结构

目录题目来源：实现代码：思路分析：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：实现代码：structListNode*reverseList(structListNode
小白又菜·2023-11-12 15:50

【Java版oj】链表的回文结构

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

【链表OJ题 6】链表的回文结构

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

【打卡】牛客网：BM44 有效括号序列

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

【打卡】牛客网：BM43 包含min函数的栈

模板的：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
初霁i·2023-11-12 14:45

【打卡】牛客网：BM38 在二叉树中找到两个节点的最近公共祖先

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

【打卡】牛客网：BM40 重建二叉树

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

【打卡】牛客网：BM42 用两个栈实现队列

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

【打卡】牛客网：BM21 旋转数组的最小数字

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

【打卡】牛客网：BM35 判断是不是完全二叉树

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

【打卡】牛客网：BM37 二叉搜索树的最近公共祖先

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

【打卡】牛客网：BM46 最小的K个数

资料：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
初霁i·2023-11-12 14:10

LeetCode刷题实战288：单词的唯一缩写

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2023-11-12 14:32

leetcode 算法题408 (简单101) 有效单词缩写

leetcode算法题408(简单101)有效单词缩写题目介绍给一个 非空 字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。
FYuu95100·2023-11-12 14:31

Leetcode 75算法题( 上)（使用C++实现）

目录数组/字符串1768.交替合并字符串1071、字符串中的最大公因子1431.拥有最多糖果的孩子605.种花问题345.反转字符串中的元音字母151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针283.移动零392.判断子序列11.盛最多水的容器1679.K和数对的最大数目滑动窗口1456.定长子串中元音的最大数目1004.最大连续1的个数III
卡布达超级变幻形态·2023-11-12 14:19

【教3妹学编程-算法题】2923. 找到冠军 I

3妹：2哥2哥，你看到新闻了吗？襄阳健桥医院院长公然“贩卖出生证明”，真是太胆大包天了吧。2哥:我也看到新闻了，7人被采取刑事强制措施。就应该好好查查他们，一查到底！3妹：真的是太可气了，白衣天使，本应该治病救人，没想到竟然能干出这种事情。2哥:哎，真相会迟到，但是不会缺席。幸亏好很多像上官大人这样的打拐志愿者，帮助我们揭开面纱，还原事情的真相，他们是伟大的。3妹：我一直觉得医生是个伟大的职业，小
程序员小2·2023-11-12 11:54

【教3妹学编程-算法题】Range 模块

3妹：哈哈哈哈哈哈哈哈2哥:3妹看什么呢，笑的这么开森3妹：2哥你快来看啊，成都欢乐谷的NPC模仿“唐僧”，太搞笑了。2哥:哦这个我也看到了，真的是唯妙唯肖，不能说像，只能说一模一样。3妹：哈哈哈哈，西游记翻拍都可以找他助演了~2哥：3妹今天刷题了嘛？说到模仿，我们今天来做一个模块的题吧~3妹：咦，2哥你这个弯，拐的有点急啊。不过是到了刷题时间了，让我来看一下吧~题目：Range模块是跟踪数字范围
程序员小2·2023-11-12 11:54

【教3妹学编程-算法题】765. 情侣牵手

3妹：2哥2哥，你看到新闻了吗？襄阳健桥医院院长公然“贩卖出生证明”，真是太胆大包天了吧。2哥:我也看到新闻了，7人被采取刑事强制措施。就应该好好查查他们，一查到底！3妹：真的是太可气了，白衣天使，本应该治病救人，没想到竟然能干出这种事情。2哥:哎，真相会迟到，但是不会缺席。幸亏好很多像上官大人这样的打拐志愿者，帮助我们揭开面纱，还原事情的真相，他们是伟大的。3妹：我一直觉得医生是个伟大的职业，小
程序员小2·2023-11-12 11:24

【经典算法题】最长有效括号

【经典算法题】最长有效括号Leetcode0032最长有效括号题目描述：Leetcode0032最长有效括号分析本题的考点：栈。
你好世界wxx·2023-11-12 10:56

【算法】算法题-20231112

算法题一、459.重复的子字符串二、414.第三大的数三、520.检测大写字母四、680.验证回文串II五、283.移动零一、459.重复的子字符串简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成
敲代码敲到头发茂密·2023-11-12 05:49

数据结构：Map和Set（2）：相关OJ题目

目录136.只出现一次的数字-力扣（LeetCode）771.宝石与石头-力扣（LeetCode）旧键盘(20)__牛客网(nowcoder.com)138.随机链表的复制-力扣（LeetCode）692
cx努力编程中·2023-11-12 04:11
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他