互联网
类型
4.6
豆瓣评分
可以朗读
语音朗读
251千字
字数
2021-08-01
发行日期
展开全部
主编推荐语
一本图文并茂的力扣(LeetCode)题解书,旨在让广大读者理解数据结构和算法的必备知识,掌握解决各类经典题目的基本技能,陪伴读者攻克算法题目的难关。
内容简介
本书通过算法题解的形式讲解了基本数据结构和基础数学知识,包括贪心、递归、回溯和动态规划等算法思想,深度优先和广度优先、双指针、滑动窗口、位运算等解题技巧,以及通用解题“套路”和解题模板等内容,引导读者了解并掌握解决算法题目的方式、方法,旨在循序渐进地提高读者应对算法题目的能力。
目录
- 版权信息
- 内容简介
- 前言
- 作者序
- 第1章 预备知识
- 1.1 学习算法需要数学知识吗
- 1.2 基础数据结构和算法
- 1.3 复杂度分析
- 1.3.1 迭代复杂度分析
- 1.3.2 递归算法复杂度分析
- 总结
- 第2章 数学之美
- 2.1 两数之和
- 2.2 三数之和
- 2.3 四数之和
- 2.4 四数相加II
- 2.5 最接近的三数之和
- 2.6 最大子序列和
- 2.7 最大数
- 2.8 分数到小数
- 2.9 最大整除子集
- 2.10 质数排列
- 总结
- 第3章 回文的艺术
- 3.1 验证回文字符串Ⅱ
- 3.2 回文链表
- 3.3 回文数
- 3.4 最长回文子串
- 3.5 最长回文子序列
- 3.6 超级回文数
- 总结
- 第4章 游戏之乐
- 4.1 外观数列(报数)
- 4.2 24点
- 4.3 数独游戏
- 4.4 生命游戏
- 总结
- 第5章 深度优先遍历和广度优先遍历
- 5.1 深度优先遍历
- 5.2 广度优先遍历
- 5.3 路径和系列问题
- 5.3.1 路径总和
- 5.3.2 路径总和II
- 5.3.3 二叉树中的最大路径和
- 5.4 岛屿问题
- 5.4.1 岛屿数量
- 5.4.2 岛屿数量II
- 总结
- 第6章 二分法
- 6.1 二分查找
- 6.2 寻找旋转排序数组中的最小值
- 6.3 爱吃香蕉的珂珂
- 6.4 x 的平方根
- 6.5 寻找峰值
- 6.6 分割数组的最大值
- 总结
- 第7章 位运算
- 7.1 位1的个数
- 7.2 实现加法
- 7.3 整数替换
- 7.4 只出现一次的数字
- 总结
- 第8章 设计
- 8.1 最小栈
- 8.2 实现 Trie(前缀树)
- 8.3 LRU 缓存机制
- 8.4 LFU 缓存
- 8.5 设计跳表
- 总结
- 第9章 双指针
- 9.1 头/尾指针
- 9.1.1 两数相加II
- 9.1.2 盛水问题
- 9.2 快慢指针
- 9.2.1 环形链表
- 9.2.2 无重复字符串的最长子串
- 总结
- 第10章 动态规划
- 10.1 爬楼梯
- 10.2 打家劫舍系列
- 10.2.1 打家劫舍
- 10.2.2 打家劫舍II
- 10.3 不同路径
- 10.4 零钱兑换
- 10.4.1 零钱兑换
- 10.4.2 零钱兑换II
- 总结
- 第11章 滑动窗口
- 11.1 滑动窗口最大值
- 11.2 最小覆盖子串
- 11.3 替换后的最长重复字符
- 11.4 字符串的排列
- 总结
- 第12章 博弈问题
- 12.1 石子游戏
- 12.2 预测赢家
- 12.3 Nim 游戏
- 12.4 猜数字大小II
- 总结
- 第13章 股票问题
- 13.1 买卖股票的最佳时机
- 13.2 买卖股票的最佳时机II
- 13.3 买卖股票的最佳时机(含手续费)
- 13.4 买卖股票的最佳时机(含冷冻期)
- 13.5 买卖股票的最佳时机IV
- 总结
- 第14章 分治法
- 14.1 合并k个排序链表
- 14.2 数组中的第k个最大元素
- 14.3 搜索二维矩阵II
- 总结
- 第15章 贪心法
- 15.1 分发饼干
- 15.2 跳跃游戏
- 15.3 任务调度器
- 15.4 分发糖果
- 15.5 无重叠区间
- 总结
- 第16章 回溯法
- 16.1 组合总和I
- 16.2 组合总和II
- 16.3 子集
- 16.4 全排列
- 16.5 解数独
- 总结
- 第17章 一些有趣的题目
- 17.1 求众数II
- 17.2 柱状图中最大的矩形
- 17.3 一周中的第几天
- 17.4 水壶问题
- 17.5 可怜的小猪
- 总结
- 第18章 一些通用解题模板
- 18.1 二分法
- 18.2 回溯法
- 18.3 并查集
- 18.4 BFS
- 18.5 滑动窗口
- 18.6 数学
- 总结
- 第19章 融会贯通
- 19.1 循环移位问题
- 19.1.1 旋转数组
- 19.1.2 旋转链表
- 19.2 编辑距离
- 19.3 第k问题
- 19.3.1 堆
- 19.3.2 二分法
- 总结
- 第20章 解题技巧和面试技巧
- 20.1 看限制条件
- 20.1.1 数据规模
- 20.1.2 复杂度
- 20.2 预处理
- 20.2.1 顺次数
- 20.2.2 单词接龙
- 20.3 不要忽视暴力法
- 20.3.1 统计全为 1 的正方形子矩阵
- 20.3.2 子串的最大出现次数
- 20.4 降维与状态压缩
- 20.5 猜测tag
- 总结
展开全部
出版方
电子工业出版社
电子工业出版社成立于1982年10月,是国务院独资、工信部直属的中央级科技与教育出版社,是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展,已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域,综合出版能力位居全国出版行业前列。