c++练习生。

分类

题解(14)

/ 注册

全部文章（共14篇）

题解 | #判断两个IP是否属于同一子网#

#include<iostream> #include<string> #include<vector> using namespace std; vector<int> ipValue(const string& str); bool ipI...

c++

2021-07-28

3 663

题解 | #反转链表#

递归实现1、确定函数返回值及参数 ListNode* reverse(ListNode* pre, ListNode* cur)2、确定递归终止条件 if(cur == nullptr) return pre;3、确定递归单层逻辑 ListNode* temp = cur->next;...

2021-05-07

0 318

题解 | #反转链表#

双指针法实现 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* cur = pHead; ListNode* pre = nullptr; w...

2021-05-07

0 324

题解 | #输出单向链表中倒数第k个结点#

快慢指针实现 #include<iostream> using namespace std; struct ListNode{ int m_nKey; ListNode* m_pNext; ListNode(int val): m_nKey(val), m_pNe...

2021-04-29

0 362

题解 | #成绩排序#

主要是想到map<int, vector<string>>#include<iostream> #include<vector> #include<map> #include<string> using namespace st...

2021-04-28

0 388

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

找规律就行每次都是之前高度的一半 #include<iostream> #include<vector> using namespace std; vector<double> reboundHigh(double h, int n); int main(){ ...

2021-04-28

0 333

题解 | #合唱队#

计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<=i&...

2021-04-28

0 408

题解 | #汽水瓶#

本题思路：动态规划1.确定动态数组及下标含义dp[i]：表示有i个汽水瓶瓶最多能和dp[i]瓶汽水2.确定动态方程dp[i] = max(dp[i], dp[j] + dp[i - j])3.确定初始化条件dp[1] = 0;dp[2] = 1;dp[0]是没有意义的值4.确定遍历方向从前往后遍历 ...

2021-04-27

0 359

题解 | #简单错误记录#

用vector容器来保存文件和行号拼接成的字符串用unordered_map来统计相同的错误 #include<iostream> #include<vector> #include<unordered_map> #include<string> us...

2021-04-27

0 404

题解 | #坐标移动#

#include<iostream> #include<string> #include<vector> using namespace std; void getCoordinate(vector<int>& start, const str...

2021-04-26

0 442