- 博客(46)
- 收藏
- 关注
RSS订阅原创 剑指Offer JZ46 孩子们的游戏（圆圈中最后剩下的数）C++实现
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试
2020-09-29 20:59:00
107
原创 剑指Offer JZ45 扑克牌顺子 C++实现
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去
2020-09-29 17:31:16
168
原创 剑指Offer JZ44 翻转单词顺序列 C++实现
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路方法一：istringstream1、思路：用istringstream可以以空格为分界读取字符串中的每个单词，将每
2020-09-29 16:00:51
123
原创 剑指Offer JZ43 左旋转字符串 C++实现
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路方法一：遍历1、思路：当K小于字符串长度时，循环左移K位就是把字符串前K位放到字符串末尾。2、代码：class Solution {public: string Left
2020-09-29 10:17:00
148
原创 剑指Offer JZ42 和为S的两个数字 C++实现
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路方法一：双指针1、思路：因为数组是递增排序的，最外层的元素乘积最小，因此可以设置两个指针分别指向左边界和右边界，当 左边界 + 右边界 < S 时，左边界右移； 当左边界 + 右边界 >S 时，右边界左移； 当左边界 + 右边界 =S 时，记录左右边界，跳出...
2020-09-28 19:51:55
106
原创 剑指Offer JZ41 和为S的连续正数序列 C++实现
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序解题思路方法一：穷举1、思路：穷
2020-09-28 19:09:04
100
原创 剑指Offer JZ40 数组中只出现一次的数字 C++实现
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路方法一：Map1、思路：遍历一次数组，保存每个元素出现的次数，再遍历一次数组，得到出现次数为1的两个元素。这里需要注意指针的用法。2、代码：class Solution {public: void FindNumsAppearOnce(vector<int> data,int *num1,int *num2) { map<int,
2020-09-28 14:27:59
168
原创 剑指Offer JZ39 平衡二叉树 C++实现
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树解题思路方法一：1、思路：平衡二叉树的任意结点的子树的高度差都小于等于1，在上一题的方法三中，我们通过分治法递归地求左右子树的深度以得到当前结点的深度，在此题中只需要在方法三的递归回溯时加上一条判断语句来判断当前左右子树的高度差是否大于1即可。2、代码：class Solution {public: int isBalanced(TreeNode *roo
2020-09-28 13:37:05
102
原创 剑指Offer JZ38 二叉树的深度 C++实现
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路方法一：层次遍历1、思路：用队列来对二叉树每一层进行遍历，这里用一个nullptr来记录每一层的结尾，当出队元素为nullptr且队列不为空时，说明已经遍历完上一层，且上一层的左右孩子结点也已经加入队列，此时层数加1，且将nullptr入队作为当前层的结尾。2、代码：/*struct TreeNode { int val; struct Tr
2020-09-28 13:09:01
99
原创 剑指Offer JZ37 数字在排序数组中出现的次数 C++实现
题目描述统计一个数字在升序数组中出现的次数。解题思路方法一：二分法1、思路：利用二分法找到目标值的上下界，下界始终指向第一个目标值，如果目标值不存在，则指向大于目标值的第一个值，上界始终指向大于目标值的第一个值，由于目标值可能在数组的右边界，因此在初始化右边界的时候将右边界指向数组最后一个元素的下一个位置。2、代码：class Solution {public: int GetNumberOfK(vector<int> data ,int k) {
2020-09-28 10:44:18
89
原创 剑指Offer JZ36 两个链表的第一个公共结点 C++实现
题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路方法一：暴力1、思路：直接比较第一个链表的所有结点与第二个链表的所有结点是否相同。2、代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {p
2020-09-27 15:39:00
126
原创 剑指Offer JZ35 数组中的逆序对 C++实现
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^5示例1输入 1,2,3,4,5,6,7,0 输出
2020-09-27 14:23:06
116
原创 剑指Offer JZ34 第一个只出现一次的字符位置 C++实现
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）解题思路方法一：遍历字符串1、思路：遍历字符串，用一个同字符串等大小的标记数组来标记字符串上每个位置上的字符是否为第一次出现，简单粗暴。2、代码：class Solution {public: int FirstNotRepeatingChar(string str) {
2020-09-27 10:52:47
166
原创 剑指Offer JZ33 丑数 C++实现
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路方法一：动态规划1、思路：https://leetcode-cn.com/problems/chou-shu-lcof/solution/chou-shu-ii-qing-xi-de-tui-dao-si-lu-by-mrsate/，任何一个丑数都是由前面某个丑数乘以2/3/5后得到的结果，以1作
2020-09-26 21:19:39
125
原创 剑指Offer JZ32 把数组排成最小的数 C++实现
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路方法一：自定义排序1、思路：首先将int类型数组转化为string类型数组，然后对数组进行排序，排序方式定义为：若字符串a与b的拼接结果小于b与a的拼接结果，则字符串a排在前面，对应到题目就是：321与32拼接得到32132，32与321拼接得到32321，32132 < 32321，因此321排
2020-09-26 19:57:14
108
原创 剑指Offer JZ31 整数中1出现的次数（从1到n整数中1出现的次数） C++实现
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路方法一：暴力1、思路：对于每个数，判断其每一位上的数是否为1，是的话计数器就加1，具体判断方法是：如果该数模10的结果为1，说明该数个位为1，计数器加1，然后将该数除
2020-09-26 14:46:35
138
原创 剑指Offer JZ30 连续子数组的最大和 C++实现
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)解题思路方法一：1、思路：2、代码：3、
2020-09-26 10:34:02
181
原创 剑指Offer JZ29 最小的K个数 C++实现
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路方法一：排序1、思路：直接对数组进行排序，然后返回前K个元素。2、代码：class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if (input.empty() || !k |
2020-09-25 20:36:42
108
原创 剑指Offer JZ28 数组中出现次数超过一半的数字 C++实现
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路方法一：计数法1、思路：初始化候选者cur为数组首元素，以及它的选票count为1，然后遍历数组：若当前元素等于候选者，候选者选票加1； 若当前元素不等于候选者，候选者选票扣1； 若计数器为0，则重新初始化候选者为当前元素，选票初始化为1。选举结束后，再次遍历
2020-09-25 19:35:32
115
原创 剑指Offer JZ27 字符串的排列 C++实现
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路方法一：递归1、思路：假设字符串长度为n，则字符串全排列的数目一共有种，首先固定字符串的第一位，一共有n种选择，然后固定第二位，有n-1种选择，因此可以递归的固定字符串的每一位，当固定到字符串的最后一位时开始
2020-09-25 19:03:17
101
原创 剑指Offer JZ26 二叉搜索树与双向链表 C++实现
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路方法一：辅助空间1、思路：首先要知道二叉搜索树中的任何一个节点都大于其左子树中的任何一个结点，并小于其右子树中的任何一个结点，即始终有左子树<根<右子树，而树的中序遍历顺序刚好是左子树->根->右子树，因此可以开辟一个辅助空间，把二叉搜索树的中序遍历经过的结点指针依次保存到数组中，就可以得到一个有序数组，然后对数组中的所有结点的左右指针进行
2020-09-25 16:08:07
100
原创 剑指Offer JZ25 复杂链表的复制 C++实现
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路方法一：直接法1、思路：分三步走，首先拷贝每个结点，并将它们分别插入被拷贝结点之后，比如拷贝前：A->B->C；拷贝后：A->A'->B->B'->C->C'，然后对拷贝的结点的random指针进行赋值，
2020-09-25 14:51:17
76
原创 剑指Offer JZ24 二叉树中和为某一值的路径 C++实现
题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路方法一：递归1、思路：先序遍历，在遍历的过程中，先将当前结点值入栈，然后判断：当前结点是叶子结点且其值等于所期望的值，则这条路径合法，保存此路径上的所有结点值； 当前结点不是叶子结点，递归判断其左子树和右子树，注意期望值要减去当前结点值；回溯时表明已经不需要当前结点，结点值需要出栈。2、代码：/*str
2020-09-24 20:33:28
150
原创 剑指Offer JZ23 二叉搜索树的后序遍历序列 C++实现
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。解题思路方法一：递归1、思路：后序遍历顺序：左子树->右子树->根，所以数组最后一个元素是根元素；在二叉搜索树中，根元素一定大于左子树中的任何一个结点，小于右子树中的任何一个结点，因此可以先通过根元素找到左右子树的边界，可以将数组中第一个比根元素大的元素作为边界，然后进行判断：在该元素的左边，所有元素都已经小于根元素，可以认
2020-09-24 16:58:09
113
原创 剑指Offer JZ22 从上往下打印二叉树 C++实现
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路方法一：层次遍历1、思路：层次遍历二叉树。2、代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<
2020-09-24 15:05:46
119
原创 剑指Offer JZ21 栈的压入、弹出序列 C++实现
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路方法一：模拟法1、思路：模拟栈的压入和弹出，对压入序列进行遍历，在每次循环的过程中，先入栈，然后进行判断：当栈不为空且栈顶元素等于当前弹出元素时，说明该元素在此时被弹出，则出
2020-09-24 14:55:01
124
原创 剑指Offer JZ20 包含min函数的栈 C++实现
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O(1)）。解题思路方法一：辅助空间1、思路：开辟一个辅助栈，辅助栈中存的是当前栈的最小值。做push操作时，当push的值小于辅助栈的最小值时，辅助栈将该值push到栈中，否则将栈顶再次push到栈中；做pop操作时，两个栈需要一起pop。2、代码：class Solution {public: stack<int> valStack; stack<
2020-09-24 11:02:47
128
1
原创 剑指Offer JZ19 顺时针打印矩阵 C++实现
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路方法一：直接法1、思路：每打印一圈矩阵，就将矩阵的边界收缩一格，这里用四个变量记录当前矩阵，即矩阵的左上角和右下角坐标，用四个for循环打印矩阵的最外圈，需要注意的是在打印矩阵的下边界和左边界时，需要分别判断当
2020-09-23 20:33:40
162
原创 剑指Offer JZ18 二叉树的镜像 C++实现
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解题思路方法一：递归1、思路：把一个二叉树变换为它的镜像其实就是递归的交换其左右子树，在这里可以用先
2020-09-23 19:37:54
110
原创 剑指Offer JZ17 树的子结构 C++实现
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路方法一：递归1、思路：首先需要遍历树A的所有结点，然后判断当前结点A与B的值是否相同：若相同则递归判断A的左子树与B的左子树、A的右子树与B的右子树是否相同，若不相同则返回false；当当前结点B为空时，表明已经匹配完B的所有结点，不管A是否为空，都返回true，当B不为空而A为空时，显然此时递归遍历的B不是A的子结构，返回false。2、代码：/*struct TreeNo
2020-09-23 18:12:08
105
原创 剑指Offer JZ16 合并两个排序的链表 C++实现
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路方法一：直接法1、思路：初始化一个哨兵结点，然后开始遍历两个链表，依次把值小的结点链接到哨兵结点后面。2、代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public:
2020-09-23 15:55:31
96
原创 剑指Offer JZ15 反转链表 C++实现
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路方法一：头插法1、思路：用头插法重建链表，得到的就是反转后的链表。2、代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) {
2020-09-23 14:43:36
100
原创 剑指Offer JZ14 链表中倒数第k个结点 C++实现
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路方法一：快慢指针1、思路：设置两个指针，初始化时，一个指向链表头结点，另一个指向链表第k个结点，然后对两个指针同时进行遍历，当后一个指针为空时，前一个指针就刚好指向链表倒数第k个结点。这里需要注意对一些特殊情况进行判断，当k大于链表总长度时，说明链表不存在倒数第k个结点，返回空指针。2、代码：/*struct ListNode { int val; struct ListNode *next; ListNode(in
2020-09-23 13:40:20
94
原创 剑指Offer JZ13 调整数组顺序使奇数位于偶数前面 C++实现
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路方法一：原地调整1、思路：使用两个指针i，j，首先令i指向数组首位，令j指向数组中的第一个奇数，然后将[i，j)中的偶数后移，将j先前指向的奇数插入i中，然后令i自增，令j指向下一个奇数，不断重复上述操作，就能完成求解。2、代码：class Solution {public: void re
2020-09-23 11:29:37
126
原创 剑指Offer JZ12 数值的整数次方 C++实现
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路方法一：直接法1、思路：直接一个for循环求幂次方。2、代码：class Solution {public: double Power(double base, int exponent) { if (base == 0) return 0; if (exponent ==
2020-09-22 21:16:56
103
原创 剑指Offer JZ11 二进制中1的个数 C++实现
题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解题思路有一种想法是将该数除2取模，如果模数为1则1的个数加1，对于正数来说管用，但是对负数来说就不管用，举例来说，-1在计算机中的补码表示为32个1，但是拿-1除2取模为-1。还有一种想法是将该数与1按位做“与”运算，然后令该数右移，对正数来说也管用，但是对于负数来说不管用，右移后负数的符号位会补1。方法一：按位匹配1、思路：设置一个32位的mask，其中只有1位为1，从mask的第1位为1一直到第32位
2020-09-22 20:47:14
99
原创 剑指Offer JZ10 矩形覆盖 C++实现
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题思路方法一：动态规划1、思路：仔细分析举例子后发现这题又是Fibonacci数列的变形，这里就不再解释了。2、代码：class Solution {public: int rectCover(int number) { if (number == 0 || numbe
2020-09-22 16:24:43
113
原创 剑指Offer JZ9 变态跳台阶 C++实现
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路方法一：暴力1、思路：，n级台阶的跳法总数等于n级台阶以下的台阶的跳法数的总和，可以用两个for循环求解。2、代码：class Solution {public: int jumpFloorII(int number) { vector<int> ret(number + 1, 1); for (int
2020-09-22 16:03:40
113
原创 剑指Offer JZ8 跳台阶 C++实现
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路方法一：递归1、思路：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，那么它在跳上n级台阶前可以先跳到第n - 1级台阶，也可以先跳上第n - 2级台阶，总共跳法就是这两种情况的和，这题是Fibonacci数列的变形，递归两行代码搞定。2、代码：class Solution {public: int jumpFloor(int numbe
2020-09-22 15:17:55
133
原创 剑指Offer JZ7 斐波那契数列 C++实现
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39解题思路方法一：递归1、思路：经典递归题目。2、代码：3、复杂度：时间复杂度：空间复杂度：方法二：记忆化搜索1、思路：2、代码：3、复杂度：时间复杂度：空间复杂度：方法三：动态规划1、思路：2、代码：3、复杂度：时间复杂度：空间复杂度：方法四：动态规划空间优化1、思路：2、代码
2020-09-22 10:54:35
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人