【文件属性】：
文件名称：lrucacheleetcode-Algorithms:算法
文件大小：38KB
文件格式：ZIP
更新时间：2021-06-29 23:22:23
系统开源
lru缓存leetcode
问题来自
Leetcode.com
文件摘要
image_overlap.cpp
给出了两个图像
A
和
B，表示为相同大小的二元方阵。
（二进制矩阵只有
0
和
1
作为值。）
我们翻译一个图像，但我们选择（向左、向右、向上或向下滑动任意数量的单位），并将其放置在另一张图像的顶部。
之后，此平移的重叠是两个图像中都为
1
的位置数。
（另请注意，平移不包括任何类型的旋转。）
最大的重叠是多少？
示例
1：
输入：A
=
[[1,1,0],
[0,1,0],
[0,1,0]]
B
=
[[0,0,0],
[0,1,1],
[0]
,0,1]]
输出：3
解释：我们将
A
向右滑动
1
个单位，向下滑动
1
个单位。
******************************************************
****************************
maximal_square.cpp
给定一个由
0
和
1
填充的二维二进制矩阵，找到仅包含
1
的最大正方形并返回其面积。
例子：
输入：
[1
0
1
0
0]
[1
0
1
【文件预览】：
Algorithms-master
----Arranging_Coins.cpp(1005B)
----maximal_square.cpp(2KB)
----Symmetric_Tree_recursive.cpp(2KB)
----Group Anagrams.cpp(3KB)
----poor_pigs.cpp(1KB)
----3Sum.cpp(2KB)
----Word Break.cpp(2KB)
----Word Search.cpp(2KB)
----Sum of Square Numbers.cpp(744B)
----diameter_binary_tree.cpp(791B)
----Construct Binary Tree from Preorder and Inorder Traversal.cpp(2KB)
----Plus_one.cpp(1KB)
----count_complete_b_tree.cpp(888B)
----Find Mode in Binary Search Tree_O(n^2)_S(1).cpp(3KB)
----card_flipping_game.cpp(2KB)
----Balanced Binary Tree.cpp(917B)
----pow(x,n)_in_log(n)_time_complexity.cpp(920B)
----Reordered_Power_of_2.cpp(1KB)
----invert binary tree.cpp(522B)
----X of a Kind in a Deck of Cards.cpp(1KB)
----Two Sum IV - Input is a BST.cpp(1KB)
----implement_stack_using_linked_list.cpp(2KB)
----min_depth_binary_tree_recursive.cpp(868B)
----Longest Univalue Path.cpp(1KB)
----Monotonic_Array.cpp(1000B)
----Valid Palindrome.cpp(1KB)
----Maximum Subarray.cpp(676B)
----Reconstruct Original Digits from English.cpp(2KB)
----tilt_tree.cpp(952B)
----Construct Quad Tree.cpp(4KB)
----Find Smallest Letter Greater Than Target.cpp(2KB)
----README.md(20KB)
----intersection_of_Two_Arrays.cpp(1KB)
----Binary_Tree_Level_Order_Traversal_store_in_multidimensional_array.cpp(1KB)
----Image_overlap.cpp(2KB)
----LRU_Cache.cpp(3KB)
----Trapping_Rain_Water.cpp(3KB)
----BST Successor Search.cpp(3KB)
----restore_ip_addresses.cpp(2KB)
----Divide Two Integers.cpp(1KB)