# Coding-Interviews

**Repository Path**: dssry/Coding-Interviews

## Basic Information

- **Project Name**: Coding-Interviews
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-03-23
- **Last Updated**: 2022-03-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 《剑指offer》

- 个人博客：https://blog.csdn.net/ZYZMZM_?orderby=UpdateTime

## 说明

剑指中有关于数据结构的题目，如链表、栈和队列等。我们实现的这些数据结构：包括[顺序栈](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/Order%20Stack)、[带头节点的单链表](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/06%20SingleLinkList%20WithHeadNode)、[不带头节点的单链表](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/CircularLinkList%20WithoutHeadNode)、[不带头结点的单向循环链表](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/CircularLinkList%20WithoutHeadNode)、[循环队列](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/Order%20Queue)、[双端队列](https://github.com/YBZMZM/Coding-Interviews/tree/master/Data%20Struct/Deque)等，我们将其放在本项目单独的文件夹Data Struct中，当然也有单独的项目专门用来存储这些数据结构。

## 题目分类
题目按照题型整理分类如下：
#### 数组(Array)

|  ID  | Title                          |                                                              |      |
| :--: | :----------------------------- | ------------------------------------------------------------ | ---- |
| 3-1  | 数组中重复的数字               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%98%203-1%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E9%87%8D%E5%A4%8D%E7%9A%84%E6%95%B0%E5%AD%97/FindDuplication.cpp) | C++  |
| 3-2  | 不修改数组找出重复的数字       | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%98%203-2%EF%BC%9A%E4%B8%8D%E4%BF%AE%E6%94%B9%E6%95%B0%E7%BB%84%E6%89%BE%E5%87%BA%E9%87%8D%E5%A4%8D%E7%9A%84%E6%95%B0%E5%AD%97/FindDuplicationNoEdit.cpp) | C++  |
|  4   | 二维数组中的查找               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%98%204%EF%BC%9A%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9F%A5%E6%89%BE/FindInPartiallySortedMatrix.cpp) | C++  |
|  10  | 斐波那契数列                   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9810%EF%BC%9A%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/Fibonacci.cpp) | C++  |
|  11  | 旋转数组的最小数字             | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9811%EF%BC%9A%E6%97%8B%E8%BD%AC%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%B0%8F%E6%95%B0%E5%AD%97/MinNumberInRotatedArray.cpp) | C++  |
|  21  | 调整数组顺序使奇数位于偶数前面 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9821%EF%BC%9A%E8%B0%83%E6%95%B4%E6%95%B0%E7%BB%84%E9%A1%BA%E5%BA%8F%E4%BD%BF%E5%A5%87%E6%95%B0%E4%BD%8D%E4%BA%8E%E5%81%B6%E6%95%B0%E5%89%8D%E9%9D%A2/ReorderArray.cpp) | C++  |
|  29  | 顺时针打印矩阵                 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9829%EF%BC%9A%E9%A1%BA%E6%97%B6%E9%92%88%E6%89%93%E5%8D%B0%E7%9F%A9%E9%98%B5/PrintMatrix.cpp) | C++  |
|  39  | 数组中出现次数超过一半的数字   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9839%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E5%87%BA%E7%8E%B0%E6%AC%A1%E6%95%B0%E8%B6%85%E8%BF%87%E4%B8%80%E5%8D%8A%E7%9A%84%E6%95%B0%E5%AD%97/MoreThanHalfNumber.cpp) | C++  |
|  40  | 最小的k个数                    | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9840%EF%BC%9A%E6%9C%80%E5%B0%8F%E7%9A%84k%E4%B8%AA%E6%95%B0/KLeastNumbers.cpp) | C++  |
|  42  | 连续子数组的最大和             | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9842%EF%BC%9A%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%A4%A7%E5%92%8C/GreatestSumOfSubarrays.cpp) | C++  |
|  45  | 把数组排成最小的数             | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9845%EF%BC%9A%E6%8A%8A%E6%95%B0%E7%BB%84%E6%8E%92%E6%88%90%E6%9C%80%E5%B0%8F%E7%9A%84%E6%95%B0/SortArrayForMinNumber.cpp) | C++  |
|  51  | 数组中的逆序对                 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9851%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E9%80%86%E5%BA%8F%E5%AF%B9/InversePairs.cpp) | C++  |
| 53-1 | 在排序数组中查找数字           | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9853-1%EF%BC%9A%E5%9C%A8%E6%8E%92%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E6%9F%A5%E6%89%BE%E6%95%B0%E5%AD%97/NumberOfK.cpp) | C++  |
| 53-2 | 0到n-1中缺失的数字             | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9853-2%EF%BC%9A0%E5%88%B0n-1%E4%B8%AD%E7%BC%BA%E5%A4%B1%E7%9A%84%E6%95%B0%E5%AD%97/MissingNumber.cpp) | C++  |
| 53-3 | 数组中数值和下标相等的元素     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9853-3%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E6%95%B0%E5%80%BC%E5%92%8C%E4%B8%8B%E6%A0%87%E7%9B%B8%E7%AD%89%E7%9A%84%E5%85%83%E7%B4%A0/IntegerIdenticalToIndex.cpp) | C++  |
| 56-1 | 数组中只出现一次的两个数字     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9856-1%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E5%8F%AA%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E4%B8%A4%E4%B8%AA%E6%95%B0%E5%AD%97/NumbersAppearOnce.cpp) | C++  |
| 56-2 | 数组中唯一只出现一次的数字     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9856-2%EF%BC%9A%E6%95%B0%E7%BB%84%E4%B8%AD%E5%94%AF%E4%B8%80%E5%8F%AA%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E6%95%B0%E5%AD%97/NumberAppearingOnce.cpp) | C++  |
| 57-1 | 和为s的两个数字                | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9857-1%EF%BC%9A%E5%92%8C%E4%B8%BAs%E7%9A%84%E4%B8%A4%E4%B8%AA%E6%95%B0%E5%AD%97/TwoNumbersWithSum.cpp) | C++  |
| 57-2 | 和为s的连续正数序列            | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9857-2%EF%BC%9A%E5%92%8C%E4%B8%BAs%E7%9A%84%E8%BF%9E%E7%BB%AD%E6%AD%A3%E6%95%B0%E5%BA%8F%E5%88%97/ContinuousSquenceWithSum.cpp) | C++  |
|  66  | 构建乘积数组                   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Array/%E9%9D%A2%E8%AF%95%E9%A2%9866%EF%BC%9A%E6%9E%84%E5%BB%BA%E4%B9%98%E7%A7%AF%E6%95%B0%E7%BB%84/ConstuctArray.cpp) | C++  |

