牛客算法题

LeetCode刷题--- 不同路径 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:52

【打卡】牛客网：BM78 打家劫舍(一)

模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/introb(vector&nums){//writecodehereintn=nums.size();vectordp(n+1);dp[1]=nums[0];for(inti=2;i<=n;
初霁i·2024-01-10 18:35

【打卡】牛客网：BM80 买卖股票的最好时机(一)

模板的：我的想法是，这个题就是找最大差。两个递归是可以解决的，时间复杂度是o(n^2)。但是题目要求时间复杂度是o(n)。模板用了一个两行的dp数组，在一次for循环中，更新两行，是亮点。第一行记录利润。全大于等于0。所以比较前一天的利润(dp[i-1][0])和假如今天卖的最大利润(今天的价格和历史最低价的差，prices[i]+dp[i-1][1])第二行记录截止到今天的历史最低价。全小于等于
初霁i·2024-01-10 18:35

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

【打卡】牛客网：BM79 打家劫舍(二)

资料：dp.clear()会把dp的size变为0。assign和insert的对比：v1.assign(v2.begin(),v2.end());v1.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。v1.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值vector的assign和insert操作实现坐标正逆
初霁i·2024-01-10 18:31

秋招记录-搜狗

一面：1、问简历2、主要有几道算法题吧：大数相乘动态规划题有重复数字的排序数组的二分搜索问题。
文哥的学习日记·2024-01-10 18:18

leetcode算法题之记忆化搜索总结

记忆化搜索，可以理解为带备忘录的递归，方便进行剪枝，是一种以空间换时间的策略。本章目录1.斐波那契数2.不同路径3.最长递增子序列4.猜数字大小II5.矩阵中的最长递增路径1.斐波那契数斐波那契数classSolution{public://递归intfib(intn){returndfs(n);}intdfs(intn){if(n==0||n==1)returnn;returndfs(n-1)+
@A云淡风轻·2024-01-10 17:38

leetcode算法题之floodfill算法---深搜(dfs)

本章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域5.太平洋大西洋水流问题6.扫雷游戏7.机器人的运动范围1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intnewColor,prev;intm,n;public:vector>floodFill(vector>&image,intsr,intsc,i
@A云淡风轻·2024-01-10 17:36

力扣算法题—155.最小栈

题目：设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push","g
jtyyyds388·2024-01-10 17:52

力扣算法题155. 最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例示例1:输入：["MinStack","push","push","push","
Cary_cacb·2024-01-10 17:19

每天一道算法题之矩阵中最长递增路径

题目描述：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。1示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。分析：寻路：寻找最大递增路径的长度减少搜索时间，采用备忘录进行优化；int[][]memo记录当前位置最大递增路径数
Kweisan0·2024-01-10 17:01

分享干货：靠刷算法题，真的可以刷进大厂吗？

在国外Facebook，Google等互联网巨头中，算法无疑是面试中的重头戏，不过，在最近几年国内互联网大厂面试中，算法的比重也越来越高，算法不扎实，笔试可能就直接被刷了。那你知道大厂的技术面为什么必考算法么？无非是算法最能说明一个人的综合实力。而大厂考算法一般也会分两步，第一步：让你直接说思路；第二步：让你实操写代码。通过这两步，就可以看出你的编程内功是否深厚，除此之外还能多维度考察你的其他能力
dotNET跨平台·2024-01-10 11:02

23届秋招阿里笔试算法题

importjava.util.Scanner;//23届秋招阿里笔试第一题：二进制求解(100%)publicclassMain1{publicstaticvoidf1(intn){Stringstr=Integer.toString(n,2);for(inti=0;i=0;j--){if(check(str.substring(j,i+1))){arr[i]++;}}}System.out.p
BB-X·2024-01-10 10:42

贪心算法之最优装载问题

最优装载问题贪心算法算法知识点算法题目描述做题思路算法实现算法复杂度分析14天阅读挑战赛努力是为了不平庸~。数据结构+算法=程序。数据结构是程序的骨架，算法是程序的灵魂。
Lion Long·2024-01-10 10:59

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。
AMING20220827·2024-01-10 04:14

【LeetCode:200. 岛屿数量 | DFS 】

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

【LeetCode:228. 汇总区间 | 枚举 + 哈希表】

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

CommonJS 和 ES6 Module：一场模块规范的对决（下）

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-09 20:58

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。
Python阿南·2024-01-09 19:44

牛客算法心得——买卖股票的最好时机三（dp）

大家好，我是晴天学长，一个找状态的经典题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).买卖股票的最好时机（三）假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你最多可以对该股票有两笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票2.如果不能获取收益，请返回03.假设
晴天学长·2024-01-09 19:04

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

深入理解多叉树最大深度算法（递归）

深入理解多叉树最大深度算法（递归）多叉树的最大深度问题是树结构中的一个基础算法题目，通过递归的思想能够清晰地解决。本文将深入讨论多叉树最大深度的算法，并提供相应的C++代码。
极客李华·2024-01-09 15:14

算法题--统计前一个字符串中每个数字的出现次数

image.png0.链接题目链接1.题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing:1.12.113.214.12115.1112211isreadoffas"one1"or11.11isreadoffas"two1s"or21.21isreadoffas"one2,thenone
岁月如歌2020·2024-01-09 15:07

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

华为od 研发岗一手笔试题

第二次投华为：然后又过了一两周在牛客上hr看了我的简历就跟我说周三给我发笔试链接，结果说忘记了还是咋的，周五给我发，因为被鸽过一次了我就没
不会写程序猿的代码·2024-01-09 14:18

每日一道算法题day-three(备战蓝桥杯)

哈喽大家好，今天来给大家带来每日一道算法题系列第三天，让我们来看看今天的题目，一起备战蓝桥杯题目：小Y的桌子上放着n个苹果从左到右排成一列，编号为从11到n。
贰月磐石·2024-01-09 10:10

【算法练习】leetcode算法题合集之二叉树篇

递归遍历基础篇前序遍历，中序遍历，后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归，递归需要知道终止条件。前序遍历（中左右）144.二叉树的前序遍历中左右，先处理根节点，再处理左子树，再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i
秋装什么·2024-01-09 08:52

【算法刷题】总结规律 算法题目第2讲 [234] 回文链表，因为深浅拷贝引出的bug

配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7核心提示：好几道题是处理有序数组的！适合人群：考研/复试/面试解决痛点：1.刷了就忘2.换一道相似的题就不会学完后会输出：对每类题目的框架##@lcapp=leetcode.cnid=234lang=python3##[234]回文链表#fromtypingimportOptionali
weixin_40293999·2024-01-09 08:39

牛客 最大序列和 DP

分解思想：dp[i]表示以a[i]结尾的最大连续序列和最大序列和#includeusingnamespacestd;#definelllonglongconstintINF=1e10+10;intmain(){lln;while(cin>>n){llans=-INF;vectordp(n+1,0);for(inti=0;i>dp[i];for(inti=1;i
QingQingDE23·2024-01-09 06:24

计算机基础面试题 |14.精选计算机基础面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-08 22:30

计算机基础面试题 |15.精选计算机基础面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-08 22:30

计算机基础面试题 |13.精选计算机基础面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-08 22:00

计算机基础面试题 |16.精选计算机基础面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-08 22:27

五个初级 Vue 算法题。

问题一题目描述请编写一个Vue组件，实现一个计数器。初始值为0，每点击一次按钮，计数器的值增加1，并且将计数器的值显示在页面上。示例计数器的值：{{count}}增加exportdefault{data(){return{count:0};},methods:{increment(){this.count++;}}};问题二题目描述请编写一个Vue组件，实现一个简单的待办事项列表。用户可以输入待办
qq_42431718·2024-01-08 21:59

算法通关村第八关—二叉树的经典算法题(青铜)

         二叉树的经典算法题一、二叉树里的双指针 双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”
孤舟一叶～·2024-01-08 16:07

深入了解 Vite：快速、简洁、高效的前端构建工具（上）

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-08 11:16

ATRS打卡18-免费访问“外网”

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。
yestolife123·2024-01-08 08:14

ARTS打卡44-在对赌游戏中如何套利

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。
yestolife123·2024-01-08 08:14

欧拉函数算法总结

例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem
ykycode·2024-01-08 08:06

【C语言刷题每日一题#牛客网BC6】输入三个整数，输出第二个整数

这是在实际中遇到的很简单的但却关系到习惯养成的问题，所以想拿出来单独讲一下问题描述实际中看到大部分人给出的代码是这样的常见的写法#includeintmain(){inta,b,c;scanf("%d%dd%",&a,&b,&c);printf("%d\n",b);return0;}虽然这样写没什么问题，程序执行的结果是一样的但是明明输入的三个值，只想要中间的值，其他的两个值都会丢掉，就没必要单独
倔强的石头106·2024-01-08 08:05

Bootstrap样式下载

网页上的bootstrap样式下载不下来:点了链接发现是需要,才能访问这个stackpath的地址,所以决定把css依赖改成本地的:-->牛客网-首页....省略了-->下载地址:下载BootStrap
王俞萱·2024-01-08 04:43

【牛客面试必刷TOP101】Day13.BM83 字符串变形和BM91 反转字符串

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-01-08 03:25

2024 电子科技大学 《820 计算机专业基础》真题及解析（更新中...）

数据结构算法题（15分，8+7）1.比较一棵二叉树的终端节点到根节点的路径长度，路径长度为关键字之和，输出路径长度最短的终端节点。
moyebai·2024-01-08 01:20

牛客 玛雅人的密码

宽搜/字符串变换板子题#includeusingnamespacestd;structNode{strings;intst;Node(stringss,intx):s(ss),st(x){};};intn;unordered_mapvis;//避免重复字符串入队voidbfs(stringss){//宽搜没有递归调用这一过程queueq;q.push(Node(ss,0));vis[ss]=1;/
QingQingDE23·2024-01-07 23:24

牛客 root（N,k）快速幂、推公式（难题噢）

题#includeusingnamespacestd;#definelllonglonglltui(intx,inty,intk){llres=1,t=x;while(y){if(y&1)res=(res*t)%(k-1);t=(t*t)%(k-1);y>>=1;}returnres?res:k-1;}intmain(){intx,y,k;while(cin>>x>>y>>k){cout<
QingQingDE23·2024-01-07 23:54

【C语言】函数递归：汉诺塔问题

题目解题思路1.移两个盘子2.移n个盘子3.抽象代码实现结语前言汉诺塔问题是一道经典的计算机科学中的递归算法题，通过解决汉诺塔问题以更好的理解递归。函数递归函数递归：函数自己调用自己。
关关不烦恼·2024-01-07 21:47

【JavaScript】——javascript牛客专项练习错题合集

答：varb=function(){alert(this.a);},obj={a:1,b:b//把函数独立出来};varfun=obj.b;//存储的是内存中的地址fun();虽然fun是obj.b的一个引用，但是实际上，它引用的是b函数本身，因此此时的fun()其实是一个不带任何修饰的函数调用，所以this指向window。赋值语句右侧的表达式含有关系运算符、逻辑运算符，其运算符的优先级是：关系
eiei新时代好少年·2024-01-07 20:12

完全平方数算法题

题目描述：对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。完全平方数：对于x，若其可以写成i×i=xi×i=xi×i=x的形式，则称x为完全平方数。提示：一个数是完全平方数的充要条件是其所有质因子的指数都为偶数，例如22×32=362^2×3^2=3622×32=36输入描述：第一行输入一
InsaneGe·2024-01-07 20:56
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他