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

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

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

硬币问题 01、硬币问题 02、题目分析 03、加强版 硬币问题 今天继续为大家分享一道有趣的概率类问题（是有小伙伴咨询我的，在面试时会被问到哈~） 01、硬币问题 小知识：硬币类型的问题经常会被用来考察DP或者贪心。 题目：A和B两人为了竞价一个拍卖品，决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激...

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

本章导读 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“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个跑道，不使用计时器进行比赛（...

加一(66) 01、题目分析 02、题目图解 03、GO语言示例 加一(66) 看到这个标题，大家肯定会觉得，不就是“加1”嘛，这么简单的问题我可以！但是就是这么简单的“加1”可是面试的高频题哦，所以我们就一起来看看吧。按照往例，我们还是从一道LeetCode题开始吧。 01、题目分析 第66题：加一 给定一个由整数...