#### 字符串(String)

|  ID  | Title                      |                                                              |      |
| :--: | :------------------------- | ------------------------------------------------------------ | ---- |
|  5   | 替换空格                   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%98%205%EF%BC%9A%E6%9B%BF%E6%8D%A2%E7%A9%BA%E6%A0%BC/ReplaceSpaces.cpp) | C++  |
|  19  | 正则表达式匹配             | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9819%EF%BC%9A%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F%E5%8C%B9%E9%85%8D/RegularExpressions.cpp) | C++  |
|  20  | 表示数值的字符串           | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9820%EF%BC%9A%E8%A1%A8%E7%A4%BA%E6%95%B0%E5%80%BC%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2/NumericStrings.cpp) | C++  |
| 38-1 | 字符串的排列               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9838-1%EF%BC%9A%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%8E%92%E5%88%97/StringPermutation.cpp) | C++  |
| 38-2 | 字符串的组合               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9838-2%EF%BC%9A%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E7%BB%84%E5%90%88/StringsCombination.cpp) | C++  |
|  48  | 最长不含重复字符的子字符串 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9848%EF%BC%9A%E6%9C%80%E9%95%BF%E4%B8%8D%E5%90%AB%E9%87%8D%E5%A4%8D%E5%AD%97%E7%AC%A6%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2/LongestSubstringWithoutDup.cpp) | C++  |
| 50-1 | 第一个只出现一次的字符     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9850-1%EF%BC%9A%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8F%AA%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E5%AD%97%E7%AC%A6/FirstNotRepeatingChar.cpp) | C++  |
| 50-2 | 删除第二个字符串的所有字符 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9850-2%EF%BC%9A%E5%88%A0%E9%99%A4%E7%AC%AC%E4%BA%8C%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%89%80%E6%9C%89%E5%AD%97%E7%AC%A6/DelSecondStringAllChar.cpp) | C++  |
| 50-3 | 删除字符串中所有重复的字符 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9850-3%EF%BC%9A%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E6%89%80%E6%9C%89%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%97%E7%AC%A6/DelStringAllRepeat.cpp) | C++  |
| 50-4 | 判断变位词                 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9850-4%EF%BC%9A%E5%88%A4%E6%96%AD%E5%8F%98%E4%BD%8D%E8%AF%8D/JudgeChangeWord.cpp) | C++  |
| 58-1 | 翻转单词顺序               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9858-1%EF%BC%9A%E7%BF%BB%E8%BD%AC%E5%8D%95%E8%AF%8D%E9%A1%BA%E5%BA%8F/ReverseWordsInSentence.cpp) | C++  |
| 58-2 | 左旋转字符串               | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9858-2%EF%BC%9A%E5%B7%A6%E6%97%8B%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2/LeftRotateString.cpp) | C++  |
|  67  | 把字符串转换成整数         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/String/%E9%9D%A2%E8%AF%95%E9%A2%9867%EF%BC%9A%E6%8A%8A%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%BD%AC%E6%8D%A2%E6%88%90%E6%95%B4%E6%95%B0/StringToInt.cpp) | C++  |

