
算法
文章平均质量分 54
fzecong
这个作者很懒,什么都没留下…
展开
-
广度优先遍历(BFS)问题
请找出该二叉树中每一层的最大值。515. 在每个树行中找最大值。给定一棵二叉树的根节点。原创 2023-09-04 14:38:36 · 93 阅读 · 0 评论 -
【笔记】双指针问题
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。,那么可以把右指针左移一位,去试试更小一点的值,反之则把左指针右移。在这个过程中,不断更新全局的最小差值。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。先按照升序排序,然后分别从左往右依次选择一个基础点。),在基础点的右侧用双指针去不断的找最小的差值。来源:力扣(LeetCode)然后求此时的和,如果和大于。,和此时记录下来的和。原创 2023-08-28 14:53:23 · 84 阅读 · 0 评论 -
滑动窗口问题【算法】
用来记录窗口中的字母出现的频率数。在此基础上,先尝试取窗口的右边界再右边一个位置的值,也就是。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。,允许左边界一直滑动到字符串的右界。,请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。这需要用到一个新的变量。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。原创 2023-08-29 06:00:00 · 69 阅读 · 0 评论 -
【笔记】两个数组的交集【算法】——js实现
是JavaScript中的一种数据结构,它可以用来存储键值对,并且可以根据键来快速查找对应的值。中是否存在当前数字,并且该数字的频次大于0。如果满足条件,说明该数字在。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。中已经存在该数字,则将其对应的频次加1;否则,将该数字添加到。中都存在,并且还没有被完全匹配。首先,我们创建了一个空的。数组中,并将其对应的频次减1。来源:力扣(LeetCode)数组,对于每个数字,如果。在示例代码中,我们使用。中,并设置其频次为1。原创 2023-08-24 15:21:50 · 218 阅读 · 0 评论