LeetCode打卡 DFS專題

class solution 

void
dfs(string s,
int u)
//不變化大小寫
dfs(s, u +1)
;//0是48，a是65，a是97，這裡因為只有數字和字母，所以可以判定
if(s[u]
>=
'a')}}
;

class solution 

void
dfs(vector<
int>
&path,
int start,
int n,
int k)
//依次列舉
for(
int i = start; i <= n; i++)}
};

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
void
dfs(treenode* root, string path)}}
;

class solution 

void
dfs(
int u,
int k, string &s)
return;}
//提前去掉，k超了
if(k >4)
return
;unsigned
int t =0;
//暴力列舉所有的可能性
for(
int i = u; i < s.
size()
; i++)if
(!t)
break;}
}};

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
vector>
dfs(
int l,
int r)
//這裡是列舉根結點，剩下的分為左子樹和右子樹，
for(
int i = l; i <= r; i++)}
return res;}}
;

class solution 

string r =
decodestring
(s.substr
(i+1
, j-i-2)
);while
(k--
)res +
= r;
i = j;}}
return res;}}
;

/**

* // this is the inte***ce that allows for creating nested lists.
* // you should not implement it, or speculate about its implementation
* class nestedinteger ;
*/class nestediterator 
void
dfs(vector
&nestedlist)
}int
next()
bool hasnext()
};/** * your nestediterator object will be instantiated and called as such:
* nestediterator i(nestedlist);
* while (i.hasnext()) cout << i.next();
*/

class solution 

return
dfs(bottom,"")
;}bool dfs
(string &last, string now)
return false;}}
;

class solution 

}//所有的方案都不可行
return false;
} bool dfs
(int x,
int y,
int u)
;int dy[4]
=;for(
int i =
0; i <
4; i++)}
st[x]
[y]= false;
return false;}}
;

class solution 

bool caniwin
(int status, vectorint, bool>>
&dp,
int maxchoosableinteger,
int desiredtotal)
status ^=(
1<} dp[desiredtotal]
[status]
= false;
return false;}}
;//不理解

DFS專題 BFS複習

題意 從起始點出發，遇到坑不走，問能夠到達的點有多少個。思路 板子題。dfs或者bfs都可以 dfs includeusing namespace std define ll long long define clr a memset a,0,sizeof a const int maxn 1e5 ...

LeetCode演算法打卡

475.供暖器 冬季已經來臨。你的任務是設計乙個有固定加熱半徑的供暖器向所有房屋供暖。現在，給出位於一條水平線上的房屋和供暖器的位置，找到可以覆蓋所有房屋的最小加熱半徑。所以，你的輸入將會是房屋和供暖器的位置。你將輸出供暖器的最小加熱半徑。說明 給出的房屋和供暖器的數目是非負數且不會超過 25000...

leetcode 學習打卡

026 刪除排序陣列中的重複項 033 搜尋旋轉排序陣列 題目描述 python class listnode def init self,x self.val x self.next none class solution def mergeklists self,lists list listn...