展开全部

主编推荐语

一本图文并茂的力扣(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月,是国务院独资、工信部直属的中央级科技与教育出版社,是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展,已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域,综合出版能力位居全国出版行业前列。