新書推薦:
《
天生坏种:罪犯与犯罪心理分析
》
售價:NT$
445.0
《
新能源材料
》
售價:NT$
290.0
《
传统文化有意思:古代发明了不起
》
售價:NT$
199.0
《
无法从容的人生:路遥传
》
售價:NT$
340.0
《
亚述:世界历史上第一个帝国的兴衰
》
售價:NT$
490.0
《
人工智能与大数据:采煤机智能制造
》
售價:NT$
440.0
《
未来漫游指南:昨日科技与人类未来
》
售價:NT$
445.0
《
新民说·逝去的盛景:宋朝商业文明的兴盛与落幕(上下册)
》
售價:NT$
790.0
|
內容簡介: |
本书以图文并茂的方式对面试中的高频算法题进行讲解,重点关注解决问题的策略,旨在帮助广大读者更好地厘清各类算法题目的解题思路。 本书分系列对算法题目进行讲解,包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。 本书适合数据结构和算法知识的初学者、希望从事IT行业工作的入门人员,以及具有一定基础的IT行业从业者阅读,也可作为大、中专院校计算机等相关专业的参考书。
|
關於作者: |
林小浩,知名金融上市公司风险研发负责人、资深风险研发工程师、数据库架构师,公众号 “小浩算法” 作者。有着丰富的规则引擎、特征平台、知识图谱、风控中台设计经验及团队管理经验。维护的 github 开源项目 “hello-algorithm” 获 32.2k star,全网粉丝超过30万人。
|
目錄:
|
第01章 数组系列1两个数组的交集(350)1长公共前缀(14)4买卖股票的时机(122)6旋转数组(189)9原地删除(27)11删除排序数组中的重复项(26)12加1(66)14两数之和(1)17三数之和(15)18Z字形变换(6)22螺旋矩阵Ⅰ(54)27螺旋矩阵Ⅱ(59)3124点游戏(679)33第k大的元素(215)38有效的数独(36)42生命游戏(289)47旋转图像(48)52第02章 链表系列57删除链表倒数第N个节点(19)57合并两个有序链表(21)60环形链表(141)62两数相加(2)66LRU缓存机制(146)69第03章 动态规划系列81爬楼梯(70)81子序和(53)84长上升子序列(300)86三角形小路径和(120)89小路径和(64)94“打家劫舍”(198)99不同路径103不同路径——障碍物106只有两个键的键盘(650)110飞机座位分配概率(1227)113整数拆分(343)116第04章 字符串系列119反转字符串(344)119字符串中第1个不重复字符(387)120实现Sunday匹配122大数打印126验证回文串(125)130KMP132旋转字符串(796)146后一个单词的长度(58)149猜数字游戏(299)153整数转罗马数字(12)155第05章 二叉树系列160深度与DFS(104)160层次遍历与BFS(102)164BST与其验证(98)168BST的查找(700)170删除二叉搜索树中的节点(450)173平衡二叉树(110)176完全二叉树的节点个数(222)179二叉树的剪枝(814)183第06章 滑动窗口系列187滑动窗口值(239)187无重复字符的长子串(3)190字母异位词(438)195和为s的连续正数序列200第07章 博弈论系列203囚徒困境203辛普森悖论204红眼睛和蓝眼睛206海盗分金币207智猪博弈209硬币问题210画圈圈的问题211巧克力问题212大鱼和小鱼的问题214Nim游戏(292)216第08章 排序系列219按奇偶排序数组(905)219扑克牌中的“顺子”222第09章 位运算系列224使用位运算求和2242的幂(231)226返回二进制中1的个数(191)228只出现一次的数字Ⅰ(136)232只出现一次的数字Ⅱ(137)235缺失数字(268)240第10章 二分查找系列243爱吃香蕉的阿珂(875)243x的平方根(69)247第1个错误的版本(278)250旋转排序数组中的小值Ⅰ(153)252旋转排序数组中的小值Ⅱ(154)256供暖器(475)258寻找两个正序数组的中位数(4)260搜索二维矩阵(74)265第11章 其他补充题目268水分子的产生268救生艇(881)27125匹马的问题273灯泡开关(319)276三门问题279小的k个数282盛多水的容器288移动石子直到连续(1033)293镜面反射(858)295荷兰国旗问题297由6和9组成的数字(1323)302费米估算303面试中的智力题Ⅰ306面试中的智力题Ⅱ307图的基础知识308全排列算法312
|
|