#### 链表(LinkList)

|  ID  | Title                    |                                                              |      |
| :--: | :----------------------- | ------------------------------------------------------------ | ---- |
|  6   | 从尾到头打印链表         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%98%206%EF%BC%9A%E4%BB%8E%E5%B0%BE%E5%88%B0%E5%A4%B4%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8/PrintListInReversedOrder.cpp) | C++  |
| 18-1 | 删除链表的节点           | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9818-1%EF%BC%9A%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E8%8A%82%E7%82%B9/DeleteNodeInList.cpp) | C++  |
| 18-2 | 删除链表中的重复节点     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9818-2%EF%BC%9A%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E8%8A%82%E7%82%B9/DeleteDuplicatedNode.cpp) | C++  |
|  22  | 链表中倒数第k个节点      | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9822%EF%BC%9A%E9%93%BE%E8%A1%A8%E4%B8%AD%E5%80%92%E6%95%B0%E7%AC%ACk%E4%B8%AA%E8%8A%82%E7%82%B9/KthNodeFromEnd.cpp) | C++  |
|  23  | 链表中环的入口节点       | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9823%EF%BC%9A%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%8E%AF%E7%9A%84%E5%85%A5%E5%8F%A3%E8%8A%82%E7%82%B9/EntryNodeInListLoop.cpp) | C++  |
|  24  | 反转链表                 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9824%EF%BC%9A%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8/ReverseList.cpp) | C++  |
|  25  | 合并两个排序的链表       | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9825%EF%BC%9A%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E7%9A%84%E9%93%BE%E8%A1%A8/MergeSortedLists.cpp) | C++  |
|  35  | 复杂链表的复制           | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9835%EF%BC%9A%E5%A4%8D%E6%9D%82%E9%93%BE%E8%A1%A8%E7%9A%84%E5%A4%8D%E5%88%B6/CopyComplexList.cpp) | C++  |
|  52  | 两个链表的第一个公共节点 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9852%EF%BC%9A%E4%B8%A4%E4%B8%AA%E9%93%BE%E8%A1%A8%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%AC%E5%85%B1%E8%8A%82%E7%82%B9/FirstCommonNodesInLists.cpp) | C++  |
|  62  | 圆圈中最后剩下的数字     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Linked%20List/%E9%9D%A2%E8%AF%95%E9%A2%9862%EF%BC%9A%E5%9C%86%E5%9C%88%E4%B8%AD%E6%9C%80%E5%90%8E%E5%89%A9%E4%B8%8B%E7%9A%84%E6%95%B0%E5%AD%97/LastNumberInCircle.cpp) | C++  |

#### 栈和队列(Stack & Queue)

|  ID  | Title              |                                                              |      |
| :--: | :----------------- | ------------------------------------------------------------ | ---- |
| 9-1  | 用两个栈实现队列   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%98%209-1%EF%BC%9A%E7%94%A8%E4%B8%A4%E4%B8%AA%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97/QueueWithTwoStacks.cpp) | C++  |
| 9-2  | 用两个队列实现栈   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%98%209-2%EF%BC%9A%E7%94%A8%E4%B8%A4%E4%B8%AA%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88/StacksWithTwoQueue.cpp) | C++  |
|  30  | 包含min函数的栈    | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%9830%EF%BC%9A%E5%8C%85%E5%90%ABmin%E5%87%BD%E6%95%B0%E7%9A%84%E6%A0%88/MinInStack.cpp) | C++  |
|  31  | 栈的压入、弹出序列 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%9831%EF%BC%9A%E6%A0%88%E7%9A%84%E5%8E%8B%E5%85%A5%E3%80%81%E5%BC%B9%E5%87%BA%E5%BA%8F%E5%88%97/StackPushPopOrder.cpp) | C++  |
| 59-1 | 滑动窗口的最大值   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%9859-1%EF%BC%9A%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E7%9A%84%E6%9C%80%E5%A4%A7%E5%80%BC/MaxInSlidingWindow.cpp) | C++  |
| 59-2 | 队列的最大值       | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Stack%26Queue/%E9%9D%A2%E8%AF%95%E9%A2%9859-2%EF%BC%9A%E9%98%9F%E5%88%97%E7%9A%84%E6%9C%80%E5%A4%A7%E5%80%BC/QueueWithMaxMain.cpp) | C++  |

#### 数学(Math)

