使用位运算求和 01、题目示例 02、题目分析 03、额外福利 - 使用位运算求和 今天为大家分享一道本应很简单的题目，但是却因增加了特殊条件，而大幅增加了难度。话不多说，直接看题。 01、题目示例 该题很容易出现在各大厂的面试中，属于必须掌握的题型。 连续n个数的和 求 1 2 … n ，要求不能使用...

本章导读 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空...

二叉树的剪枝(814) 01、剪枝概述 02、题目分析 03、递归求解 二叉树的剪枝(814) 在之前的系列中。我们学习了DFS、BFS，也熟悉了平衡二叉树，满二叉树，完全二叉树，BST（二叉搜索树）等概念。在本节中，我们将学习一种二叉树中常用的操作 —剪枝 。这里额外说一点，就本人而言，对这个操作以及其衍化形式的使用会比较频繁。因为我是做规...

回文判断 题目描述 分析与解法 解法一 解法二 举一反三 回文判断 题目描述 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。 那么，我们的第一个问题就是：判断一个字串是否是回文？ 分析与解法 回文判断是...

本章导读 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入手，然后逐步优...

数据结构 目录 数据结构 目录 数据结构知识学习与面试

螺旋矩阵Ⅱ（59） 01、题目示例 02、题解分析 03、相似题目 - 螺旋矩阵Ⅱ（59） 今天是小浩算法 “365刷题计划” 第 108 天。为大家讲解 leetcode 第 59 题，是一道中等难度的题目。 大家也可以先看下该题的第一个版本： 螺旋矩阵Ⅰ（54） 本类题目在面试时出现的频率极高 ，尤其是对于工作年...

25匹马的经典问题 01、题目示例 02、题目分析 03、升级版本 25匹马的经典问题 今天为大家分享一道非常经典的面试题，和马有关。无论是校招，还是社招，在各大公司都出现过，我也曾经问过别人。 话不多说，直接看题吧。 01、题目示例 25匹马的问题 有一个赛场上共有25匹马，赛场有5个跑道，不使用计时器进行比赛（...

红眼睛和蓝眼睛 01、红眼睛和蓝眼睛 02、题目分析 03、旅客的挽回 红眼睛和蓝眼睛 在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，尤其以 FLAG（Facebook, LinkedIn, Amazon, Google）等公司为典型。而这类问题的背后，很多都有博弈论的影子。所以在本系列，我将为大家分享一整套需...