Python算法指南 程序员经典算法分析与实现PDF电子书下载

例1 完美平方 1

例2 判断平方数 3

例3 检测2的幂次 5

例4 求平方根 6

例5 x的n次幂 8

例6 快速幂 10

例7 四数乘积 11

例8 将整数A转换为B 13

例9 罗马数字转换为整数 14

例10 整数转换为罗马数字 16

例11 整数排序 18

例12 整数替换 20

例13 两个整数相除 22

例14 整数加法 24

例15 合并数字 25

例16 数字判断 27

例17 下一个稀疏数 29

例18 滑动窗口的最大值 31

例19 创建最大数 33

例20 最接近的k个数 35

例21 交错正负数 37

例22 下一个更大的数 39

例23 落单的数Ⅰ 41

例24 落单的数Ⅱ 42

例25 落单的数Ⅲ 44

例26 落单的数Ⅳ 46

例27 对称数 48

例28 镜像数字 50

例29 统计比给定整数小的数 51

例30 统计前面比自己小的数 53

例31 阶乘尾部零的个数 55

例32 统计数字 56

例33 删除数字 58

例34 寻找丢失的数 60

例35 丑数Ⅰ 62

例36 丑数Ⅱ 64

例37 超级丑数 65

例38 两数之和Ⅰ 67

例39 两数之和Ⅱ 68

例40 两数之和Ⅲ 70

例41 最接近的三数之和 72

例42 三数之和为零 74

例43 四数之和为定值 76

例44 骰子求和 78

例45 k数之和 80

例46 二进制求和 82

例47 各位相加 84

例48 矩阵元素ZigZag返回 85

例49 子矩阵和为零 87

例50 搜索二维矩阵Ⅰ 89

例51 搜索二维矩阵Ⅱ 91

例52 矩阵归零 93

例53 DNA重复问题 95

例54 螺旋矩阵 97

例55 矩阵走路问题 99

例56 稀疏矩阵乘法 101

例57 直方图中最大的矩形面积 103

例58 最大矩形 105

例59 排序矩阵中的从小到大第k个数 107

例60 最大和子数组 109

例61 两个不重叠子数组最大和 111

例62 k个不重叠子数组最大和 113

例63 两个不重叠的子数组最大差 115

例64 两数组的交集Ⅰ 117

例65 两数组的交集Ⅱ 118

例66 乘积小于k的子数组 119

例67 最小和子数组 121

例68 连续子数组最大和 123

例69 子数组之和为零 125

例70 数组划分 126

例71 数组中的k-diff对的数量 128

例72 删除排序数组中的重复数字 129

例73 和大于定值的最小长度子数组 131

例74 最大平均值子数组 133

例75 搜索旋转排序数组中的最小值Ⅰ 135

例76 搜索旋转排序数组中的最小值Ⅱ 137

例77 搜索旋转排序数组目标值Ⅰ 139

例78 搜索旋转排序数组目标值Ⅱ 141

例79 和最接近零的子数组 142

例80 两个整数数组的最小差 144

例81 数组中的相同数字 146

例82 翻转数组 148

例83 奇偶分割数组 149

例84 判断字符串中的重复字符 150

例85 最长无重复字符的子字符串 151

例86 最长回文子字符串 153

例87 将字符串转换为整数 155

例88 字符串查找 157

例89 子字符串的判断 159

例90 翻转字符串中的单词 161

例91 乱序字符串 162

例92 比较字符串 164

例93 攀爬字符串 165

例94 交叉字符串 167

例95 字符串解码 169

例96 最小子字符串覆盖 171

例97 连接两个字符串中的不同字符 173

例98 字符串加法 174

例99 字符串乘法 176

例100 前k个偶数长度的回文数之和 178

例101 分割回文串Ⅰ 179

例102 分割回文串Ⅱ 181

例103 回文排列Ⅰ 183

例104 回文排列Ⅱ 184

例105 回文链表 186

例106 有效回文串 188

例107 回文对 190

例108 字模式 192

例109 k组翻转链表 194

例110 删除排序链表中的重复元素Ⅰ 196

例111 删除排序链表中的重复元素Ⅱ 198

例112 链表划分 200

例113 翻转链表Ⅰ 202

例114 翻转链表Ⅱ 204

例115 旋转链表 206

例116 两两交换链表中的节点 208

例117 删除链表中的元素 210

例118 重排链表 212

例119 链表插入排序 214

例120 合并k个排序链表 216

例121 带环链表 218

例122 带环链表转换 220

例123 删除链表中倒数第n个节点 222

例124 链表排序 224

例125 加1链表 226

例126 交换链表中的两个节点 228

例127 线段树的修改 230

例128 线段树的构造Ⅰ 233

例129 线段树的构造Ⅱ 235

例130 线段树查询Ⅰ 237

例131 线段树查询Ⅱ 239

例132 是否为子树 242

例133 最小子树 244

例134 具有最大平均数的子树 246

例135 二叉搜索树中最接近的值 248

例136 二叉搜索树中插入节点 250

例137 二叉搜索树中删除节点 252

例138 二叉搜索树转化成更大的树 255

例139 二叉搜索树的搜索区间 257

例140 二叉搜索树的中序后继 259

例141 二叉搜索树两数之和 261

例142 裁剪二叉搜索树 263

例143 统计完全二叉树节点数 266

例144 二叉搜索树迭代器 268

例145 翻转二叉树 270

例146 相同二叉树 272

例147 前序遍历树和中序遍历树构造二叉树 274

例148 二叉树的后序遍历 276

