文件名称:lrucacheleetcode-Algorithms:算法
文件大小:38KB
文件格式:ZIP
更新时间:2024-07-19 17:09:03
系统开源
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)