摘要：
比较多的思维题，涉及位运算、快速幂、二进制、约瑟夫问题、队列、贪心、dp等等。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "12、数值的整数次方" | 细节，快速幂 | | ☆☆ | "47、求1+2+3+···+n" | 思维发散 | | ☆☆ | "48、不用加减乘除做 阅读全文
摘要：
字符串的题目难度不一，涉及到的考点有字符串处理、字符串匹配（自动机、正则）、模拟，以及递归、动态规划等算法。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "02. 替换空格" | 从后往前 | | ☆☆ | "27. 字符串的排列" | 回溯，String 和 char[] 阅读全文
摘要：
| 难度 | 题目 | 知识点 | | : | : | | | | "07. 斐波那契数列" | 递推递归 两变量写法 | | | "08. 跳台阶" | 同上 | | | "09. 变态跳台阶" | dp | | | "10. 矩形覆盖" | 同上 | | | "05. 用两个栈实现队列" | 模 阅读全文
摘要：
考察的知识点主要在于树的数据结构（BST，AVL）、遍历方式（前序，中序，后序，层次）、遍历算法（DFS，BFS，回溯）以及遍历时借助的数据结构如队列和栈。由于树本身就是一个递归定义的结构，所以在递归求解问题时，要善于将问题转化成合适的子问题，思考清楚子问题的形式、递归的出口、父问题与子问题的联系。 阅读全文
摘要：
| 难度 | 题目 | 知识点 | | : | : | | | | "03. 返回链表的反序 vector" | 递归，C++ STL reverse() | | | "14. 链表中倒数第k个结点" | 指针操作 | | | "15. 反转链表" | 头插法，递归 | | | "16. 合并两个有 阅读全文
摘要：
考点：遍历、查找、排序、时空效率、思维、排序算法 [TOC] // Q01 二维部分有序数组查找 【善用性质】 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整 阅读全文
摘要：
[toc] Q13 调整数组顺序使奇数位于偶数前 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 方法1：新开数组，先添加奇数，再添加偶数。代码略。 方法2： Q14 链表中倒数 阅读全文
摘要：
[TOC] T1 二维部分有序数组查找 ☆ 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 由于矩阵部分有序，向上数字递减，向右数字递增： 1. 目标数字 阅读全文