- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第六十天
找当前柱状的俩边比自己小的柱状体来计算最大值，我的思路代码通过了，用递减的单调栈即可。解答的代码只用了一个单调栈，要多学习这种思路，虽然我的代码思路较简单，但是解答的思路空间复杂度更少，可以提高效率。完结撒花✿✿ヽ(°▽°)ノ✿。
2023-12-11 15:10:34
377
原创 代码随想录算法训练营第六天
我直接用数组来当了哈希表，直接通过了，与解答相同。unordered_map的简单应用。学会了使用unodered_set。unordered_set的应用。
2023-12-08 10:37:24
387
原创 代码随想录算法训练营第五十九天
503.下一个更大元素II我的思路与解答相同，直接对i取余，然后遍历数组俩次，就可以得到正确的结果。42. 接雨水双指针法我已经能较好的理解并写出，单调栈在最后计算雨水时没想到要用低乘以高度来计算，总的来说已经可以很好的理解了。
2023-12-08 10:28:28
437
原创 代码随想录算法训练营第四天
思想很巧妙，能够在只遍历一次链表的情况下找到倒数第N个节点，用我的思想只能先遍历算出链表长度再进行操作。同样要注意头结点为空的情况，以及虚头节点的使用，能够使代码逻辑变得简单。需要简单的数学推导，能理解思路，但是自己想几乎不可能想到。找到相同指针返回即可。
2023-12-07 21:32:16
315
原创 代码随想录算法训练营第二天
维持左右指针，当前数组大于所需target时，向右一直减去最左侧的数字，记录lenth。用对向双指针来遍历数组，比较数字的平方大小，然后将大的填到数组当前空位的最后一位。暴力螺旋，注意红蓝染色法。
2023-12-07 21:21:51
339
原创 代码随想录算法训练营第五十八天
我写出了暴力解法，但是超时了，单调栈十分的巧妙，通过以递增的方法将元素添加到栈中，可以用空间换取时间，使得我们只用遍历一次数组。与我的思路相同，用hash映射。
2023-12-07 11:32:32
406
原创 代码随想录算法训练营第五十七天
我的思路还是被回文子串限制，将dp数组和上一题设置成了一样的，下次碰到dp类题目应该用动规五部曲从头分析。没接触过很难想到，要掌握dp方法以及双指针方法，在dp时要考虑遍历顺序以及初始化，不该想当然。
2023-12-06 10:47:40
422
原创 代码随想录算法训练营第五十五天
在该题中，要学会如何建立递归状态转移方程，学会分析各种情况的不同之处，而不是每次只会套以前学过题的公式，要举一反三，例如该题中，要想到在相等的时候也有不同的情况，所有相同时的状态转移方程与以前不同，而不同时的状态转移方程又较为简单，所以要多方面考虑。
2023-12-04 11:38:38
323
原创 代码随想录算法训练营第五十三天
就是最长公共子序列的抽象版本，解答方式一模一样，不过对于抽象问题，要能将其对应为做过的不抽象的问题，来找到解决方案。稍微有些难理解，慢慢理解吧，就是关于动态规划的状态转移方程有些疑惑，为什么要这么想。稍微思考即可通过，但是dp状态转移方程并不明确，靠感觉写的。解答和我想的也差不多。
2023-12-04 11:11:00
371
原创 代码随想录算法训练营第五十二天
每次用自身和前面的元素对比，如果比他大就考虑是现在更大还是以他为最后一个元素最大。我的想法有点复杂，其实只需要考虑当前状态我怎么操作就可以了，剩下的交给dp。
2023-12-01 11:32:16
352
原创 代码随想录算法训练营第五十天
困难题，自己想很难想，但是在看了解答后好像又很简单，要能想到dp数组代表什么，已经如果只能买卖一次，那么买入的价格就只能是-prices，这一点要加以理解。思想与前一题一模一样，只不过由2变为了k，增加dp数组的维度即可。
2023-11-29 10:56:06
338
原创 代码随想录算法训练营第四十八天
首先要考虑到暴力递归的方法，即每个树节点考虑选或者不选，然后要能想到记忆可能搜索过的节点的值来提高搜索效率，最后要学习新的树上dp，总的来说就是在每一个节点进行记录，将算过的值记下来，这样就避免重复计算了，如果有空可以考虑一下计算的树形图，这样就可以直观的掌握到底哪里节省了时间。不是背包问题了，普通dp的使用方法，应当重新思考与考虑，但是总体上我的思路还是正确的，要注意初始化以及遍历顺序问题，我经常会忽略该问题。
2023-11-28 11:18:54
316
原创 代码随想录算法训练营第四十六天
有点难理解，暂时还没有想到好的对应方法，怎么样就能将单词对应到dp数组中，一维数组有些难懂。可拆分为01背包问题。
2023-11-28 09:50:56
356
原创 代码随想录算法训练营第四十五天
我将最大越界数设置为一个具体数字可能会导致在数据量大时无法通过，但是我本题的测试用例我通过了。只需要将初始值设为最大，在碰到最大时直接跳过即可。简单变形，想明白先遍历背包和先遍历物品的区别即可。
2023-11-24 11:00:58
350
原创 代码随想录算法训练营第四十四天
相当于同一个物品可以重复选多次，那么我们将状态转移方程转化为max(dp[i - 1][j], dp[i][j - weight[i]] + value[i])这样看二维数组的递推公式就很好理解了。至于一维仅需要从左往右相加就好了。方法数仅需简单思考即可通过。
2023-11-23 18:35:15
20
原创 代码随想录算法训练营第四十三天
用一个所有数一半的背包，装的越多越好，然后用总数减去俩倍的背包值。相当于将石头分为最接近中值的俩堆，相减之后就是最小值。
2023-11-22 11:48:19
17
原创 代码随想录算法训练营第四十二天
一维数组的解法让我对遍历顺序以及初始化有了更深的了解，为什么要从后向前遍历以及俩个循环是否可以互换，无法由左向右便利的原因是这样会导致一个物品被放入多次，也就是说我们在遍历右边的值的时候我们需要上一层的左边值，如果我们从左向右遍历我们就会失去上一层的左边值，所以需要从右到左遍历，而循环无法互换是因为会导致背包中始终只有一个物品（没太想明白）（或许是因为只能倒序），所以我们，只能说算法博大精深。背包问题的简单应用，
2023-11-21 10:56:53
18
原创 代码随想录算法训练营第四十一天
如果没接触过类似问题，那么思考出来是非常难得，dp数组表示将一个数拆分的最大乘积，那么就可以思考咋样的形式可以表示拆分，那么dp[i - j]即可以表示拆分，很难想到。总之主打一个很难想到。
2023-11-20 10:40:33
22
原创 代码随想录算法训练营第三十七天
我的思路很接近正确了，但是我的遍历方向不对，导致需要考虑太多的情况，有时候要学会思考从后往前遍历，会给许多题带来便利，题解的思路和代码都很简单，要多学习多掌握。
2023-11-16 11:02:16
23
原创 代码随想录算法训练营第三十六天
我的程序只能过一半用例，思路还是有一些缺陷，我的利用最小右边界判断重叠区间的方法在该问题上有一些缺陷，比如前几个区间不重叠但是最后一个区间覆盖了前面所有区间，我的方法会导致程序重复记录很多次前面的区间不重叠然后再发现最后一个区间覆盖了所有区间，如果使用右区间排序我觉得应该从右向左遍历比较放吧记录。这道题要理解right在向右遍历的过程中就代表着当前遍历过的所有字母的最右边界，这样就可以保证在遇到i等于right的时候在左侧的所有字母中在右侧都不存在，这样我们就形成了一个分割。
2023-11-15 11:35:07
19
原创 代码随想录算法训练营第三十五天
我大体想到了先要按照身高排序再进行插入，但是我只想到了从小到大排列身高，后续如何处理就卡住了，没想到从大到小排列身高，还是经验较少，并且对于代码的熟悉程度也导致我写程序并不流畅，总会卡在一些我想要做到的功能但是还做不到的功能，不知道用代码如何实现，要提高自己的代码能力。我的思路是对的，但是我不会对重叠区间进行判断，引入了最小右边界的概念，只有下一个区间的左区间大于当前重叠区间的最小右边界就是下一个重叠区间的判断了。简单题，只要注意先找10元的，再找5元的即可。
2023-11-14 11:36:33
20
原创 代码随想录算法训练营第三十二天
大体思路是对的，但是有些小细节还是没有考虑清楚，就比如在本题中，cur的初始值到底是什么，我在哪一步对count++，我在哪一步完成了跳跃，都要想清楚，不要想当然的赋予变量初始值。只要有拐点就买卖，如果是单调就在最后一天卖。好吧果然是我想的太难了，收集每天的正利润即可，要理解利润是可拆分的这一思想。别在乎每次跳几步，只要考虑最终的覆盖范围即可，在覆盖范围内行走并更新覆盖范围。
2023-11-13 10:59:43
20
原创 代码随想录算法训练营第三十一天
该题的动态规划方法较简单理解，但是贪心方法有些难，要考虑多种情况，记录拐点加特殊情况处理。注意写代码时的语法，有时候有很细节的错误导致人非常难受。
2023-11-10 11:50:07
24
原创 代码随想录算法训练营第二十九天
491.递增子序列代码思路很容易想到，但是要注意小细节，不能走入惯性思维的陷阱，要明白题与题之间的区别，在该题中要去重不可以用原来的办法，原来的办法只适用于排序过的数组，而这次的数组显然不能经过排序，所以原来的去重办法就不适用了，要使用新的去重方法，并且要注意题目中数据的范围加以利用。
2023-11-09 21:32:58
28
原创 代码随想录算法训练营第二十八天
我的代码思路过于复杂，导致很多地方出错，难以debug，要学习标准代码中，第一将字符串化为整数的方式，第二学习将点加入字符串的处理方式，多看代码学习。只需每次都将path加入到result中即可。
2023-11-07 12:07:04
30
原创 代码随想录算法训练营第二十七天
在这道题中，回溯过程并不难，难得是去重过程，使用了used数组在整个树层上表示是否已经使用过了，如果前一个为false，则表示是在同一树层，这里的思路较为抽象，多回头看看链接里的图示以更好的理解。简单回溯，注意集合元素选取的条件，剪枝条件需要多注意 ，在开头将数组排序后就可以利用我的剪枝思路。
2023-11-06 18:38:54
26
原创 代码随想录算法训练营第二十四天
自己摸索通过了代码，但是我的代码有些冗余，且逻辑性不高，应当多学习别人的代码进行改进，并且此题还有剪枝的方法，当剩余的数不够选的时候可以直接不选。
2023-11-03 10:43:10
24
原创 代码随想录算法训练营第二十三天
简单的利用递归构建树的过程。要注意循环不变量以及在书写过程中的数据移除问题，left+right可能大于int，所以最好写为left+（right - left）/ 2。利用树上双指针十分简单的通过了。
2023-11-02 21:29:22
23
原创 代码随想录算法训练营第二十一天
但由于是二叉搜索树，所以我们可以利用此性质，利用pre节点和cur节点来对比，如果相同就count++，如果count值等于MaxCount则将其添加到result中，如果count大于MaxCount则将result中的结果全清空然后将结果添加到result中（如此可以保证每次算到新的MaxCount就会更新结果集）。首先的启发是对于二叉搜索树，它的中序遍历是一个有序数组，所以我们可以利用此性质来对树进行遍历并添加进一个数组中，最后在数组中寻找俩数之间的差值。
2023-11-02 20:53:00
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人