牛客算法训练

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数，当前数值达到最大。整体最优：整个数组和达到最大。局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大。全局最优：整个数组和达到最大。为了尽可能的减少排序次数，代码如下：排序涉及
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(TreeNoderoot){if(root==null)return0;intlval=sumOfLeftLeaves(root.left);//算左子树的左叶子if(root.left!=null
Nruonan·2024-02-20 15:39

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！当前只有买股票或者卖股票的操作。最终利润是可以分解的：把利润分解为每天为单位的维度。根据prices可以得到每天的利润序列：(prices[i]-prices[i-1])…(prices[1]-prices[
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

代码随想录算法训练营day17

题目：110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接：代码随想录110.平衡二叉树思路：首先要搞清楚高度和深度的区别，深度是从上往下数，应该使用前序遍历的思路，而高度是从下往上数，只能后序遍历，力扣上的深度都是从1开始的。本题首先写一个计算高度的函数，然后对比左右子树的高度即可。对于求高度的函数，之前求最大高度已经写过，此处的区别就是当左右不平衡的时候直接返回-1。时间复
羊角问蕊·2024-02-20 15:38

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。和用最少数量的箭引爆气球很像，唯一的区别是引爆气球记录的是非重叠数量，本题记录的是重叠数量。在ifelse内操作
SUBURBIA~·2024-02-20 15:05

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票。3代表冷冻int[][]dp=newint[prices.length][4];dp[0][0]=-prices[0];for(inti=1;i&prices){intlow=INT_MAX;in
-源潮-·2024-02-20 13:19

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/思路：设dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。重点是今天买入股票、今天卖出股票、今天是冷冻
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/思路：这题比前两题难，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态：没有操作（其实我们也可以不设置这
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/思路：挺简单的，假设就在今天卖出，那一定在前面买的时候最便宜的是最优解。我们每次记录前面的最小值，与当前值作差。求这个差值的最大值即可。核心代码：classSoluti
tlingyuqi·2024-02-20 12:37

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，
tlingyuqi·2024-02-20 12:01

多看面经吧

也有很多由于各种因学历问题而迫不得已当外包的技术大佬，也有很多热心教导的朋友……但是蓦然回首，感觉自己逐渐焦虑，焦虑于赚钱没有刚毕业时想的那么简单，焦虑于跟其他进大厂的同学差距越来越大，原谅我是个比较市侩的人……但是现在开始痛定思痛，最近翻翻牛客网
缺的不是资料，是学习的心·2024-02-20 12:30

牛客小白月赛87 D 小苯的IDE括号问题（hard）

原题链接：D-小苯的IDE括号问题（hard）题目大意：给定一个长度为n的字符串，字符串由（，）和I构成，m组询问，如果输入backspace，如果I左右是（和）就一起删除，如果是只有(就只删除左边。如果是delete就删除右边，如果右边存在。如果输入就把I向右移动。思路：可以观察到每次操作都与I有关，并且题目里面涉及大量的删改，我的思路和题解不一样，是用数组来记录字符，然后用数组来模拟链表，这样
Jiu-yuan·2024-02-20 11:22

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:43

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:04

2021-11-25

IT工业界1.牛客网：跳台阶2021-11-25（JZ69跳台阶）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-20 08:40

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期视频讲解：动态规划来决定最佳时机，这次有冷冻期！|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录最后结果是取状态二，状态三，和状态四的最大值，别把状态四忘了，状态四是冷冻期，最后一天如果是冷冻期也可能是最大值classSolution{publicintmaxProfit(int[]prices){//第一步确定dp数组；
白白白揍粽·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III视频讲解：动态规划，股票至多买卖两次，怎么求？|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1][0]-prices[i]操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1]=dp[i-1][1]
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.htmlclassSolution{publicin
白白白揍粽·2024-02-20 07:11

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

300.最长递增子序列今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。视频讲解：动态规划之子序列问题，元素不连续！|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度//2/if
白白白揍粽·2024-02-20 07:30

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion·2024-02-20 06:54

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

代码随想录算法训练营第11天

20.有效的括号classSolution:defisValid(self,s:str)->bool:hash={'{':'}','[':']','(':')','?':'?'}stack=['?']forcins:ifcinhash:stack.append(c)elifhash[stack.pop()]!=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path)==k:res.append(path[:])returnforiinrange(index,n+1):path.appe
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:55

【牛客 NC253455】小红走排列 题解（链表+位集合+贪心算法）

题目描述对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1n-1n−1走到nnn所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小nnn和走的步数kkk，但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk，用空格隔开。满足条件：1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤
HEX9CF·2024-02-20 01:11

代码随想录算法训练营第三十二天|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

仅做学习笔记，详细请访问代码随想录●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II●122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十三天|● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果

仅做学习笔记，详细请访问代码随想录●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果●1005.K次取反后最大化的数组和classSolution{staticboolcmp(inta,intb){returnabs(a)>abs(b);}public:intlargestSumAfterKNegations(vector&A,intK){sort(A.begin(),A.en
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十四天|● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

仅做学习笔记，详细请访问代码随想录●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球●860.柠檬水找零只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5classSolution{public:boollemonadeCh
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十六天|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

仅做学习笔记，详细请访问代码随想录●435.无重叠区间●763.划分字母区间●56.合并区间●435.无重叠区间classSolution{public://按照区间右边界排序staticboolcmp(constvector&a,constvector&b){returna[1]>&intervals){if(intervals.size()==0)return0;sort(intervals.
一枚清澈愚蠢的研究生·2024-02-20 01:05

算法训练营day30，贪心算法4

import"sort"//860.柠檬水找零funclemonadeChange(bills[]int)bool{//如果最开始就大于5元，肯定无法找零直接返回falseiflen(bills)>0&&bills[0]>5{returnfalse}five:=0ten:=0twenty:=0fori:=0;i0{ten++five--}elseifbills[i]==20&&five>0{//如
weixin_50253985·2024-02-20 00:41

算法训练营day31,贪心算法5

packagemainimport("fmt""sort")//435.无重叠区间funceraseOverlapIntervals(intervals[][]int)int{iflen(intervals)==0{return0}count:=0//移除数量//按第一位从小到大排序sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0
weixin_50253985·2024-02-20 00:41

算法训练营day25(补)，回溯5

packagemainimport"sort"491.非递减子序列funcfindSubsequences(nums[]int)[][]int{//存储全部集合result:=make([][]int,0)iflen(nums)==0{returnresult}//存储单次集合path:=make([]int,0)varbacktracefunc(numList[]int,startIndexin
weixin_50253985·2024-02-20 00:10

算法训练营day29, 贪心算法3

import("sort")//1005.K次取反后最大化的数组和funclargestSumAfterKNegations(nums[]int,kint)int{//先从小到大排序sort.Ints(nums)sum:=0//将数组中负数转为正数fori:=0;i0{nums[i]=-nums[i]k--}}//二次排序sort.Ints(nums)//如果k还没用完且为奇数，把最小值转为负数，
weixin_50253985·2024-02-20 00:10

算法训练营day28(补)， 贪心算法2

//122.买卖股票的最佳时机IIfuncmaxProfit(prices[]int)int{result:=0//利润总和fori:=1;i0{result=result+(prices[i]-prices[i-1])}}returnresult}//55.跳跃游戏funccanJump(nums[]int)bool{step:=0//步数fori:=0;istep{step=i+nums[i]
weixin_50253985·2024-02-20 00:10

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/思路：利用后序遍历是天然回溯过程、方便实现自底向上查找的原理，递归寻找公共祖先。classSolution{//后序遍历左右中是天然的回溯过程方便实现自底
橙南花已开·2024-02-20 00:39

算法训练营day27(补)，贪心算法1

import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组，s代表饼干数组count:=0//统计数量//饼干下标index:=len(s)-1//胃口循环fori:=len(g)-1;i>=0;i--{ifindex>=0&&s[index]>=g[i]{cou
weixin_50253985·2024-02-20 00:09

代码随想录算法训练营 DAY20 | 二叉树(7)

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst/思路一：利用搜索二叉树的中序遍历结果为有序数组的性质，将遍历结果保存到数组中，再找最小绝对值。classSolution{Listlist=newLinkedListlist;intm
橙南花已开·2024-02-20 00:09

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree/description/思路：见缝插针罢辽。classSolution{publicTreeNodeinsertIntoBST(TreeNoderoot,intval){if(root==
橙南花已开·2024-02-20 00:34

动态DP入门&线性动态DP

动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。
罗博士·2024-02-19 23:58

易工品·Java实习·一面面经

这次给大家带来的是牛客一位昵称为hel-mal的朋友分享的面经，勾玉在这里做出分析解答，一起看看吧~一面非常基础计网TCP和UDP区别，应用在哪一层TCP和UDP区别TCP要连接，UDP不用；tcp一对一
bronya0·2024-02-19 22:13

小米·软件工程师·一面二面（简单）

这次给大家带来的是牛客一位昵称为binxer的朋友分享的面经，勾玉在这里做出分析解答，一起看看吧~小米软件工程师一面二面由于秋招投递的比较晚，做完笔试之后没有被捞，在某直聘平台上发现有校招信息，抱着尝试的心态咨询了一些
bronya0·2024-02-19 22:13

CSS图片背景样式

牛客网https://www.nowcoder.com/exam/oj?page=1&tab=HTML/CSS&t
沃和莱特·2024-02-19 22:48

代码随想录算法训练营第三十一天 |基础知识，455.分发饼干，376.摆动序列，53.最大子序和（已补充）

基础知识：题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！(opensnewwindow),相信结合视频再看本篇题解，更有助于大家对本题的理解。#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是
菜鸟是大神·2024-02-19 22:15

牛客笔试-变换次数

题目地址题目牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是：将这个数变成所有位数上的数字的乘积。比如285经过一次变换后转化成285=80.问题是，要做多少次变换，使得这个数变成个位数。输入描述:输入一个正整数。小于等于2,000,000,000。输出描述:输出一个整数，表示变换次数。示例1输入285输出2题解直接模拟题目中的运算即可，开启一个循环，不断计算当前数字的每个位数的
晓宜·2024-02-19 21:43

华为机考入门python3--（14）牛客14-字符串排序

分类：列表、排序知识点：字典序排序sorted(my_list)题目来自【牛客】defsort_strings_by_lex_order(strings):#使用内置的sorted函数进行排序，默认是按照字典序排序
软件工程小施同学·2024-02-19 20:48

@ 代码随想录算法训练营第8周（C语言）|Day50（动态规划）

@代码随想录算法训练营第8周（C语言）|Day50（动态规划）Day41、动态规划（包含题目●322.零钱兑换●279.完全平方数）322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember·2024-02-19 20:40

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

文章目录leetcode704二分查找题目思考代码leetcode27移除元素题目思考代码leetcode704二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输
wang_buaa·2024-02-19 19:19
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他