博客园 - 武藏小次郎
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=173110
2020-02-26T11:51:07Z
武藏小次郎
https://www.cnblogs.com/weseewe/
feed.cnblogs.com
https://www.cnblogs.com/weseewe/p/11799451.html
《剑指offer》数学题及其它 (牛客11.05) - 武藏小次郎
比较多的思维题,涉及位运算、快速幂、二进制、约瑟夫问题、队列、贪心、dp等等。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "12、数值的整数次方" | 细节,快速幂 | | ☆☆ | "47、求1+2+3+···+n" | 思维发散 | | ☆☆ | "48、不用加减乘除做
2019-11-05T08:40:00Z
2019-11-05T08:40:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】比较多的思维题,涉及位运算、快速幂、二进制、约瑟夫问题、队列、贪心、dp等等。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "12、数值的整数次方" | 细节,快速幂 | | ☆☆ | "47、求1+2+3+···+n" | 思维发散 | | ☆☆ | "48、不用加减乘除做 <a href="https://www.cnblogs.com/weseewe/p/11799451.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11783172.html
《剑指offer》字符串专题 (牛客11.01) - 武藏小次郎
字符串的题目难度不一,涉及到的考点有字符串处理、字符串匹配(自动机、正则)、模拟,以及递归、动态规划等算法。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "02. 替换空格" | 从后往前 | | ☆☆ | "27. 字符串的排列" | 回溯,String 和 char[]
2019-11-02T09:20:00Z
2019-11-02T09:20:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】字符串的题目难度不一,涉及到的考点有字符串处理、字符串匹配(自动机、正则)、模拟,以及递归、动态规划等算法。 | 难度 | 题目 | 知识点 | | : | | | | ☆ | "02. 替换空格" | 从后往前 | | ☆☆ | "27. 字符串的排列" | 回溯,String 和 char[] <a href="https://www.cnblogs.com/weseewe/p/11783172.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11750123.html
《剑指offer》递推与循环,栈和队列,回溯 (牛客10.27) - 武藏小次郎
| 难度 | 题目 | 知识点 | | : | : | | | | "07. 斐波那契数列" | 递推递归 两变量写法 | | | "08. 跳台阶" | 同上 | | | "09. 变态跳台阶" | dp | | | "10. 矩形覆盖" | 同上 | | | "05. 用两个栈实现队列" | 模
2019-10-27T17:31:00Z
2019-10-27T17:31:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】| 难度 | 题目 | 知识点 | | : | : | | | | "07. 斐波那契数列" | 递推递归 两变量写法 | | | "08. 跳台阶" | 同上 | | | "09. 变态跳台阶" | dp | | | "10. 矩形覆盖" | 同上 | | | "05. 用两个栈实现队列" | 模 <a href="https://www.cnblogs.com/weseewe/p/11750123.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11743425.html
《剑指offer》树专题 (牛客10.25) - 武藏小次郎
考察的知识点主要在于树的数据结构(BST,AVL)、遍历方式(前序,中序,后序,层次)、遍历算法(DFS,BFS,回溯)以及遍历时借助的数据结构如队列和栈。由于树本身就是一个递归定义的结构,所以在递归求解问题时,要善于将问题转化成合适的子问题,思考清楚子问题的形式、递归的出口、父问题与子问题的联系。
2019-10-26T07:42:00Z
2019-10-26T07:42:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】考察的知识点主要在于树的数据结构(BST,AVL)、遍历方式(前序,中序,后序,层次)、遍历算法(DFS,BFS,回溯)以及遍历时借助的数据结构如队列和栈。由于树本身就是一个递归定义的结构,所以在递归求解问题时,要善于将问题转化成合适的子问题,思考清楚子问题的形式、递归的出口、父问题与子问题的联系。 <a href="https://www.cnblogs.com/weseewe/p/11743425.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11729919.html
《剑指offer》链表专题 (牛客10.23) - 武藏小次郎
| 难度 | 题目 | 知识点 | | : | : | | | | "03. 返回链表的反序 vector" | 递归,C++ STL reverse() | | | "14. 链表中倒数第k个结点" | 指针操作 | | | "15. 反转链表" | 头插法,递归 | | | "16. 合并两个有
2019-10-23T16:12:00Z
2019-10-23T16:12:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】| 难度 | 题目 | 知识点 | | : | : | | | | "03. 返回链表的反序 vector" | 递归,C++ STL reverse() | | | "14. 链表中倒数第k个结点" | 指针操作 | | | "15. 反转链表" | 头插法,递归 | | | "16. 合并两个有 <a href="https://www.cnblogs.com/weseewe/p/11729919.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11726881.html
《剑指offer》数组专题 (牛客10.22) - 武藏小次郎
考点:遍历、查找、排序、时空效率、思维、排序算法 [TOC] // Q01 二维部分有序数组查找 【善用性质】 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整
2019-10-23T08:11:00Z
2019-10-23T08:11:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】考点:遍历、查找、排序、时空效率、思维、排序算法 [TOC] // Q01 二维部分有序数组查找 【善用性质】 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整 <a href="https://www.cnblogs.com/weseewe/p/11726881.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11675032.html
《剑指offer》Q13-18 (牛客10.13) - 武藏小次郎
[toc] Q13 调整数组顺序使奇数位于偶数前 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 方法1:新开数组,先添加奇数,再添加偶数。代码略。 方法2: Q14 链表中倒数
2019-10-14T16:13:00Z
2019-10-14T16:13:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】[toc] Q13 调整数组顺序使奇数位于偶数前 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 方法1:新开数组,先添加奇数,再添加偶数。代码略。 方法2: Q14 链表中倒数 <a href="https://www.cnblogs.com/weseewe/p/11675032.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/weseewe/p/11675019.html
《剑指offer》Q01-12 (牛客10.11) - 武藏小次郎
[TOC] T1 二维部分有序数组查找 ☆ 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 由于矩阵部分有序,向上数字递减,向右数字递增: 1. 目标数字
2019-10-14T16:10:00Z
2019-10-14T16:10:00Z
武藏小次郎
https://www.cnblogs.com/weseewe/
【摘要】[TOC] T1 二维部分有序数组查找 ☆ 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 由于矩阵部分有序,向上数字递减,向右数字递增: 1. 目标数字 <a href="https://www.cnblogs.com/weseewe/p/11675019.html" target="_blank">阅读全文</a>