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