JennyLQ

秋招准备笔记

找实习记录(1)

/ 注册

全部文章 / 秋招准备笔记（共4篇）

滑动窗口

7.19 滑动窗口 leetcode 不包含重复字符的最长子字符串思路：关键字有重复字符，子字符串（连续）。考虑用map记录字符出现的次数。当发现有字符出现次数超过1，表示重复，则需要收缩左边界，更新全局变量res。 leetcode 滑动窗口最大值，窗口为k，求移动过程中每个窗口的最大值。思路...

2020-07-19

0 816

刷题记录-链表

7.18 链表 leetcode 反转单链表思路：非递归，辅助变量newhead，为最后的返回值。递归，要从后向前返回，注意递归结束条件为当前值的next为空即返回。 leetcode 整合两个排序链表思路：新建newhead辅助节点用于记录排序后的新链表头节点，用指针ptr指向newhead，...

2020-07-19

0 501

刷题记录-树

7.14 树 leetcode 两树合并为一树思路：根节点的合并与左右子树的合并是一样的，所以可以使用递归。以其中一棵树作为返回树。注意递归返回条件。 leetcode 求树的最大深度思路：递归，用1+左右子树最大深度的最大值，要先写递归返回条件 leetcode 反转树思路：递归返回条件，先...

2020-07-14

0 691

刷题记录-数组

7.7 数组题目笔记 leetcode 找到最小无序区间的长度，此无序区间修改后整体数组是升序的。思路：使用双指针法，按照交叉从两侧逼近中间的方式获取最小区间的边界，然后利用边界取得最小无序区间长度。判断无序的条件是，最大值初始化为第一个，若当前值小于最大值，说明出现了无序，此时更新右边界。最小值...

2020-07-08

0 648