![]()
内容推荐 本书以图文并茂的方式对面试中的高频算法题进行讲解,重点关注解决问题的策略,旨在帮助广大读者更好地厘清各类算法题目的解题思路。 本书分系列对算法题目进行讲解,包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。 本书适合数据结构和算法知识的初学者、希望从事IT行业工作的入门人员,以及具有一定基础的IT行业从业者阅读,也可作为大、中专院校计算机等相关专业的参考书。 作者简介 林小浩,知名金融上市公司风险研发负责人、资深风险研发工程师、数据库架构师,公众号“小浩算法”作者。有着丰富的规则引擎、特征平台、知识图谱、风控中台设计经验及团队管理经验。维护的GitHub开源项目“hello-algorithm”获32.2k star,全网粉丝超过30万人。 目录 第01章 数组系列 两个数组的交集 最长公共前缀 买卖股票的最佳时机 旋转数组 原地删除 删除排序数组中的重复项 加1 两数之和 三数之和 Z字形变换 螺旋矩阵Ⅰ 螺旋矩阵Ⅱ 24点游戏 第k大的元素 有效的数独 生命游戏 旋转图像 第02章 链表系列 删除链表倒数第N个节点 合并两个有序链表 环形链表 两数相加 LRU缓存机制 第03章 动态规划系列 爬楼梯 最大子序和 最长上升子序列 三角形最小路径和 最小路径和 “打家劫舍” 不同路径 不同路径——障碍物 只有两个键的键盘 飞机座位分配概率 整数拆分 第04章 字符串系列 反转字符串 字符串中第1个不重复字符 实现Sunday匹配 大数打印 验证回文串 KMP 旋转字符串 最后一个单词的长度 猜数字游戏 整数转罗马数字 第05章 二叉树系列 最大深度与DFS 层次遍历与BFS BST与其验证 BST的查找 删除二叉搜索树中的节点 平衡二叉树 完全二叉树的节点个数 二叉树的剪枝 第06章 滑动窗口系列 滑动窗口最大值 无重复字符的最长子串 字母异位词 和为s的连续正数序列 第07章 博弈论系列 囚徒困境 辛普森悖论 红眼睛和蓝眼睛 海盗分金币 智猪博弈 硬币问题 画圈圈的问题 巧克力问题 大鱼和小鱼的问题 Nim游戏 第08章 排序系列 按奇偶排序数组 扑克牌中的“顺子” 第09章 位运算系列 使用位运算求和 2的幂 返回二进制中1的个数 只出现一次的数字Ⅰ 只出现一次的数字Ⅱ 缺失数字 第10章 二分查找系列 爱吃香蕉的阿珂 x的平方根 第1个错误的版本 旋转排序数组中的最小值Ⅰ 旋转排序数组中的最小值Ⅱ 供暖器 寻找两个正序数组的中位数 搜索二维矩阵 第11章 其他补充题目 水分子的产生 救生艇 25匹马的问题 灯泡开关 三门问题 最小的k个数 盛最多水的容器 移动石子直到连续 镜面反射 荷兰国旗问题 由6和9组成的最大数字 费米估算 面试中的智力题Ⅰ 面试中的智力题Ⅱ 图的基础知识 全排列算法 |