MrYushiwen的博客

前言： 本次算法冒险之旅将围绕LeetCode上面的算法面试题汇总进行讲解，该部分的题型在面试或笔试中出现的频率很高。 如下是本次冒险之旅的目录： 本篇文章讲解冒险之旅开始前的五道题，让大家感受一下算法的魅力，之后笔者会逐一进行讲解如下的每一章节，每一个大标题都会写一篇文章，算是对其进行剖析和详细汇总。 在进入正题之前，不妨先让我们回顾几个有意思的经典互联网公司的面试题目，热热身。 1.只出现一次的数字 1.1题目： 1.2解题思路及完整Java代码 根据题目所给出的信息，我想到的map或者set去解决

算法简介 滑动窗口，顾名思义，就是有一个大小可变的窗口，左右两端方向一致的向前滑动（右端固定，左端滑动；左端固定，右端滑动）。 可以想象成队列，一端在push元素，另一端在pop元素，如下所示： 假设有数组[a b c d e f g h] 一个大小为3的滑动窗口在其上滑动，则有: [a b c] [b c d] [c d e] [d e f] [e f g] [f g h] 适用范围 1、一般是字符串或者列表 2、一般是要求最值（最大长度，最短长度等等）或者子序列 算法思想 1、在序列中使用双指针中的左右

题目： 分析： 链表中所给的数中，都是按照逆序排序的，也就是说高位在后面，低位在前面，到时候两数相加涉及到低位向高位进位的问题，可以定义一个进位标识。 实现： public class TwoNumAdd { //解题主方法 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null, tail = null; //标记头尾，头部最后用来输出，尾部用来连接其他节

题目： 分析： 题目中已经提示了每种输入只会对应一个答案，也就是说这个数组是一个比较特殊的数组，数组中两个数相加得到的目标值target是唯一的，不可能存在多对两个数相加得到同一个目标值target，也就是说我们得到了两个数相加的值等于target了，这个时候我们可以直接返回，因为每种输入只会对应一个答案，后面不会存在其他两个数相加等于目标值target的情况。 蛮力解法： public class TwoSum { public int[] twoSum(int[] nums, int targ