经典题解析:把数组里的 0 全部移到尾部,还不能打乱顺序
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料整理,与任何公司的当前招聘无关。原题要求写一个函数:把整型数组里的 0 全部移到末尾,其余非 0 整数移到前面且保持原有相对顺序,函数返回结果中第一个 0 的下标。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料整理,与任何公司的当前招聘无关。原题要求写一个函数:把整型数组里的 0 全部移到末尾,其余非 0 整数移到前面且保持原有相对顺序,函数返回结果中第一个 0 的下标。
同批的真题复盘讲了「至多翻转 m 次求最长连续相同子串」这一道题的完整推导;这篇我们把镜头拉远,看滑动窗口这个题型的完整谱系:定长、变长最值、至多 K 个约束,三类看起来毫不相干的题,其实共用同一副骨架。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「删除链表倒数第 N 个节点」是链表题里的高频款,题面一句话,考点却藏在边界里——很多人能写出答案,但删头节点就翻车。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。它看起来是道去重统计题,实际考察的是你能不能发现「输入有序」这份免费信息。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。链表找交点是双指针题里的经典款,面试官真正考察的不是背答案,而是你能否把「对齐剩余路程」这个洞察自己推出来。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料(见文末来源说明),与任何公司的当前招聘无关。「判断链表是否有环」几乎人人会答,面试官真正想听的是后半句:环的入口节点是哪一个?以及为什么这样做是对的。