- 博客(35)
- 收藏
- 关注
RSS订阅
1原创 【第40天】两个很无聊的动态规划
代表数字i能达到的理论最大乘积。那么，我们可以从1到j循环，来找。tricky的点在于要initialize。这题也正常想不到dp，不过可以用这个思路求出理论最大值。. 因为这个想了半天。本题挺tricky。
2023-08-23 01:57:32
96
原创 【第39天】路径规划，看看即可
这题重在preprocessing。把第一行和第一列的元素process：如果有obstacle，就停止赋值1。那行/列后面的元素就自然是0了。Every once in a while 我需要找找思路看这题怎么做。后面process计算的时候，跳过这个块即可。
2023-08-22 12:18:02
110
原创 【第38天】动态规划入门
所以，迈到这一步的代价是从上一步或者上上一步迈过来的最小值，加上要迈的这一步的代价。当到最后一步时，不需要加最后一步了。所有到第i步(i >= 3)的可能性是第i-1步迈一步和第i-2步迈两步相加得来的。
2023-08-22 06:28:46
89
原创 【第35天】分享三道好题
因为我一看到字母就想到哈希表，所以这个解法对我而言更直观一点，也根据题意更自然能想到。这题很经典了，被TikTok真正的考到过。逻辑不难，主要是格式至少用Java很难写。里没元素了，说明第一个，以及沿途经过的字母都剪没了。那么，我们就应该分为一组。虽然AC了，但这题是有难度的。如果你想remove一个，在确认重合（，确定每个字母出现几次，记录在哈希表中。如果字母没出现，统一设为。如果发现任何一个字母，对应相减。记录沿途遇到的元素。较小的一端，放弃最大的一端。重合时，我们抛弃后者，因为。
2023-07-25 10:36:23
52
原创 【第34天】身高重构这题还需要再掌握！
学会LinkedList的声明和sorting 2D array即可。当身高固定时，k从小到大排。疯狂insert array element即可。里面写的差值过大问题值得考虑！
2023-07-23 09:41:09
38
原创 【第33天】加油站和分发糖果需要复习思路！！加油！
得分高的一定要比neighbor高”可以拆分成两句话：从左向右看，如果右孩子比左孩子高，右孩子就比左孩子多1. 从右向左看，如果左孩子比右孩子高，左比右多1. 取两个数组最大值相加即可。我先找到了绝对值最小的数，在k允许的情况下优先翻转了负数，然后最后单独处理这个最小的数，决定它的正负号。区间任何地方开始，都不会是开始的点。因为如果是的话，车到那里就走不了了。, 并把累计的和相加。一旦出现负数（比如第i位），说明从。这是第一次提交，超时，但通过大部分测试。. 不可能同时满足两个规则。
2023-07-18 10:43:06
64
原创 【第32天】跳跃游戏II最好会写O(n)算法！
拆分利润即可，如果后一天比前一天大，立刻买。如果一样或小，则不买，当天利润记为0.不能理解卡哥的算法，但这个方法很棒！顺手把这个也做了，思路差不多。看每一格还剩的最大步数即可。
2023-07-16 03:45:58
46
原创 【第30天】耗时很长，但我又回来了！！
中的index，然后每次遇到一种arrangement以后，在backtracking的if那里比一下哪个lexical order更小。因为数组本身不大，可以将它排序以后，这样满足if的第一个list就是我们要找的了。所以，用return true就可以找到了，不用继续往下找了。如果要remove这个object，且list是。卡哥用map记录飞行次数的方法更简单。他不排序，先过了一遍。本身挺直观的题，但很容易出错。用set记录使用过的。记录每个dest的数量。
2023-07-13 12:27:35
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人