|  ID  | Title                  |                                                              |      |
| :--: | :--------------------- | ------------------------------------------------------------ | ---- |
|  15  | 二进制中1的个数        | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9815%EF%BC%9A%E4%BA%8C%E8%BF%9B%E5%88%B6%E4%B8%AD1%E7%9A%84%E4%B8%AA%E6%95%B0/NumberOf1InBinary.cpp) | C++  |
|  16  | 数值的整数次方         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9816%EF%BC%9A%E6%95%B0%E5%80%BC%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9/Power.cpp) | C++  |
|  17  | 打印从1到最大的n位数   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9817%EF%BC%9A%E6%89%93%E5%8D%B0%E4%BB%8E1%E5%88%B0%E6%9C%80%E5%A4%A7%E7%9A%84n%E4%BD%8D%E6%95%B0/Print1ToMaxOfNDigits.cpp) | C++  |
|  43  | 1~n整数中1出现的次数   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9843%EF%BC%9A1~n%E6%95%B4%E6%95%B0%E4%B8%AD1%E5%87%BA%E7%8E%B0%E7%9A%84%E6%AC%A1%E6%95%B0/NumberOf1.cpp) | C++  |
|  44  | 数字序列中某一位的数字 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9844%EF%BC%9A%E6%95%B0%E5%AD%97%E5%BA%8F%E5%88%97%E4%B8%AD%E6%9F%90%E4%B8%80%E4%BD%8D%E7%9A%84%E6%95%B0%E5%AD%97/DigitsInSequence.cpp) | C++  |
|  46  | 把数字翻译成字符串     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9846%EF%BC%9A%E6%8A%8A%E6%95%B0%E5%AD%97%E7%BF%BB%E8%AF%91%E6%88%90%E5%AD%97%E7%AC%A6%E4%B8%B2/TranslateNumbersToStrings.cpp) | C++  |
|  49  | 丑数                   | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9849%EF%BC%9A%E4%B8%91%E6%95%B0/UglyNumber.cpp) | C++  |
|  61  | 扑克牌中的顺子         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9861%EF%BC%9A%E6%89%91%E5%85%8B%E7%89%8C%E4%B8%AD%E7%9A%84%E9%A1%BA%E5%AD%90/ContinousCards.cpp) | C++  |
|  63  | 股票的最大利润         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/面试题63：股票的最大利润/MaximalProfit.cpp) | C++  |
|  64  | 求1+2+…+n              | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9864%EF%BC%9A%E6%B1%821%2B2%2B%E2%80%A6%2Bn/Accumulate.cpp) | C++  |
|  65  | 不用加减乘除做加法     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Math/%E9%9D%A2%E8%AF%95%E9%A2%9865%EF%BC%9A%E4%B8%8D%E7%94%A8%E5%8A%A0%E5%87%8F%E4%B9%98%E9%99%A4%E5%81%9A%E5%8A%A0%E6%B3%95/AddTwoNumbers.cpp) | C++  |

#### 回溯法(Backtracking)

|  ID  | Title| | |
| :--: | :---------------- | ----------------- | ----------------- |
|  12  | 矩阵中的路径     | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Backtracking/%E9%9D%A2%E8%AF%95%E9%A2%9812%EF%BC%9A%E7%9F%A9%E9%98%B5%E4%B8%AD%E7%9A%84%E8%B7%AF%E5%BE%84/StringPathInMatrix.cpp) | C++  |
|  13  | 机器人的运动范围 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Backtracking/%E9%9D%A2%E8%AF%95%E9%A2%9813%EF%BC%9A%E6%9C%BA%E5%99%A8%E4%BA%BA%E7%9A%84%E8%BF%90%E5%8A%A8%E8%8C%83%E5%9B%B4/RobotMove.cpp) | C++ |

#### 动态规划(Dynamic Programming)

|  ID  | Title          |           |           |
| :--: | :-------------- | --------------- | --------------- |
|  14  | 剪绳子         | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Dynamic%20Programming/%E9%9D%A2%E8%AF%95%E9%A2%9814%EF%BC%9A%E5%89%AA%E7%BB%B3%E5%AD%90/CuttingRope.cpp) | C++      |
|  47  | 礼物的最大价值 | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Dynamic%20Programming/%E9%9D%A2%E8%AF%95%E9%A2%9847%EF%BC%9A%E7%A4%BC%E7%89%A9%E7%9A%84%E6%9C%80%E5%A4%A7%E4%BB%B7%E5%80%BC/MaxValueOfGifts.cpp) | C++ |
|  60  | n个骰子的点数  | [C](https://github.com/YBZMZM/Coding-Interviews/blob/master/Dynamic%20Programming/%E9%9D%A2%E8%AF%95%E9%A2%9860%EF%BC%9An%E4%B8%AA%E9%AA%B0%E5%AD%90%E7%9A%84%E7%82%B9%E6%95%B0/DicesProbability.cpp) | C++ |