例149 二叉树的所有路径 278

例150 中序遍历树和后序遍历树构造二叉树 280

例151 二叉树的序列化和反序列化 282

例152 二叉树的层次遍历Ⅰ 284

例153 二叉树的层次遍历Ⅱ 286

例154 二叉树的锯齿形层次遍历 288

例155 寻找二叉树叶子节点 290

例156 平衡二叉树 292

例157 二叉树中的最大路径和 294

例158 验证二叉查找树 296

例159 二叉树的最大深度 298

例160 二叉树的前序遍历 300

例161 二叉树的中序遍历 302

例162 将排序列表转换成二叉搜索树 304

例163 二叉树的最小深度 306

例164 不同的二叉搜索树 308

例165 将二叉树拆成链表 310

例166 排序数组转为高度最小二叉搜索树 312

例167 最近二叉搜索树值Ⅰ 314

例168 最近二叉搜索树值Ⅱ 316

例169 买卖股票的最佳时机Ⅰ 319

例170 买卖股票的最佳时机Ⅱ 321

例171 买卖股票的最佳时机Ⅲ 323

例172 主元素Ⅰ 325

例173 主元素Ⅱ 327

例174 第k大元素 329

例175 滑动窗口内唯一元素数量和 331

例176 单词拆分Ⅰ 333

例177 单词拆分Ⅱ 335

例178 单词矩阵 337

例179 单词搜索 340

例180 单词接龙Ⅰ 342

例181 单词接龙Ⅱ 344

例182 包含所有单词连接的子串 346

例183 最后一个单词的长度 348

例184 电话号码的字母组合 349

例185 会议室Ⅰ 351

例186 会议室Ⅱ 353

例187 区间最小数 355

例188 搜索区间 357

例189 无重叠区间 359

例190 区间合并 361

例191 区间求和Ⅰ 363

例192 区间求和Ⅱ 366

例193 是否为子序列 368

例194 最长上升子序列 370

例195 有效的括号序列 372

例196 对称树 374

例197 图是否为树 377

例198 表达树的构造 379

例199 表达式求值 381

例200 逆波兰表达式求值 384

例201 将表达式转换为逆波兰表达式 386

例202 最长公共子序列 388

例203 乘积最大子序列 390

例204 最长上升连续子序列 392

例205 序列重构 394

例206 不同的子序列 396

例207 跳跃游戏Ⅰ 398

例208 跳跃游戏Ⅱ 400

例209 翻转游戏 402

例210 棒球游戏 404

例211 中位数 406

例212 滑动窗口的中位数 407

例213 数据流中位数 410

例214 两个排序数组的中位数 412

例215 打劫房屋Ⅰ 414

例216 打劫房屋Ⅱ 416

例217 子集Ⅰ 418

例218 子集Ⅱ 419

例219 迷宫Ⅰ 420

例220 迷宫Ⅱ 422

例221 迷宫Ⅱ 425

例222 迷宫Ⅳ 427

例223 数字组合Ⅰ 429

例224 数字组合Ⅱ 431

例225 数字组合Ⅲ 433

例226 摆动排序问题 435

例227 多关键字排序 436

例228 排颜色 437

例229 颜色分类 439

例230 简化路径 441

例231 不同的路径Ⅰ 443

例232 不同的路径Ⅱ 444

例233 换硬币 446

例234 硬币摆放 448

例235 硬币排成线Ⅰ 450

例236 硬币排成线Ⅱ 451

例237 搜索插入位置 453

例238 俄罗斯套娃信封 455

例239 包裹黑色像素点的最小矩形 457

例240 薪水调整 460

例241 木材加工 462

例242 判断数独是否合法 464

例243 移除多余字符 466

例244 三元式解析器 468

例245 符号串生成器 470

例246 用栈实现队列 472

例247 用栈模拟汉诺塔问题 474

例248 带最小值操作的栈 476

例249 恢复旋转排序数组问题 478

例250 移动零问题 479

例251 丢失的间隔问题 481

例252 三个数的最大乘积 483

例253 用循环数组来实现队列 484

例254 寻找数据错误 486

例255 数据流中第一个独特数 488

例256 数据流中第一个唯一的数字 490

例257 二进制中有多少个1 492

例258 找到映射序列 493

例259 旋转图像 494

例260 相反的顺序存储 495

例261 太平洋和大西洋的水流 497

例262 不同岛屿的个数 499

例263 岛的周长问题 501

例264 数字三角形 503

例265 最大正方形 505

例266 最大关联集合 507

例267 合并k个排序间隔列表 509

例268 合并账户 511

例269 集合合并 514

例270 快乐数判断 516

例271 最多有多少个点在一条直线上 518

例272 寻找峰值 520

例273 电灯切换 522

例274 第k个质数 524

例275 最小调整代价 525

例276 背包问题 527

例277 爬楼梯 529

例278 被围绕的区域 530

例279 编辑距离 532

例280 最大间距 534

例281 堆化操作 536

例282 外轮廓线 537

例283 格雷编码 540

例284 能否到达终点 541

例285 恢复IP地址 543

例286 斐波纳契数列 545

例287 最长公共前缀 546

例288 解码方法 548

例289 吹气球 550

例290 生成括号 552

例291 正则表达式匹配 554

例292 分割标签 556

例293 装最多水的容器 557

例294 接雨水 559

例295 加油站 561

例296 分糖果 563

例297 建立邮局 565

例298 寻找最便宜的航行旅途 567

例299 UTF-8编码检查 569

例300 哈希函数 571