Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit d1c6f83

Browse files
Update 2305.Fair-Distribution-of-Cookies_v1.cpp
1 parent fea9223 commit d1c6f83

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

‎DFS/2305.Fair-Distribution-of-Cookies/2305.Fair-Distribution-of-Cookies_v1.cpp‎

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -4,13 +4,13 @@ class Solution {
44
public:
55
int distributeCookies(vector<int>& cookies, int k)
66
{
7-
dfs(cookies, k, 0, 0);
7+
dfs(cookies, k, 0);
88
return ret;
99
}
1010

11-
void dfs(vector<int>& cookies, int k, int idx, int count)
11+
void dfs(vector<int>& cookies, int k, int curCookie)
1212
{
13-
if (idx==cookies.size())
13+
if (curCookie == cookies.size())
1414
{
1515
int mx = 0;
1616
for (int i=0; i<k; i++)
@@ -21,9 +21,9 @@ class Solution {
2121

2222
for (int i=0; i<k; i++)
2323
{
24-
plan[i]+=cookies[idx];
25-
dfs(cookies, k, idx+1, count+(plan[i]==cookies[idx]));
26-
plan[i]-=cookies[idx];
24+
plan[i]+=cookies[curCookie];
25+
dfs(cookies, k, curCookie+1);
26+
plan[i]-=cookies[curCookie];
2727
}
2828
}
2929
};

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /