圖的轉殖（#133）
目標和（#494）
1的思路 ：利用dfs的方法來解決，利用乙個map來標記已經轉殖的節點（防止重複的拷貝）。
/*
// definition for a node.
class node
node(int _val)
node(int _val, vector_neighbors)
};*/
class
solution
if(copies.
find
(node)
== copies.
end())
);for(node* neighbor : node -
> neighbors)
}return copies[node];}
private
: unordered_map
, node*
> copies;
};
暴力法
class
solution
intdfs
(vector<
int>
&nums, uint target,
int left)
};
class
solution
intsubsetsum
(vector<
int>
& nums,
int s)
; vector<
int>
dp(s +1)
;//memset(&dp, 0, (s + 1) * sizeof(int));
dp[0]
=1;for
(int n : nums)
for(
int i = s; i >= n; i--
) dp[i]
+= dp[i - n]
;return dp[s];}
};
筆試刷題總結
今天刷了一些筆試題，以下是刷完筆試題後看到的相關知識點的解析，做個小結。1 多型主要以兩種形式，靜態多型和動態多型，靜態多型主要實現了函式過載和運算子過載。動態多型主要實現了虛函式。虛函式是動態聯編，程式在執行的過程中確定呼叫哪乙個函式。2 int s 8 定義乙個指標陣列，該陣列中每個元素是乙個指...
Java刷題總結
public class hasstatic a.程式通過編譯，輸出結果為 x 102 b.程式通過編譯，輸出結果為 x 103 c.10行不能通過編譯.因為x星私有靜態變數 d.5行不能通過編譯.因為引用了私有靜態變數 解析 同乙個類內，private變數可以訪問，所以cd錯。由於x是static...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...