JennyLQ
JennyLQ
全部文章
分类
找实习记录(1)
秋招准备笔记(4)
归档
标签
去牛客网
登录
/
注册
JennyLQ的博客
全部文章
(共5篇)
滑动窗口
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
找实习记录
头条 3.8 投简历 内推,3.11收到一面邮件 3.18 一面(后台开发,抖音短视频) 自我介绍讲一下快排和归并排序快排什么时候效率最低怎么找快排参考数字输入www.baidu.com 会发生什么DNS查询具体怎么查?反馈回来的html文件是怎么转换为用户界面html文件中那些图片或视频是从哪里得...
阿里云
腾讯
猿辅导
头条
快手
微软
2020-04-09
6
2697