uzzzz~

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #数组中两个字符串的最小距离#

思路：双指针记录str1,str2的位置，遍历数组更新结果。 #include <iostream> #include <string> #include <stack> using namespace std; class mystack{ privat...

C++

2022-03-16

0 458

题解 | #用一个栈实现另一个栈的排序#

思路：类似于插入排序，每次遇到一个更小的就将前面的都弹出将其插入到正确的位置，再将弹出的再压回来。 #include <iostream> #include <stack> using namespace std; int main(){ int n, temp; ...

C++

2022-03-15

0 247

题解 | #斐波那契数列问题的递归和动态规划3#

根据年份改为3x3的矩阵递推。 #include <iostream> #include <vector> using namespace std; const long long MOD=1000000007; vector<vector<long long&g...

C++

2022-03-14

0 287

题解 | #斐波那契数列问题的递归和动态规划2#

跳台阶相比于斐波那契数列就相当于初始为(2;1)=(1,1;1,0)* (1;1); 而(1;1)=(1,1;1,0)* (1;0);所以求n的pow第一个元素即可。 #include <iostream> #include <vector> using namespace ...

C++

2022-03-14

0 218

题解 | #换钱的最少货币数#

思路：动态规划，建立aim+1位的数组f，f[i]表示i元所需最小张数。初始都赋值为-1，0位置的值为0.进行动态规划，对于每一个位置i，遍历面值数组，i减去面值在f数组范围内且可达(即f对应位置不为-1)则更新数组f。 #include <iostream> #include <...

C++

2022-03-14

1 253

题解 | #斐波那契数列问题的递归和动态规划#

思路：采用矩阵快速幂的方法，注意所有的数据都要使用long long类型。 #include <iostream> #include <vector> using namespace std; const long long MOD=1000000007; vector<...

C++

2022-03-14

0 289

题解 | #将搜索二叉树转换成双向链表#

思路：中序遍历，使用栈记录非递归实现。维护遍历二叉树的前一个节点生成的链表节点，每次将二叉树当前遍历节点生成的链表节点与维护的前一个相互连接即可。 # include <bits/stdc++.h> using namespace std; struct double_list_nod...

C++

2022-03-12

1 338

题解 | #"之"字形打印矩阵#

思路：打印一条斜线时行列下标和为定值。使用标志位记录是向上打印还是向下打印，每次打印完取反即可。注意打印的起点和终点要在数组的范围内，向下打印终点最大为n-1，向上打印终点最小为0，不能越界。 #include <iostream> #include <vector> us...

C++

2022-03-11

0 288

题解 | #将单向链表按某值划分为左边小，中间相等，右边大的形式#

思路：将链表划分为三个链表，最后再相连。注意相连的判断，如果中间没有，要直接连右边。 # include <bits/stdc++.h> using namespace std; struct list_node{ int val; struct list_node *...

C++

2022-03-10

1 384