周总结
Enonlay
这个作者很懒,什么都没留下…
展开
-
4.18周六
每周力扣题总结力扣887:鸡蛋掉落这个视频讲的很详细,由浅入深:https://www.bilibili.com/video/BV1Lb411q7Ce?from=search&seid=6248980812420132768接下来记录一下我个人的理解。假设函数drop(k,n)表示有k个鸡蛋,n层楼时需要扔鸡蛋的次数。首先,一道动态规划的题目,需要先确立他的(人类能想到的)边界...原创 2020-04-19 09:46:17 · 130 阅读 · 0 评论 -
4.4周记
做题力扣62圆圈剩下的数字通过反推来推出最后一个数字在一开始的数组的位置,就可以找到最后剩下的数字。这个思想还不是很理解,以后可以多注意注意。堆排序建立小(大)顶堆从最后一个非叶节点开始,按倒序对所有非叶节点进行一次heapify操作heapify操作指找到当前所指节点和两个孩子中的最小(大)值,并将其换到根节点。对换下来的节点再递归的进行heapifypublic void h...原创 2020-04-04 19:17:55 · 144 阅读 · 0 评论 -
3.28周记:字节一面
最长公共前缀面试的时候第二道题被问到了这个,当时只想到对String数组中的每个字母一个一个的往前对比,完全忘记了String类的indexOf方法,字符串的题还是研究的太少。这个方法可以直接返回是否找到String类中是否存在某个子串。和面试官说了一下暴力的思路,他就说这样的话就不用写了QAQ。下面看一下题目和解法吧,总的来说挺简单的一个思路,就是从String数组里面拿到一个子串prefi...原创 2020-03-28 12:32:38 · 133 阅读 · 0 评论