牛客算法训练

牛客——牛可乐的翻转游戏（状压，dfs)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛可乐发明了一种新型的翻转游戏！在一个有nnn行mmm列的棋盘上，每个格子摆放有一枚棋子，每一枚棋子的颜色要么是黑色，要么是白色。
swoows·2024-02-06 11:12

Go语言每日一练——链表篇(五)

传送门牛客面试笔试必刷101题----------------合并k个已排序的链表题目以及解析题目解题代码及解析解析这一道题与昨天的合并链表题目类似，但是由于有K个且时间复杂度要求控制在O(nlogn)
落雨便归尘·2024-02-06 08:16

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34

代码随想录算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划五部曲：dp数组的含义以及dp[i]的含义。递推公式dp数组如何初始化遍历顺序（比如背包问题，两层for循环，每层for循环对应的含义，ex:第一层for代表背包，第二层for代表物品）打印dp数组（Debug）Leetcode-509以标准的五部曲去做，我们要求的是第n个位置的斐波那契数值，为了方便，我们定义一个长度为n+1的dp数组，下标刚好能到n。deffib(self,n:int)
DeepMaster·2024-02-06 07:29

牛客网SQL刷题_20200609

NO.1题目描述:存在如下的视图：createviewemp_vasselect*fromemployeeswhereemp_no>10005;CREATETABLE`employees`(`emp_no`int(11)NOTNULL,`birth_date`dateNOTNULL,`first_name`varchar(14)NOTNULL,`last_name`varchar(16)NOTNU
baifa3000·2024-02-06 07:46

《剑指 Offer （第 2 版）》第 32-3 题：之字形打印二叉树

第32-3题：之字形打印二叉树传送门：之字形打印二叉树，牛客网onlinejudge地址。请实现一个函数按照之字形顺序从上向下打印二叉树。
李威威·2024-02-06 05:04

带你学习Seata分布式事务

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-02-06 05:58

设计模式总结

牛客网归纳
你喜欢梅西吗·2024-02-06 02:45

华为机考入门python3--（5）牛客5-进制转换

分类：数字知识点：十六进制转intnum=int(hex_num,16)int转十六进制hex_num=hex(num)题目来自【牛客】hex_num=input().strip()dec_num=int
软件工程小施同学·2024-02-06 01:00

牛客周赛31(A-E)

1.A签到题,没啥好说的#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);strings;cin>>s;if(s=="kou")coutusingnamespacestd;#defineintlonglongsignedmain(){
像风一样_·2024-02-05 23:30

近几天的牛客竞赛补题

目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1
像风一样_·2024-02-05 23:00

牛客周赛Round31-小白感悟

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个字符串，她发现这个字符串可能是她自己的名字"kou"，于是想将其替换成小紫的名字"yukari"。你能帮帮她吗？
fchampion·2024-02-05 22:43

大数据开发之机器学习总结（一）

一个是基于已有数据使用算法训练出模型，基于模型预测和分析未来的新数据。前者就是很多时候的大数据分析场景，后者则涉及到算法模型，机器学习的范畴。
闻香识代码·2024-02-05 21:41

应届生简历模板

有人在牛客上问我简历怎么写，在这里回复一下。我用的是超级简历，选一个自己满意的模板，然后照着提示填写。
hhf的博客·2024-02-05 21:35

倒计时63天

e/f/je:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...E-TokitsukazeandEliminate(easy)_2024牛客寒假算法基础集训营2(nowcoder.com
算法怎么那么难啊·2024-02-05 20:25

倒计时64天

B-小红的因子数_牛客周赛Round31(nowcoder.com)超时了（108.33/125）#includeusingnamespacestd;constintN=1e5+5;constintinf
算法怎么那么难啊·2024-02-05 20:54

代码随想录算法训练营Day45|70. 爬楼梯（进阶版）、322. 零钱兑换、279.完全平方数

目录70.爬楼梯（进阶版）前言思路算法实现322.零钱兑换前言思路279.完全平方数前言思路算法实现总结70.爬楼梯（进阶版）题目链接文章链接前言本题是70.爬楼梯问题的进阶版，每次可以跳跃的台阶数之多为m阶，可以用完全背包的方法解决。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[j]：爬上第j阶楼梯有dp[j]种不同的方法。2.确定递推公式：本题依旧是求装满背包有几种方法类型的
张金卓2023·2024-02-05 20:15

代码随想录算法训练营Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III

198.打家劫舍题目链接文章链接前言分析题干可知，当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷。因此当前状态和前面状态会有一种依赖关系，这种依赖关系就是动规的递推公式。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i]：考虑下标i以内的房屋，最多可以偷窃的金额为dp[i]。2.确定递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i间房间，那么dp[i]=d
张金卓2023·2024-02-05 20:15

代码随想录算法训练营Day44|完全背包理论基础、518.零钱兑换II、377. 组合总和 Ⅳ

目录完全背包理论基础完全背包问题算法实现518.零钱兑换II前言思路377.组合总和Ⅳ前言思路算法实现总结完全背包理论基础题目链接文章链接完全背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。这是一道纯完全背包问题，完全背包与0-1背包的区别在于
张金卓2023·2024-02-05 20:45

代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结

目录139.单词拆分方法一：回溯法算法实现方法二：背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一：回溯法在回溯专题中分割回文串与本题有点类似，分割回文串是枚举分割后的所有子串，判断是否回文；本题是枚举分割所有字符串，判断是否在字典里出现过。因此也可以使用回溯法进行实现。算法实现classSolution{pr
张金卓2023·2024-02-05 20:41

DP-01背包变式题

变式1：最优均分问题题目1CSL分苹果登录—专业IT笔试面试备考平台_牛客网CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。
mlww-·2024-02-05 18:18

算法训练营day20,二叉树9

typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}//669.修剪二叉搜索树//本题与450.删除二叉搜索树中的节点相似，不同之处在于本题删除不止一个节点，450不需要遍历全部二叉树，但本题需要全部遍历，而且要随时调整二叉树结构functrimBST(root*TreeNode,lowint,highint)*TreeNode{ifroot=
weixin_50253985·2024-02-05 17:48

算法训练营day17（补）,二叉树6-1

typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}654.最大二叉树funcconstructMaximumBinaryTree(nums[]int)*TreeNode{root:=&TreeNode{}iflen(nums)==1{root.Val=nums[0]returnroot}//寻找最大值和索引index:=0max:=0fori
weixin_50253985·2024-02-05 17:18

算法训练营day6(补)，哈希表2

昨天三数之和未做出来，今天补发四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{map1:=make(map[int]int)count:=0//遍历大nums1和大nums1数组，统计两个数组元素之和，和出现的次数，放到map中for_,v:=rangenums1{for_,v1:=rangenums2{
weixin_50253985·2024-02-05 17:17

算法训练营第二天数组part02

977.有序数组的平方//双指针解法因为是有序数组，负数平方有可能成为最大值，因此设置左右指针，让左右指针向中间移动，设置一个新数组，从最后记录，每次只求最大的值funcsortedSquares(nums[]int)[]int{n:=len(nums)left:=0right:=n-1k:=n-1array:=make([]int,n)forleft=target{sumLength:=j-i+
weixin_50253985·2024-02-05 17:47

算法训练营day21,回溯1

77.组合funccombine(nint,kint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(nint,kint,startIndexint)backtrace=func(nint,kint,startIndexint){//当单次集合大小和k值相等，找到本次集合，但pat
weixin_50253985·2024-02-05 17:43

代码随想录算法训练营第六天● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结

454、四数相加.一开始用了两个unordered_map，其实一个就够了。383、unordered_map实现：classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){unordered_mapm;for(inti=0;i::iteratorit=m.begin();it!=m.end();++it){if(
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第七天● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

344.反转字符串。就头和尾相对移动交换就行。交换用swap()函数，也可以用中间量自己写。一个函数实现反转就是：voidreverse(string&s,intf,inte){if(f=s.size()||e>=s.size()){return;}for(inti=f;i=s.size()||e>=s.size()){return;}for(inti=f;i=0&&s[c]=='')c--;s.
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第十一天：20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号括号匹配三种错误情况：左右括号类型不匹配；右括号比左括号多，右括号会遇到空栈；左括号比右括号多，多的左括号会留在栈内。classSolution{public:stackst;boolisValid(strings){for(inti=0;i='0'&&tokens[i][0]<='9')||(tokens[i][0]=='-')){ss.push(stoll(tokens[i])
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

状态：977：写了半天55，穷举法超时了，看了视频后自己写的代码是：classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉·2024-02-05 17:40

代码随想录算法训练营第三天| ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

状态：1、203自己用的不加头结点的办法，讨论了删除head的特殊情况。注意C++是new和delete配套，C才是malloc和free，别记混。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):va
孤馆深沉·2024-02-05 17:40

代码随想录算法训练营day 25|第七章 回溯算法part02

216.组合总和III如果把组合问题理解了，本题就容易一些了。题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili这道题其实和组合总和那道题很像的，主要是要注意：1.除了收获结果的时候要return，还要注意除了满足合法条件外一旦k或n小于等于0（我设置的是每次递归函数传入的参数都是减去push进去的值
.wsy.·2024-02-05 16:19

代码随想录算法训练营day 24|第七章 回溯算法part01

理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！_哔哩哔哩_bilibili回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可
.wsy.·2024-02-05 16:47

2024.2.3 寒假训练记录（17）

补一下牛客，菜得发昏了，F搞了两个小时都没搞出来，不如去开H了还没补完剩下的打了atc再来文章目录牛客寒假集训1ADFS搜索牛客寒假集训1B关鸡牛客寒假集训1C按闹分配牛客寒假集训1D数组成鸡牛客寒假集训
Texcavator·2024-02-05 15:10

2024.2.4 寒假训练记录（18）

这几天状态一直不太好，训练量比自己预期的要差一大截，焦虑，希望明天可以恢复过来文章目录牛客寒假集训1F鸡数题！
Texcavator·2024-02-05 15:39

牛客网js输入输出语句

所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。大家有
Smoony·2024-02-05 12:00

算法训练营day22, 回溯2

216.组合总和IIIfunccombinationSum3(kint,nint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(kint,nint,sumint,startIndexint)backtrace=func(kint,nint,sumint,startIndexint
weixin_50253985·2024-02-05 10:58

代码随想录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11·2024-02-05 10:28

代码随想录算法训练营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表

目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接：代码随想录_链表理论基础定义：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。类型：单链表双链表：有两
Chatoyant·2024-02-05 09:59

华为机考入门python3--（8）牛客8-合并表记录

)))将列表转为元组tuple(my_list)访问元素为元组的列表forfirst,second,thirdinmy_list:对字典进行排序sorted(my_dict.items())题目来自【牛客
软件工程小施同学·2024-02-05 08:23

代码随想录一刷总结

为期60天的代码随想录算法训练营结束了，中间想放弃过，敷衍过，但是最终还是完成了，给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉·2024-02-05 08:49

2024牛客寒假算法基础集训营1（视频讲解全部题目）

2024牛客寒假算法基础集训营1（题目全解）ABCDEFGHIJKLM2024牛客寒假算法基础集训营1（视频讲解全部题目）A#include#defineendl'\n'#definedeb(x)cout
Turing_Sheep·2024-02-05 07:17

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public:intmaxProduct(vector&nums){intn=nums.size();if(n==0){return0;}elseif(n==1){returnnums[0];}intp=
zhangke_EX·2024-02-05 05:30

算法训练day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树

669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点，在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的，所以就
dc爱傲雪和技术·2024-02-05 04:51

算法训练day24回溯算法理论基础77组合

今日学习链接https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://programmercarl.com/0077.%E7%BB%84%E5%90%88.ht
dc爱傲雪和技术·2024-02-05 04:51

算法训练day25Leetcode216组合总和17电话号码的字母组合

216组合总和题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
dc爱傲雪和技术·2024-02-05 04:20

约瑟夫问题详解

链接：环形链表的约瑟夫问题__牛客网来源：牛客网据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到
猪蹄手·2024-02-05 03:52

【数据结构】链表OJ面试题2(题库+解析)

链表分割_牛客题霸_牛客网思路既然涉及到链表分割并且原本的数据的顺序不能改变，那我们就要用到两个新的链表来存放值，一边存放小于x的，右边按顺序存放大于x的，最后再将两个链表连起来形成新的链表，就可以
CatShitK·2024-02-05 03:20

代码随想录算法训练营第三十九天| 62.不同路径、63. 不同路径 II

62.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值，相加即可。java：classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡·2024-02-05 03:13

代码随想录算法训练营第三十八天|416. 分割等和子集

416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和，那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445·2024-02-05 03:12
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他