秋招冲刺攻略

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 这种题目也称为大数相加，思路比较简单，但没那么好写出来 定义两个指针，分别指向第一个字符串和第二个字符串的某位，也就是最低位 定义进位并将其初始化

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 两数之和 三数之和 四数之和

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 用递归将二叉树的前中后序遍历都写过一遍之后，就可以着手写构造二叉树了 构造二叉树没有想象中的那么难，第二题很快就写出来了，但是第一题卡了我一手，主

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 回文链表 用到了之前学到的知识，先用快慢指针分割链表，然后反转第二段链表，将前一段链表与这一段链表的值一个一个相比，如果不同直接return fa

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 有效的括号字符串 今天时间不是很够，只写出来这一题，讲一下这个题目的思路吧 1.先遍历字符串，如果遍历到左括号或者通配符星号，则将它们压入vec

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 高频笔试题_反转链表Ⅱ 这一题做起来和反转链表的思路差不多，都是把一个区间的链表来反转 这次有三道题，不过都是难度为简单的题目 用队列实现栈 用栈

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 排序链表 我的做法分为以下几步： 1.特殊判定 2.链表分成两部分 3.排序后再来合并链表 这道题目可能开始做不出来，这很正常，但是你要学会如何去

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 统计位数为偶数的数字 思路： 依据除10法可以得到数字相应的位数（代码中的while方块） 每个数字遍历之前需要初始化count 是否为

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前言 已经按照英雄哥给的路子走了有差不多两个月了，可以自己上路了，所以在为自己查漏补缺，如果英雄哥给的题目是我之前做过的，搞懂了的，我就不会再写题

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 最小时间差 思路： 如果时间差大于最大的时间差（12小时），说明从另一个方向时间差更小。比如：01：00 与16：00，时间差并不是16

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 排序数组 思路：本来想用选择排序的，但是超时了，试着用归并写一下吧 当然，你也可以直接用sort，不过如果你面试这样的话offer可能就和你绝缘了

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 对链表进行插入排序 思路：链表转数组，然后sort排序，再转换成链表 合并两个有效数组 思路：合并两个数组，然后sort快排 思路：双指

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 找出数组的最大公约数 思路：先排序，让用 nums.front() 和 nums.back()取出nums数组中最小的和最大的值 使用w

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 七进制数 思路：除 k 取余法 k进制表示下的各位数字总和 思路：也是除 k 取余法，但比第一题简单 数字转换成十六进制数 思路：用字符

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二进制中1的个数 思路：不断地让n和n-1做与运算（n&=(n-1)），直到n变为0 因为每次运算会使n的最低位被翻转 各位相加 思路：主要是确保

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 一周中的第几天 思路：使用基姆拉尔森计算公式 w = (day+2month+3(month+1)/5 + year +year/4 - year

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 判断字符是否唯一 思路：哈希集合不用我再多说了吧 第一次只出现一次的字符 思路：用哈希表来统计字符出现的次数，若遍历该字符只出现一次，则返回它的下

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 今日题解 丑数Ⅲ 思路：二分搜索加集合求交并补。小于给定mid值的丑数个数是可以用公式计算出来的：n == mid/a + mid/b + mid

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 交替打印FooBar 思路：先给大家讲一下什么是==原子操作== 原子操作（atomic operation）指的是由多步操作组成的一个操作。如果

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 千位分隔数 思路：新开一个字符串，遍历字符串，每三位插入一个分隔符 字符串转化后的各位数字之和 思路：字符转成数字，循环求各位数字之和，在循环未结