Dan_na - 个人主页动态 - 牛客网

发布(13) 评论刷题

2022-06-21 21:51

南京理工大学 C++

题解 | #字符串的排列#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ vector<string> ans; //unordered_set<string> ans; set去重之后无法直接返回 string path; void backTracking(string &str,vector<bool> ...

0 点赞评论收藏

分享

2022-06-01 19:29

南京理工大学 C++

题解 | #跳台阶#

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]; } return dp[number]; } }; 动态规划。与斐波那契数列的题相同。跳到当前这一级台阶可通过在前i-1和i-2处的方法跳到当前台阶来。

0 点赞评论收藏

分享

2022-05-31 16:12

南京理工大学 C++

题解 | #重建二叉树#

从前序遍历找到根节点 根据根节点划分中序遍历数组 头节点划分的中序数组进一步构成根节点的左右子树的数组 中序子数组划分之后 根据size划分前序遍历，然后得到前序和中序的子数组构成根节点的左右子树 (要判断数组中是否还有元素）

0 点赞评论收藏

分享

2022-05-30 20:56

南京理工大学 C++

题解 | #替换空格#

统计空格的数量，resize字符串的长度，从后向前遍历，替换空格。（关键在于不熟悉char* str的操作）

0 点赞评论收藏

分享

2022-05-30 09:10

南京理工大学 C++

题解 | #二维数组中的查找#

双二分查找。 容易想到二分，但是是在二维数组里二分，以及二分的遍历顺序怎么走，很有讲究。 某一个元素，比它左上角的元素大，左边和上边的元素都可能比当前元素小，所以没办法决定往哪个方向遍历，所以左上或者右下这条路不能走。而往右或者往上就决定了遍历的元素是大于还是小于，所以要从左下和右上这个方向遍历，至于是左下到右上还是右上到左下都无所谓。

0 点赞评论收藏

分享

2022-04-16 22:30

南京理工大学 C++

进程及进程间的通信方式

在牛客打卡4天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2022-04-13 23:42

南京理工大学 C++

在牛客打卡3天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2022-04-12 18:42

南京理工大学 C++

makefile，GDB调试

在牛客打卡2天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2022-04-11 10:01

南京理工大学 C++

linux项目第二天

在牛客打卡1天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-09-17 08:37

南京理工大学 C++

题解 | #左旋转字符串#

C++实现，简单字符串的旋转，利用string库的功能函数substr（ s.substr (pos, n) ，pos表示要截取的字符串的开始的位置，n 代表要截取的字符串的长度。 s.substr(pos) , 表示从pos位置开始的 到字符串最后一位截取的字符串）， 分别取出字符串后再调过来拼接。 class Solution { public:     string LeftRotateString(string str, int n) { &nbsp...

0 点赞评论收藏

分享

2021-08-18 15:06

南京理工大学 C++

题解 | #第一个只出现一次的字符#

纯小白，超容易理解的简单思路： 第一层循环遍历取出字符串的元素str[i]，第二层循环将所取的字符str[i]与字符串中的其它元素str[j]（j=0-len，且j !=i  )判断是否相等，如果不相等则返回该元素的下标； int len=str.length();         int temp=0; //返回第一次出现字符的下标         bool flag=tru...

0 点赞评论收藏

分享

2021-08-17 21:47

南京理工大学 C++

题解 | #数组中重复的数字#

初学者也能看得懂的题解：     len=A.size();      //char B[len];     vector<int> B; //一开始创建的是char数组，运行时提示返回值不一致，所以创建vector类型     int mul=1;         for(int i=0;&...

0 点赞评论收藏

分享

2021-08-13 16:31

已编辑

南京理工大学 C++

题解 | #斐波那契数列#

C++解法（只需要会for循环和数组即可）：由于传入的只能是第几项的整数，所以思路就是在函数体里储存好斐波那契数列的各项，所以首先建立一个数组fibo[]（题目给定项数小于40），然后利用for循环给该数组进行赋值。所以接受到的整数即表示为在数组中对应的下标，直接在函数中返回fibo[n]，真正的入门题！ 但是，这样子不具有可扩展性，而且随着数组增大，需要的空间更大。

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务