新書推薦:
《
古罗马800年
》
售價:HK$
193.2
《
写出心灵深处的故事:踏上疗愈之旅(修订版)(创意写作书系)
》
售價:HK$
67.9
《
控制权视角下的家族企业管理与传承
》
售價:HK$
89.7
《
冯友兰和青年谈心系列
》
售價:HK$
171.8
《
利他主义的生意:偏爱“非理性”的市场(英国《金融时报》推荐读物!)
》
售價:HK$
79.4
《
认知行为疗法:心理咨询的顶层设计
》
售價:HK$
102.4
《
FANUC工业机器人装调与维修
》
售價:HK$
102.4
《
吕著中国通史
》
售價:HK$
64.4
|
編輯推薦: |
硅谷杰出工程师凝结心力之作精选128道经典的算法和编程题目,有针对性地做出分析和解答,并给出代码解决方案。覆盖编程面试常见题型提高分析和解决问题能力,提升编程素养作者博客是http:www.cnblogs.comcodingtmd或http:fisherlei-blogspot.com,提供众多面试和算法内容
|
內容簡介: |
本书精选128道经典的算法和编程题目,有针对性地做出分析和解答,并给出代码解决方案。本书的主要思路,是利用计算机算法知识,以分析和解决谜题的形式,总结如何把计算机常用算法及数据结构等知识应用到相关的问题上,提高读者分析问题、解决问题的能力。进而,希望培养读者的编程素养,帮助读者更好地从事程序设计的相关工作。本书中的题目涉及递归、分而治之、二及树搜索、树遍历、图遍历、动态规划、字符串搜索等经典的算法问题,也是编程面试以及程序设计实践中经常遇到的问题。本书提供一个附录,包含一些精选的论文、图书和参考资料,可以帮助读者了解IT行业内新的进展,并藉此在IT职业生涯中提高解决问题的能力。本书适合对程序设计和算法问题感兴趣的读者阅读,尤其适合准备编程面试或者想要提高自身程序设计能力和素养的程序员学习参考。
|
關於作者: |
codingtmd,曾供职于微软,从事于数据库、分布式系统、云计算基础架构及服务等方向,参与了Bing和Windows Azure等系统的研发工作。目前就职于Facebook,负责新产品研发及第三方云服务平台建设。爱好算法及系统架构设计,酷爱读书,喜欢冒险。 他的博客是http:www.cnblogs.comcodingtmd或http:fisherlei-blogspot.com
|
目錄:
|
目录
1.两数之和 1
2.3个数之和 4
3.3个数之和最接近 6
4.4个数之和 8
5.二进制数相加 9
6.两个数相加 11
7.anagrams 12
8.购买和销售股票的最佳时机Ⅰ 14
9.购买和销售股票的最佳时机Ⅱ 15
10.购买和销售股票的最佳时机Ⅲ 15
11.平衡二叉树 17
12.前序遍历二叉树 18
13.中序遍历二叉树 21
14.层次遍历二叉树 23
15.二叉树最大路径和 25
16.爬楼梯 27
17.复制图 28
18.组合求和Ⅰ 31
19.组合求和Ⅱ 33
20.组合 35
21.从前序遍历和中序遍历构造二叉树 36
22.能装最多的水的容器 39
23.把排序的数组转换为二叉树 40
24.将排序的链表转换为二叉树 41
25.复制带有随机指针的链表 43
26.数数并读出 45
27.解码方法 47
28.不同子序列 48
29.两个整数相除 50
30.编辑距离 51
31.计算逆波兰式 54
32.第1个非正整数 55
33.将二叉树扁平化为链表 57
34.加油站 60
35.生成括号 62
36.格雷码 64
37.实现strStr 65
38.插入间隔 68
39.整数转换为罗马数字 70
40.插值字符串 72
41.跳跃游戏 76
42.跳跃游戏II 77
43.柱状图中最大的矩形 79
44.最后一个单词的长度 82
45.一个手机号码的字母组合 84
46.链表中的环 85
47.链表中的环II 86
48.最大公共前缀 88
49.最长连续序列 89
50.最长回文子字符串 91
51.没有重复字符的最长的子字符串 93
52.最长的有效的括号 94
53.LRU缓存 95
54.二叉树的最大深度 98
55.一条直线上的点的最大数目 99
56.最大子数组 101
57.两个排序的数组的中位数 103
58.合并间隔 106
59.合并k个排序的链表 107
60.合并排序的数组 109
61.合并两个排序的链表 110
62.二叉树的最小深度 111
63.最小路径和 112
64.最小的窗口子字符串 114
65.字符串相乘 117
66.下一个排列 118
|
|