小陆要懂云

题解

/ 注册

全部文章 / 题解（共37篇）

C++，学习使用STL，最短代码，而且很直观

#include <iostream> #include <string> #include <algorithm> using namespace std; int main(){ string str; getline(cin, str); ...

C++ STL

2021-08-14

12 1095

C++，用vector存储整个链表

if (head == NULL || head->next == NULL || head->next->next == NULL) return; vector<ListNode *> v; while(hea...

C++

2021-08-13

5 1084

学习使用C++STL

auto result=equal_range(nums.begin(), nums.end(), target); if(result.first==result.second) return -1; else return result.first...

C++ STL

2021-08-04

4 595

C++，双指针，用智能指针释放掉伪头

不怎么写代码，所以也不知道用的对不对，反正提交通过了，就当是对了吧。如果用的不对或者有建议，麻烦请留言指导，我也想学会更好地使用智能指针，谢谢啦~ if (!head) { return head; } unique_ptr<ListNode...

C++ 双指针智能指针

2021-07-29

1 741

C++，动态规划，同时保存最大值和最小值，空间优化

if(arr.empty()) return 0; vector<double> maxv(arr.size()),minv(arr.size()); maxv[0]=minv[0]=arr[0]; double maxsum = arr[0]; for(...

C++ 动态规划滑动窗口

2021-07-17

1 771

C++

C++ 动态规划问题要点： dp[j] = min(dp[j], dp[j - arr[i]] + 1); dp[0] = 0; int dp[aim + 1]; dp[0] = 0; for (int i = 1; i <= aim; ++i) dp[i] = IN...

C++

2021-07-17

4 762

C++，递归，代码短

int lowestCommonAncestor(TreeNode* root, int o1, int o2) { return helper(root,o1,o2)->val; } TreeNode* helper(TreeNode* root, int o1, int o2) ...

C++

2021-06-23

11 1112