欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實現(xiàn)LeetCode(40.組合之和之二)

 更新時間:2021年07月15日 11:10:32   作者:Grandyang  
這篇文章主要介紹了C++實現(xiàn)LeetCode(40.組合之和之二),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下

[LeetCode] 40. Combination Sum II 組合之和之二

Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.

Each number in candidates may only be used once in the combination.

Note:

  • All numbers (including target) will be positive integers.
  • The solution set must not contain duplicate combinations.

Example 1:

Input: candidates = [10,1,2,7,6,1,5], target = 8,
A solution set is:
[
[1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]
]

Example 2:

Input: candidates = [2,5,2,1,2], target = 5,
A solution set is:
[
[1,2,2],
[5]
]

這道題跟之前那道 Combination Sum 本質沒有區(qū)別,只需要改動一點點即可,之前那道題給定數(shù)組中的數(shù)字可以重復使用,而這道題不能重復使用,只需要在之前的基礎上修改兩個地方即可,首先在遞歸的 for 循環(huán)里加上 if (i > start && num[i] == num[i - 1]) continue; 這樣可以防止 res 中出現(xiàn)重復項,然后就在遞歸調用 helper 里面的參數(shù)換成 i+1,這樣就不會重復使用數(shù)組中的數(shù)字了,代碼如下:

class Solution {
public:
    vector<vector<int>> combinationSum2(vector<int>& num, int target) {
        vector<vector<int>> res;
        vector<int> out;
        sort(num.begin(), num.end());
        helper(num, target, 0, out, res);
        return res;
    }
    void helper(vector<int>& num, int target, int start, vector<int>& out, vector<vector<int>>& res) {
        if (target < 0) return;
        if (target == 0) { res.push_back(out); return; }
        for (int i = start; i < num.size(); ++i) {
            if (i > start && num[i] == num[i - 1]) continue;
            out.push_back(num[i]);
            helper(num, target - num[i], i + 1, out, res);
            out.pop_back();
        }
    }
};

到此這篇關于C++實現(xiàn)LeetCode(40.組合之和之二)的文章就介紹到這了,更多相關C++實現(xiàn)組合之和之二內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • C語言編程C++編輯器及調試工具操作命令詳解

    C語言編程C++編輯器及調試工具操作命令詳解

    這篇文章主要介紹了C語言編程C++編輯調試工具操作命令詳解,本文章對C++調試工具的命令操作進行了詳細的講解,有需要的朋友可以借鑒參考下
    2021-09-09
  • 詳解C++11中的右值引用與移動語義

    詳解C++11中的右值引用與移動語義

    本篇文章主要介紹了詳解C++11中的右值引用與移動語義,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-02-02
  • 利用C語言實現(xiàn)經典游戲斗獸棋

    利用C語言實現(xiàn)經典游戲斗獸棋

    《斗獸棋》是一款棋類游戲,整個游戲畫面是分為兩塊區(qū)域,中間有河流分割兩塊區(qū)域,有橋梁可以讓彼此的動物過河,要取得勝利,必須占領那一邊動物的巢穴獲勝利。本文將用C語言實現(xiàn)這一游戲,需要的可以參考一下
    2022-03-03
  • C語言中的鏈接編寫教程

    C語言中的鏈接編寫教程

    這篇文章主要介紹了C語言中的鏈接編寫教程,是C語言入門學習中的基礎知識,需要的朋友可以參考下
    2015-08-08
  • C++內存池的簡單實現(xiàn)

    C++內存池的簡單實現(xiàn)

    內存池是一種動態(tài)內存分配與管理技術。本文主要介紹了C++內存池的簡單實現(xiàn),文中通過示例代碼介紹的非常詳細,需要的朋友們下面隨著小編來一起學習學習吧
    2021-07-07
  • VScode platformio使用的詳細步驟

    VScode platformio使用的詳細步驟

    使用VSCode作為編輯器,同時借助PlatformIO插件,可以幫助開發(fā)者更加高效地進行嵌入式開發(fā),本文主要介紹了VScode platformio使用的詳細步驟,感興趣的可以了解一下
    2023-10-10
  • 12個關于C語言的有趣問答

    12個關于C語言的有趣問答

    這篇文章主要介紹了12個關于C語言的有趣問答,有助于讀者加深對C語言程序設計的理解,需要的朋友可以參考下
    2014-07-07
  • 深入解析C++編程中的靜態(tài)成員函數(shù)

    深入解析C++編程中的靜態(tài)成員函數(shù)

    這篇文章主要介紹了深入解析C++編程中的靜態(tài)成員函數(shù),是C++入門學習中的基礎知識,需要的朋友可以參考下
    2015-09-09
  • C++11智能指針unique_ptr用法使用場景分析

    C++11智能指針unique_ptr用法使用場景分析

    unique_ptr 是 C++ 11 提供的用于防止內存泄漏的智能指針中的一種實現(xiàn),即使在異常發(fā)生時也可幫助避免資源泄露。這篇文章主要介紹了C++11智能指針unique_ptr用法介紹,需要的朋友可以參考下
    2021-08-08
  • C++深入分析講解類的知識點

    C++深入分析講解類的知識點

    C++類,是指系統(tǒng)在第一次在程序中遇到一個類時為這個類建立它的所有類變量的拷貝 - 這個類的所有實例共享它的類變量
    2022-06-06

最新評論