Dan_na
Dan_na
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
Dan_na的博客
全部文章
(共8篇)
题解 | #字符串的排列#
public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ vec...
C++
2022-06-21
0
173
题解 | #跳台阶#
class Solution { public: int jumpFloor(int number) { vector dp(number+1,0); dp[1]=1,dp[2]=2; for(int i=3;i<=number;i++) { dp[i]=dp[i-1]+dp[i-2]; } ...
C++
动态规划
2022-06-01
0
127
题解 | #重建二叉树#
从前序遍历找到根节点 根据根节点划分中序遍历数组 头节点划分的中序数组进一步构成根节点的左右子树的数组 中序子数组划分之后 根据size划分前序遍历,然后得到前序和中序的子数组构成根节点的左右子树 (要判断数组中是否还有元素)
C++
二叉树
2022-05-31
0
132
题解 | #二维数组中的查找#
双二分查找。 容易想到二分,但是是在二维数组里二分,以及二分的遍历顺序怎么走,很有讲究。 某一个元素,比它左上角的元素大,左边和上边的元素都可能比当前元素小,所以没办法决定往哪个方向遍历,所以左上或者右下这条路不能走。而往右或者往上就决定了遍历的元素是大于还是小于,所以要从左下和右上这个方向遍历,至...
C++
二分查找
2022-05-30
0
211
题解 | #左旋转字符串#
C++实现,简单字符串的旋转,利用string库的功能函数substr( s.substr (pos, n) ,pos表示要截取的字符串的开始的位置,n 代表要截取的字符串的长度。 s.substr(pos) , 表示从pos位置开始的 到字符串最后一位截取的字符串), 分别取出字符...
C++
字符串
2021-09-17
1
325
题解 | #第一个只出现一次的字符#
纯小白,超容易理解的简单思路: 第一层循环遍历取出字符串的元素str[i],第二层循环将所取的字符str[i]与字符串中的其它元素str[j](j=0-len,且j !=i )判断是否相等,如果不相等则返回该元素的下标; int len=str.length(); &...
C++
纯小白
字符串
for循环
2021-08-18
0
277
题解 | #数组中重复的数字#
初学者也能看得懂的题解: len=A.size(); //char B[len]; vector<int> B;&nb...
C++
纯小白
数组
vector容器
2021-08-17
2
366
题解 | #斐波那契数列#
C++解法(只需要会for循环和数组即可):由于传入的只能是第几项的整数,所以思路就是在函数体里储存好斐波那契数列的各项,所以首先建立一个数组fibo[](题目给定项数小于40),然后利用for循环给该数组进行赋值。所以接受到的整数即表示为在数组中对应的下标,直接在函数中返回fibo[n],真正的入...
C++
纯小白
数组
for循环
2021-08-13
1
393