【文件属性】:
文件名称:leetcode二维数组搜索-LeetCode-Review:重写LeetCode问题
文件大小:14KB
文件格式:ZIP
更新时间:2021-07-01 09:45:30
系统开源
leetcode二维数组搜索tags:
Leetcode
[toc]
Leetcode
list
一、DataStructure
Array
Linked_list
Stack
Queue
BT
BST
Set
二、brute
search
穷举(DFS)
17.Letter
Combinations
of
a
Phone
Number
backtracking
int
solution[MAX_DIMENSION];
void
Backtracking(int
dimension)
{
if(solution
is
well-generated)
{
process
solution
return;
}
for(
x
=
each
value
of
current
dimention
)
{
if(
condition
)
{
solution[dimension]
=
x;
backtracking(dimension+1);
}
}
}
:
用左/右括号数量限制prune
:用target跟candidate比较prune
:同39,多了限制,需要技巧。
:比46多了限制,用此回
【文件预览】:
LeetCode-Review-main
----20.Valid Parentheses.md(4KB)
----40.Combination SumII.md(2KB)
----90.SubsetsII.md(2KB)
----77.Combinations.md(2KB)
----46.Permutations.md(2KB)
----5.Longest Palindromic Substring.md(6KB)
----516.Longest-Palindromic-Subsequence.md(3KB)
----22.Generate Parentheses.md(2KB)
----README.md(3KB)
----78.Subsets.md(1KB)
----39.Combination Sum.md(2KB)
----47.PermutationsII.md(1KB)