給定一個鏈表,在這個鏈表之間插入加或者減號,使得鏈表的數據等於一個數

比如鏈表的數據是1,2,3,4,5 加入加號或者減號 12+3-4+5=16,描述就是這樣。求一共多少種方法使得鏈表等於一個數。 算法分析: 我們可以採用暴力分析的辦法,從頭到尾挨個驗證。當走到尾節點還沒等於我們的目標值,直接返回,重新計算即可。 代碼如下: #include #include #include using namespace std; struct Node { int val;
相關文章
相關標籤/搜索