if (head == NULL || head->next == NULL || head->next->next == NULL) return; vector<ListNode *> v; while(head!=NULL){ v.emplace_back(head); head=head->next; } int i=0,j=v.size()-1; while(i<j){ ...

auto result=equal_range(nums.begin(), nums.end(), target); if(result.first==result.second) return -1; else return result.first-nums.begin(); equal_range返回的是个pair，first是lower_bound的位置，second是upper_bound的位置，若找不到则两个迭代器指向相同位置。

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

if(arr.empty()) return 0; vector<double> maxv(arr.size()),minv(arr.size()); maxv[0]=minv[0]=arr[0]; double maxsum = arr[0]; for(int i = 1; i < arr.size(); i++) { double ai = arr[i]; if(ai > 0) { maxv[i] = max(ai, maxv[i-1]*ai); minv...

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] = INT_MAX-1; for (int i = 0; i < arr.size(); ++i) { for (int j = arr[i]; j <= aim; ++j) dp[j] = min(dp[j], dp[j - arr[i]] +...

int lowestCommonAncestor(TreeNode* root, int o1, int o2) { return helper(root,o1,o2)->val; } TreeNode* helper(TreeNode* root, int o1, int o2) { if(root == NULL) return NULL; //递归边界 if(root->val == o1 || root->val == o2) return root; //分解为求左子树的子问题和右子树的子问题,采用后序遍历 ...